Real-time dynamic voltage scaling for low-power embedded operating systems

@article{Pillai2001RealtimeDV,
  title={Real-time dynamic voltage scaling for low-power embedded operating systems},
  author={Padmanabhan Pillai and Kang G. Shin},
  journal={Proceedings of the eighteenth ACM symposium on Operating systems principles},
  year={2001}
}
  • P. Pillai, K. Shin
  • Published 21 October 2001
  • Computer Science
  • Proceedings of the eighteenth ACM symposium on Operating systems principles
In recent years, there has been a rapid and wide spread of non-traditional 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… 
View on ACM
cs.binghamton.edu
1,293 Citations
Highly Influential Citations
147
Background Citations
563
Methods Citations
357
Results Citations
21

1,293 Citations

On-line dynamic voltage scaling for hard real-time systems using the EDF algorithm
TLDR
A novel on-line DVS algorithm called OLDVS that, when coupled with the underlying OS task management mechanism and real- time scheduler, can make significant energy savings, while preserving timeliness guarantees made by the underlying real-time scheduling algorithm.
RT-DVS for Power Optimization in Multiprocessor Real-Time Systems
TLDR
An Adaptive real time DVS algorithm (Art-DVS) based on AET of tasks that adapts two state-of-the-art scheduling algorithms Pre-dVS and Post-D VS for power optimization for periodic independent real-time tasks that are scheduled over multiprocessors.
Power versus quality trade-offs for adaptive real-time applications
TLDR
This paper presents a technique that uses existing DVFS methods to trade a quality decrease for lower power/energy consumption through an intermediary reduction in execution time, and achieves this while meeting soft and/or hard time/energy/power constraints.
Dynamic Voltage Scaling in Embedded Real-Time Systems An extensible
TLDR
The objective of this thesis is to design and implement online adaptive scheduling algorithms, which are able to successfully address competing design objectives in terms of performance, energy consumption and reliability.
Practical voltage-scaling for fixed-priority RT-systems
  • S. Saewong, R. Rajkumar
  • Computer Science
    The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings.
  • 2003
TLDR
This paper studies the effect of limited number of operating frequencies on the performance of voltage-scaling algorithms, and proposes four alternative voltage- Scaling schemes, suitable for different hardware configuration which may have high or low voltage- scaling overhead and different taskset characteristics.
A dynamic voltage scaling algorithm for energy reduction in hard real-time systems
  • Van R. Culver, S. Khatri
  • Computer Science
    Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005.
  • 2005
TLDR
This paper explores an algorithm that seeks to reduce energy consumption by considering tasks in tandem, with the intuition that what may be a good frequency for one task, may be much worse for another.
An Efficient Frequency Scaling Approach for Energy-Aware Embedded Real-Time Systems
TLDR
This work addresses the overheads associated with periodic checkpoints with iterative checkpoint computations based on predicted best-, average-, and worst-case execution times of real-time applications (e.g., obtained through compile-time analysis or profiling).
Integration of dynamic voltage scaling and soft real-time scheduling for open mobile systems
TLDR
This paper presents a framework to integrate DVS into soft real-time (SRT) scheduling for open mobile systems, achieving energy saving of DVS while preserving resource guarantees of SRT scheduling.
Achieving scalability in real-time systems
TLDR
Both CABs and elastic scheduling can be easily implemented on top of any real-time operating system, as a middleware layer, and they should be included in current standards to develop embedded systems with real- time and energy requirements.
Low power scheduling for periodic real-time systems with Dynamic Voltage Scaling processor
TLDR
A novel power-aware scheduling algorithm to reclaim more slacks and save more energy and it is shown by the experiment that the proposed algorithm can lead to more energy savings of up to 13% compared to EDF policy.
...
...

References

SHOWING 1-10 OF 42 REFERENCES
Energy priority scheduling for variable voltage processors
  • J. Pouwelse, K. Langendoen, H. Sips
  • Computer Science
    ISLPED'01: Proceedings of the 2001 International Symposium on Low Power Electronics and Design (IEEE Cat. No.01TH8581)
  • 2001
TLDR
The energy priority scheduling (EPS) heuristic that orders tasks according to how tight their deadlines are and how often tasks overlap is described, which reduces energy consumption with 50% for a bursty video decoding application without missing any frame deadlines.
Scheduling for reduced CPU energy
TLDR
A new metric for cpu energy performance, millions-of-instructions-per-joule (MIPJ), and several methods for varying the clock speed dynamically under control of the operating system, and examine the performance of these methods against workstation traces.
Improving dynamic voltage scaling algorithms with PACE
TLDR
This paper addresses algorithms for dynamically varying CPU speed and voltage in order to save energy, and refers to the approach as PACE (Processor Acceleration to Conserve Energy) since the resulting schedule increases speed as the task progresses.
Voltage-clock-scaling adaptive scheduling techniques for low power in hard real-time systems
  • C. Krishna, Yann-Hang Lee
  • Engineering, Computer Science
    Proceedings Sixth IEEE Real-Time Technology and Applications Symposium. RTAS 2000
  • 2000
TLDR
The authors show how voltage scaling can be scheduled to reduce energy usage while still meeting real time deadlines.
Automatic performance setting for dynamic voltage scaling
TLDR
A novel software approach to automatically controlling dynamic voltage scaling in order to optimize energy use and the ability to ensure that the quality of interactive performance is within user specified parameters is described.
Real-time task scheduling for energy-aware embedded systems
Hard real-time scheduling for low-energy using stochastic data and DVS processors
TLDR
The approach described targets energy consumption reduction by using both on-line and off-line decisions, taken both at task level and at task-set level, and employs stochastic data to derive energy efficient schedules.
Comparing algorithm for dynamic speed-setting of a low-power CPU
TLDR
This work clarifies a fundamental power vs. delay tradeoff, as well as the role of prediction and of smoothing in dynamic speed-setting policies, and concludes that success seemingly depends more on simple smoothing algorithms than on sophisticated prediction techniques.
Voltage Scheduling in the lpARM Microprocessor System
TLDR
A complete software implementation of Dynamic Voltage Scaling, including both applications and the underlying operating system, shows that DVS is effective at reducing the energy consumed without requiring extensive software modification.
Voltage scheduling in the IpARM microprocessor system
  • T. Pering, T. Burd, R. Brodersen
  • Computer Science
    ISLPED'00: Proceedings of the 2000 International Symposium on Low Power Electronics and Design (Cat. No.00TH8514)
  • 2000
TLDR
A complete software implementation of Dynamic Voltage Scaling, including both applications and the underlying operating system, shows that DVS is effective at reducing the energy consumed without requiring extensive software modification.
...
...