Download:
by Padmanabhan Pillai, Kang G. Shin
http://www.cs.ucsd.edu/sosp01/papers/pillai.pdf
Add To MetaCart
Abstract:
In recent years, there has been a rapid and wide spread of nontraditional computing platforms, especially mobile and portable computing devices. As applications become increasingly sophisticated and processing power increases, the most serious limitation on these devices is the available battery life. Dynamic Voltage Scaling (DVS) has been a key technique in exploiting the hardware characteristics of processors to reduce energy dissipation by lowering the supply voltage and operating frequency. The DVS algorithms are shown to be able to make dramatic energy savings while providing the necessary peak computation power in general-purpose systems. However, for a large class of applications in embedded real-time systems like cellular phones and camcorders, the variable operating frequency interferes with their deadline guarantee mechanisms, and DVS in this context, despite its growing importance, is largely overlooked/under-developed. To provide real-time guarantees, DVS must consider deadlines and periodicity of real-time tasks, requiring integration with the real-time scheduler. In this paper, we present a class of novel algorithms called real-time DVS (RT-DVS) that modify the OS’s real-time scheduler and task management service to provide significant energy savings while maintaining real-time deadline guarantees. We show through simulations and a working prototype implementation that these RT-DVS algorithms closely approach the theoretical lower bound on energy consumption, and can easily reduce energy consumption 20 % to 40 % in an embedded real-time system. 1.
Citations
|
2168
|
Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment
– Liu, Layland
- 1973
|
|
439
|
The rate monotonic scheduling algorithm-Exact characterization and average case behavior
– Lehoczky, Sha, et al.
- 1989
|
|
336
|
Scheduling for reduced CPU energy
– Weiser, Welch, et al.
- 1994
|
|
239
|
On the Complexity of Fixed-Priority Scheduling of Periodic, Real-Time Tasks, Performance Evaluation 2
– Leung, Whitehead
- 1982
|
|
227
|
Comparing algorithms for Dynamic speed-setting of a low-power CPU
– Govil, Chan, et al.
- 1995
|
|
197
|
The simulation and evaluation of dynamic voltage scaling algorithms
– Pering, Burd, et al.
|
|
178
|
Energy-Aware Adaptation for Mobile Applications
– Flinn, Satyanarayanan
- 1999
|
|
168
|
Enhancing aperiodic responsiveness in a hard real-time environment
– Lehoczky, Sha, et al.
- 1987
|
|
107
|
Power management techniques for mobile communication
– Kravets, Krishnan
- 1998
|
|
100
|
Improving Dynamic Voltage Scaling Algorithms with PACE
– Lorch, Smith
- 2001
|
|
87
|
PowerScope: A Tool for Profiling the Energy Usage of Mobile Applications
– Flinn, Satyanarayanan
- 1999
|
|
87
|
Dynamic Voltage Scaling on a Low-Power Microprocessor
– Pouwelse, Langendoen, et al.
- 2001
|
|
83
|
The Case for Higher Level Power Management
– Ellis
- 1999
|
|
73
|
Energy efficient cmos microprocessor design
– Burd, Brodersen
- 1995
|
|
70
|
Voltage scheduling in the lpARM microprocessor system
– Pering, Burd, et al.
- 2000
|
|
62
|
Compilerassisted dynamic power-aware scheduling for real-time applications
– Mossé, Aydin, et al.
- 2000
|
|
58
|
Real-Time Systems
– Krishna, Shin
- 1997
|
|
49
|
Algorithms for scheduling hard aperiodic tasks in fixed priority systems using slack stealing
– Ramos-Thuel, Lehoczky
- 1994
|
|
47
|
Deadline scheduling for real-time systems
– Stankovic, Spuri, et al.
- 1998
|
|
41
|
Automatic performancesetting for dynamic voltage scaling
– Flautner, Reinhardt, et al.
- 2001
|
|
37
|
Energy priority scheduling for variable voltage processors
– Pouwelse, Langendoen, et al.
- 2001
|
|
26
|
Real-Time Scheduling for Low-Energy Using Stochastic Data and
– Gruian, “Hard
- 2001
|
|
24
|
Energy Efficient Voltage Scheduling for Real-Time Systems
– Pering, Brodersen
- 1998
|
|
24
|
EMERALDS: A small-memory real-time microkernel
– ZUBERI, PILLAI, et al.
- 1999
|
|
14
|
K.: Real-time task scheduling for energy-aware embedded systems
– Swaminathan, Chakrabarty
|
|
10
|
Voltage-clock-scaling techniques for low power in hard real-time systems
– Krishna, Lee
- 2000
|
|
10
|
Apple Macintosh's energy consumption
– Lorch, Smith
- 1998
|
