Dynamic voltage scaling for multitasking real-time systems with uncertain execution time

Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI

Volumn 2006, Issue , 2006, Pages 392-397

  Xian, Changjiu ^a   Lu, Yung Hsiang ^b  

^a Purdue University   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Dynamic voltage scaling; Hard real time; Low energy; Multitasking; Probability

Indexed keywords

ELECTRIC POTENTIAL; MULTITASKING; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; SUPERVISORY AND EXECUTIVE PROGRAMS; UNCERTAIN SYSTEMS;

DYNAMIC VOLTAGE SCALING (DVS); EXECUTION TIME; INTRA-TASK FREQUENCY; PROBABILITY INFORMATION;

REAL TIME SYSTEMS;

EID: 33750916550     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1127908.1127998     Document Type: Conference Paper

References (12)

1. G.C. Buttazzo. Hard Real-Time Computing Systems. Kluwer, 1997.
2. F. Gruian. Hard Real-Time Scheduling for Low-Energy Using Stochastic Data and DVS Processors. In the ISLPED, pages 46-51, August 2001.
3. Intel XScale Microarchitecture.(http://developer.intel.com/design/xscale) .
4. T. Ishihara and H. Yasuura. Voltage Scheduling Problem for Dynamically Variable Voltage Processors. In ISLPED, pages 197-202, 1998.
5. J. L. W. V. Jensen. Sur Les Fonctions Convexes Et Les Inegalites Entre Les Valeurs Moyennes. Acta Math, 30:175-193, 1906.
6. C. L. Liu and J. W. Layland. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the Association for Computing Machinary, 20(1):46-61, January 1973.
7. J. R. Lorch and A. J. Smith. Improving Dynamic Voltage Scaling Algorithms with PACE. In the 2001 ACM SIGMETRICS, pages 50-61, June 2001.
8. P. Pillai and K. G. Shin. Real-time Dynamic Voltage Scaling for Low-power Embedded Operating Systems. In ACM SOSP, pages 89-102, 2001.
9. R. Xu, D. Moss, and R. Melhem. Minimize Expected Energy in Real-Time Embedded Systems. In the 5th ACM EmSoft, pages 251-254, September 2005.
10. R. Xu, C. Xi, R. Melhem, and D. Moss. Practical PACE for Embedded Systems. In the 4th ACM EmSoft, pages 54-63, September 2004.
11. W. Yuan and K. Nahrstedt. Energy-Efficient Soft Real-Time CPU Scheduling for Mobile Multimedia Systems. In ACM SOSP, pages 149-163, 2003.
12. Y. Zhang, Z. Lu, J. Lach, K. Skadron, and M. R. Stan. Optimal Procrastinating Voltage Scheduling for Hard Real-Time Systems. In the 42nd DAC, pages 905-908, June 2005.