by Hakan Aydin, Rami Melhem, Daniel Mosse, Pedro Meja-alvarez
in Proceedings of IEEE Real-Time Systems Symposium
http://www.cs.pitt.edu/PARTS/papers/RTSS01_aydin.ps
Add To MetaCart
Abstract:
In this paper, we address power-aware scheduling of periodic hard real-time tasks using dynamic voltage scaling. Our solution includes three parts: (a) a static (off-line) solution to compute the optimal speed, assuming worst-case workload for each arrival, (b) an on-line speed reduction mechanism to reclaim energy by adapting to the actual workload, and (c) an online, adaptive and speculative speed adjustment mechanism to anticipate early completions of future executions by using the average-case workload information. All these solutions still guarantee that all deadlines are met. Our simulation results show that the reclaiming algorithm saves a striking 50 % of the energy over the static algorithm. Further, our speculative techniques allow for an additional approximately 20 % savings over the reclaiming algorithm. In this study, we also establish that solving an instance of the static power-aware scheduling problem is equivalent to solving an instance of the rewardbased scheduling problem [1, 4] with concave reward functions.
Citations
|
2168
|
Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment
– Liu, Layland
- 1973
|
|
686
|
and Nonlinear Programming
– Luenberger, Linear
- 1984
|
|
228
|
A scheduling model for reduced CPU energy
– Yao, Demers, et al.
- 1995
|
|
200
|
Algorithms for Scheduling Imprecise Computations, Computer
– Liu, Lin, et al.
- 1989
|
|
133
|
Power minimization in IC design: Principles and applications
– Pedram
- 1996
|
|
132
|
Power conscious fixed priority scheduling for hard real-time systems
– Shin, Choi
- 1999
|
|
104
|
A Resource Allocation Model for QoS Management
– Rajkumar, Lee, et al.
- 1997
|
|
100
|
Improving Dynamic Voltage Scaling Algorithms with PACE
– Lorch, Smith
- 2001
|
|
87
|
Dynamic Voltage Scaling on a Low-Power Microprocessor
– Pouwelse, Langendoen, et al.
- 2001
|
|
83
|
Optimization of Variable Voltage Core-Based Systems
– Hong
- 1998
|
|
82
|
On-line Scheduling of Hard Real-time Tasks on Variable
– Hong, Potkonjak, et al.
- 1998
|
|
81
|
Synthesis Techniques for Low-Power Hard Real-Time Systems on Variable Voltage Processors
– Hong, Qu, et al.
- 1998
|
|
62
|
Compilerassisted dynamic power-aware scheduling for real-time applications
– Mossé, Aydin, et al.
- 2000
|
|
50
|
Embedded program timing analysis based on path clustering and architecture classification
– Ernst, Ye
- 1997
|
|
46
|
Determining Optimal Processor Speeds for Periodic Real-Time Tasks with Different Power Characteristics, Proceedings of the 13�¡ Euromicro Conference on Real-Time Systems (ECRTS’01
– Aydin, Melhem, et al.
|
|
42
|
A High Efficiency VariableVoltage CMOS Dynamic DC-DC Switching Regulator
– Namgoang, Yu, et al.
- 1997
|
|
41
|
Optimal reward-based scheduling for periodic real-time tasks
– Aydin, Melhem, et al.
|
|
28
|
On-Line Scheduling Policies for a Class of IRIS (Increasing Reward with Increasing Service) Real-Time Tasks
– Dey, Kurose, et al.
- 1996
|
|
27
|
Voltage Clock Scaling Adaptive Scheduling Techniques for Low Power
– Krishna, Lee
- 2000
|
|
12
|
Design techniques for low-power systems
– Havinga, Smit
- 2000
|
|
8
|
An Efficient Controller for Variable Supply Voltage
– Gutnik, Chandrakasan
- 1996
|
|
4
|
Enhancing Performance and Fault Tolerance in Reward-Based Scheduling
– Aydin
- 2001
|
|
1
|
Dynamic Voltage Scaling on a Low-Power
– Pouwelse, Langendoen, et al.
- 2001
|
