On scheduling soft real-time tasks with lock-free synchronization for embedded devices
Shouwen Lai, Binoy Ravindran, Hyeonjoong Cho · 2009
In this paper, we consider minimizing the system-level en-ergy consumption through dynamic voltage scaling for em-bedded devices, while a) allowing concurrent access to shared objects through lock-free synchronization b) meeting (m, k)-constraint, and c) completing as many high importance tasks as possible. We present a scheduling algorithm called Lock-Free Utility accrual Algorithm (or MK-LfUA) to meet these goals. At offline stage, we statistically determine task exe-cution time, and set the optimal CPU speed that will mini-mize system-level energy consumption. At run-time, the al-gorithm dynamically adjusts the CPU speed to compensate for slack time, while taking into account the speed transi-tion overhead. Our simulation studies on the Intel PXA271 processor model illustrate MK-LfUA’s superiority over past work by 15-25%.