1;3409;0c Energy-Efficient Scheduling of Periodic Real-Time Tasks on Lightly Loaded Multicore Processors

Energy-Efficient Scheduling of Periodic Real-Time Tasks on Lightly Loaded Multicore Processors

IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 3, 2012
Pages: 530-537DOI: 10.1109/TPDS.2011.87

TPDS

bibtex

For lightly loaded multicore processors that contain more processing cores than running tasks and have dynamic voltage and frequency scaling capability, we address the energy-efficient scheduling of periodic real-time tasks. First, we introduce two energy-saving techniques for the lightly loaded multicore processors: exploiting overabundant cores for executing a task in parallel with a lower frequency and turning off power of rarely used cores. Next, we verify that if the two introduced techniques are supported, then the problem of minimizing energy consumption of real-time tasks while meeting their deadlines is NP-hard on a lightly loaded multicore processor. Finally, we propose a polynomial-time scheduling scheme that provides a near minimum-energy feasible schedule. The difference of energy consumption between the provided schedule and the minimum-energy schedule is limited. The scheme saves up to 64 percent of the processing core energy consumed by the previous scheme that executes each task on a separate core.