On scheduling soft real-time tasks with lock-free synchronization for embedded devices

In this paper, we consider minimizing the system-level energy consumption through dynamic voltage scaling for embedded 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 LockFree Utility accrual Algorithm (or MK-LfUA) to meet these goals. At offline stage, we statistically determine task execution time, and set the optimal CPU speed that will minimize system-level energy consumption. At run-time, the algorithm dynamically adjusts the CPU speed to compensate for slack time, while taking into account the speed transition overhead. Our simulation studies on the Intel PXA271 processor model illustrate MK-LfUA’s superiority over past work by 15-25%. Categories and Subject Descriptors D.4.7 [Operating Systems]: Organization and Design— Real-time systems and embedded systems; D.4.1 [Operating Systems]: Process Man...

• Type: Conference
• Year: 2009
• Where: SAC
• Authors: Shouwen Lai, Binoy Ravindran, Hyeonjoong Cho
• Keywords: Applied Computing, CPU Speed, Dynamic Voltage Scaling, SAC 2009, System-level Energy Consumption