Dynamic voltage scaling algorithm for fixed-priority real-time systems using work-demand analysis

Proceedings of the International Symposium on Low Power Electronics and Design

Volumn 2003-January, Issue , 2003, Pages 396-401

  Kim, Woonseok ^a   Kim, Jihong ^a   Lyul Min, Sang ^a  

^a Seoul National University   (South Korea)

Author keywords

Algorithm design and analysis; Clocks; Dynamic scheduling; Dynamic voltage scaling; Energy consumption; Energy efficiency; Heuristic algorithms; Real time systems; Scheduling algorithm; Voltage control

Indexed keywords

ALGORITHMS; CLOCKS; EMBEDDED SYSTEMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; HEURISTIC ALGORITHMS; INTERACTIVE COMPUTER SYSTEMS; LOW POWER ELECTRONICS; POWER ELECTRONICS; SCHEDULING; SCHEDULING ALGORITHMS; VOLTAGE CONTROL; VOLTAGE SCALING; VOLTAGE STABILIZING CIRCUITS;

ALGORITHM DESIGN AND ANALYSIS; DYNAMIC PRIORITY; DYNAMIC SCHEDULING; EMBEDDED REAL TIME SYSTEMS; ESTIMATION METHODS; FIXED PRIORITIES; RATE-MONOTONIC SCHEDULING; REAL - TIME SCHEDULING;

REAL TIME SYSTEMS;

EID: 1542329187     PISSN: 15334678     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LPE.2003.1231934     Document Type: Conference Paper

References (13)

1. T. Sakurai and A. Newton. Alpha-power Law MOSFET Model and Its Application to CMOS Inverter Delay and Other Formulas. IEEE Journal of Solid State Circuits, 25(2):584-594, 1990.
2. J. P. Lehoczky and S. Ramos-Thuel. An Optimal Algorithm for Scheduling Soft-Aperiodic Tasks in Fixed-Priority Preemptive Systems. In Proceedings of the IEEE Real-Time Systems Symposium, pages 110-123, December 1992.
3. T. S. Tia, J. W. S., and M. Shankar. Algorithms and Optimality of Scheduling of Soft Aperiodic Requests in Fixed-Priority Preemptive Systems. Journal of Real-Time Systems, 10(1):23-43, 1996.
4. H. Aydin, R. Melhem, D. Mosse, and P. M. Alvarez. Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems. In Proceedings of IEEE Real-Time Systems Symposium, pages 95-105, December 2001.
5. P. Pillai and K. G. Shin. Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems. In Proceedings of 18th ACM Symposium on Operating Systems Principles, pages 89-102, October 2001.
6. W. Kim, J. Kim, and S. L. Min. A Dynamic Voltage Scaling Algorithm for Dynamic-Priority Hard Real-Time Systems Using Slack Time Analysis. In Proceedings of Design, Automation and Test in Europe, pages 788-794, March 2002.
7. F. Yao, A. Demers, and A. Shenker. A Scheduling Model for Reduced CPU Energy. In Proceedings of the IEEE Foundations of Computer Science, pages 374-382, 1995.
8. G. Quan and X. S. Hu. An Optimal Voltage Schedule for Real-Time Systems on a Variable Voltage Processor. In Proceedings of the Design, Automation and Test in Europe, pages 782-787, March 2002.
9. W. Kim, D. Shin, J. Jeon, J. Kim, and S. L. Min. Performance Comparison of Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems. In Proceedings of Real-Time and Embedded Technology and Applications Symposium, pages 219-228, September 2002.
10. Y. Shin, K. Choi, and T. Sakurai. Power Optimization of Real-Time Embedded Systems on Variable Speed Processors. In Proceedings of the International Conference on Computer-Aided Design, pages 365-368, November 2000.
11. J. Lehoczky, L. Sha, and Y. Ding. The Rate Monotonic Scheduling Algorithm : Exact Characterization and Average Case Behavior. In Proceedings of the IEEE Real-Time Systems Symposium, pages 166-171, December 1989.
12. W.-S. Liu. Real-Time Systems. Prentice Hall, Englewood Cliffs, NJ, June 2000.
13. D. Shin, W. Kim, J. Jeon, J. Kim, and S. L. Min. SimDVS: An Integrated Simulation Environment for Performance Evaluation of Dynamic Voltage Scaling Algorithms. In Proceedings of Workshop on Power-Aware Computer Systems, February 2002.