Energy Efficient Scheduling of Real-Time Tasks on Multicore Processors
Authors:
- 27 June 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 19 (11) , 1540-1552
Abstract
Multicore processors deliver a higher throughput at lower power consumption than unicore processors. In the near future, they will thus be widely used in mobile real-time systems. There have been many research on energy-efficient scheduling of real-time tasks using DVS. These approaches must be modified for multicore processors, however, since normally all the cores in a chip must run at the same performance level. Thus, blindly adopting existing DVS algorithms that do not consider the restriction will result in a waste of energy. This article suggests Dynamic Repartitioning algorithm based on existing partitioning approaches of multiprocessor systems. The algorithm dynamically balances the task loads of multiple cores to optimize power consumption during execution. We also suggest Dynamic Core Scaling algorithm, which adjusts the number of active cores to reduce leakage power consumption under low load conditions. Simulation results show that Dynamic Repartitioning can produce energy savings of about 8 percent even with the best energy-efficient partitioning algorithm. The results also show that Dynamic Core Scaling can reduce energy consumption by about 26 percent under low load conditions.Keywords
This publication has 25 references indexed in Scilit:
- Power and Thermal Management in the Intel Core Duo ProcessorIntel Technology Journal, 2006
- Dynamic slack reclamation with procrastination scheduling in real-time embedded systems2005
- Energy-aware partitioning for multiprocessor real-time systems2004
- Comparison of global and partitioning schemes for scheduling rate monotonic tasks on a multiprocessor2002
- Worst-case utilization bound for EDF scheduling on real-time multiprocessor systems2002
- An adaptive chip-multiprocessor architecture for future mobile terminals2002
- Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessors under dynamic workloads2006 IEEE/ACM International Conference on Computer Aided Design, 2002
- Energy efficient CMOS microprocessor design1995
- On the complexity of fixed-priority scheduling of periodic, real-time tasksPerformance Evaluation, 1982
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973