On-line dynamic voltage scaling for hard real-time systems using the EDF algorithm

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2004, Pages 319-327

  Lee, Cheol Hoon ^a   Shin, Kang G ^b  

^a Chungnam National University   (South Korea)

^b University of Michigan   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CMOS INTEGRATED CIRCUITS; COMPUTER SOFTWARE; ONLINE SYSTEMS; REAL TIME SYSTEMS; VIDEO CAMERAS;

CLOCK FREQUENCY; DYNAMIC VOLTAGE SCALING (DVS); EARLIEST DEADLINE FIRST (EDF) ALGORITHM; WORST-CASE EXECUTION TIME (WCET);

ELECTRIC POTENTIAL;

EID: 21644478122     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. H. Aydin, et. al., "Dynamic and aggressive scheduling techniques for power-aware real-time systems," In Proceedings of IEEE Real-Time Systems Symposium (RTSS'01), 2001.
2. H. Aydin, et. al., "Power-aware scheduling for periodic real-time tasks," IEEE Transactions on Computers, 53 (5), pp. 584-600, May 2004.
3. H. Aydin and Q. Yang, "Energy-responsiveness tradeoffs for real-time systems with mixed workload," In Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'04), 2004.
4. T. D. Burd and R. W. Brodersen,"Energy efficient CMOS microprocessor design," In Processings of the 28th Annual Hawaii International Conference on System Sciences. Volumn 1: Architecture (Los Alamitos, CA, USA, Jan. 1995), T. N. Mudge and B. D. Shriver, Eds., IEEE Computer Society Press, pp. 288-297.
5. F. Gruian, "Hard real-time scheduling for low energy using stochastic data and DVS processors," In Proceedings of the International Symposium on Low-Power Electronics and Design ISLPED'01 (Huntington Beach, CA, Aug. 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 the Design Automation and Test in Europe (DATE'02) (Paris, France, Mar. 2002), pp. 788-794.
7. W. Kim, et. al., "Performance comparison of dynamic voltage scaling algorithms for hard real-time systems," In Proceedings Real-Time and Embedded Technology and Applications Symposium RTAS'02 (June 2002).
8. C. M. Krishna and Y. -H. Lee, "Voltage-clock-scaling techniques for low power in hard real-time systems," In Proceedings of the IEEE Real-Time Technology and Applications Symposium (Washington, D.C., May 2000), pp. 156-165.
9. J. P. Lehoczky, L. Sha, and J. K. Strosnider, "Enhanced aperiodic responsiveness in hard real-time environments," In Proceedings of the 8th IEEE Real-Time Systems Symposium (Los Alamitos, CA, Dec. 1987), pp. 261-270.
10. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming for a hard real-time environment," JACM 20, 1 (Jan. 1973), 46-61.
11. Jane W.S. Liu, Real-Time Systems, Prentice-Hall, 2000.
12. D. Mosse, H. Aydin, B. Childers, and R. Melhem, "Compiler-assisted dynamic power-aware scheduling for real-time applications," In Workshop on Compilers and Operating Systems for Low-Power (COLP'00) (Philadelphia, PA, Oct. 2000).
13. T. Pering and R. Broderson, "Energy efficient voltage scheduling for real-time operating systems," In Proceedings of the 4th IEEE Real-Time Technology and Applications Symposium RTAS'98, Work in Progress Session (Denver, CO, June 1998).
14. T. Pering, T. Burd, and R. Brodersen, "Voltage scheduling in the lpARM microprocessor system," In Proceedings of the International Symposium on Low-Power Electronics and Design ISLPED'00 (Rapallo, Italy, July 2000).
15. P. Pillai and K. G. Shin, "Real-time dynamic voltage scaling for low-power embedded operating systems," In Proceedings of the 18th ACM Symposium on Operating System Principles SOSP'01), Oct. 2001, pp. 89-102.
16. D. Shin and J. Kim, "Dynamic voltage scaling of periodic and aperiodic tasks in priority-driven systems," In Proceedings of the Asia Pacific Design Automation Conference, 2004.
17. Y. Shin and K. Choi, "Power conscious fixed priority scheduling for hard real-time systems," In Proceedings of the 36th Design Automation Conference (DAC'99), 1999.
18. B. Sprunt, L. Sha, and J. P. Lehoczky, "Aperiodic task scheduling for hard real-time systems," Journal of Real-Time Systems, 1 (1), pp. 27-60, 1989.
19. M Spuri, Earliest Deadline Scheduling in Real-Time Systems, Doctorate Dissertation, Scuola Superiore S. Anna, Pisa, Italy, 1995.
20. M. Spuri and G. Buttazzo, "Scheduling aperiodic tasks in dynamic priority systems," Journal of Real-Time Systems, 10 (2), pp. 179-210, 1996.
21. J. Stankovic, et. al., Deadline Scheduling for Real-Time Systems, Kluwer Academic Publishers, 1998.
22. J. K. Strosnider, J. P. Lehoczky, and L. Sha, "The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environments," IEEE Transactions on Computers, 44 (1), pp. 73-91, 1995.
23. V. Swaminathan and K. Chakrabarty, "Real-time task scheduling for energy-aware embedded systems," In Proceedings of the IEEE Real-Time Systems Symposium (Work-in-Progress Session) (Orlando, FL, Nov. 2000).
24. O. S. Unsal and I. Koren, "System-level power-aware design techniques in real-time systems," Proceedings of the IEEE, Vol. 91, No. 7, July 2003, pp. 1-15.
25. M. Weiser, B. Welch, A. Demers, and S. Shenker, "Scheduling for reduced CPU energy," In Proceedings of the First Symposium on Operating Systems Design and Implementation (OSDI) (Monterey, CA, Nov. 1994), pp. 13-23.