Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems
Authors:
Top Cited Papers
- 22 July 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 14 (7) , 686-700
Abstract
The high power consumption of modern processors becomes a major concern because it leads to decreased mission duration (for battery-operated systems), increased heat dissipation, and decreased reliability. While many techniques have been proposed to reduce power consumption for uniprocessor systems, there has been considerably less work on multiprocessor systems. In this paper, based on the concept of slack sharing among processors, we propose two novel power-aware scheduling algorithms for task sets with and without precedence constraints executing on multiprocessor systems. These scheduling techniques reclaim the time unused by a task to reduce the execution speed of future tasks and, thus, reduce the total energy consumption of the system. We also study the effect of discrete voltage/speed levels on the energy savings for multiprocessor systems and propose a new scheme of slack reservation to incorporate voltage/speed adjustment overhead in the scheduling algorithms. Simulation and trace-based results indicate that our algorithms achieve substantial energy savings on systems with variable voltage processors. Moreover, processors with a few discrete voltage/speed levels obtain nearly the same energy savings as processors with continuous voltage/speed, and the effect of voltage/speed adjustment overhead on the energy savings is relatively small.Keywords
This publication has 19 references indexed in Scilit:
- Dynamic and aggressive scheduling techniques for power-aware real-time systems2005
- Data driven signal processing: an approach for energy efficient computing2002
- Voltage-clock-scaling adaptive scheduling techniques for low power in hard real-time systems2002
- A dynamic voltage scaled microprocessor systemIEEE Journal of Solid-State Circuits, 2000
- Voltage scheduling problem for dynamically variable voltage processors1998
- Embedded program timing analysis based on path clustering and architecture classification1997
- Proportionate progress: A notion of fairness in resource allocationAlgorithmica, 1996
- Energy efficient CMOS microprocessor design1995
- Low-power CMOS digital designIEEE Journal of Solid-State Circuits, 1992
- Multiprocessor online scheduling of hard-real-time tasksIEEE Transactions on Software Engineering, 1989