A power-aware, best-effort real-time task scheduling algorithm

Proceedings - IEEE Workshop on Software Technologies for Future Embedded Systems, WSTFES 2003

Volumn , Issue , 2003, Pages 21-28

  Wang, Jinggang ^a   Ravindran, B ^a   Martin, T ^a  

^a State University   (United States)

Author keywords

Automatic control; Availability; Energy consumption; Optimal control; Power system modeling; Power system reliability; Processor scheduling; Real time systems; Scheduling algorithm; Timing

Indexed keywords

ALGORITHMS; AUTOMATION; AVAILABILITY; CONTROL; ELECTRIC POWER UTILIZATION; EMBEDDED SYSTEMS; ENERGY UTILIZATION; INTERACTIVE COMPUTER SYSTEMS; MULTITASKING; OPTIMIZATION; POWER MANAGEMENT; REAL TIME SYSTEMS; SCHEDULING;

OPTIMAL CONTROLS; POWER SYSTEM MODEL; POWER SYSTEM RELIABILITY; PROCESSOR SCHEDULING; TIMING;

SCHEDULING ALGORITHMS;

EID: 84942099878     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WSTFES.2003.1201354     Document Type: Conference Paper

References (15)

1. K. Chen and P. Muhlethaler. A scheduling algorithm for tasks described by time value function. Journal of Real-Time Systems, 10(3):293-312, May 1996.
2. P. Chou, J. Liu, D. Li, and N. Bagherzadeh. Impacct: Methodology and tools for power-aware embedded systems. Design Automation For Embedded Systems, Special Issue on Design Methodologies and Tools for Real-Time Embedded Systems, April 2002.
3. R. K. Clark. Scheduling Dependent Real-Time Activities. PhD thesis, Carnegie Mellon University, 1990. CMU-CS-90-155.
4. D. M. D. Zhu, N. AbouGhazaleh and R. Melhem. Power aware scheduling for and/or graphs in multi-processor real-time systems. In Proceedings of The IEEE International Conference on Parallel Processing, August 2002.
5. R. Graybill and R. Melhem. Power Aware Computing. Kluwer Academic/Plenum Publishers, 2002.
6. E. D. Jensen. Asynchronous decentralized real-time computer systems. In Real-Time Computing, Proceedings of the NATO Advanced Study Institute. Springer Verlag, October 1992.
7. E. D. Jensen and B. Ravindran. Guest editor's introduction to special section on asynchronous real-time distributed systems. IEEE Trans. on Computers, 51(8):881-882, August 2002.
8. W. Kim, D. Shin, H. Yun, J. Kim, and S. L. Min. Performance comparison of dynamic voltage scaling algorithms for hard real-time systems. In Proceedings of The IEEE Real-Time and Embedded Technology and Applications Symposium, September 2002.
9. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. JACM, 20(1):46-61, 1973.
10. J. Liu, P. Chou, and N. Bagherzadeh. Communication speed selections for embedded systems with networked voltage-scalable processors. In Proceedings of The International Symposium on Hardware/Software Codesign, April 2002.
11. J. W. S. Liu. Real-Time Systems. Prentice Hall, New Jersey, 2000.
12. T. Martin. Balancing Batteries, Power and Performance: System Issues in CPU Speed-Setting for Mobile Computing. PhD thesis, Carnegie Mellon University, August 1999.
13. T. Martin and D. Siewiorek. Non-ideal battery and main memory effects on cpu speed-setting for low power. IEEE Transactions on VLSI Systems, 9(1):29-34, February 2001.
14. J. Wang. Soft real-time switched ethernet: Best-effort packet scheduling algorithm, implementation, and feasibility analysis. Master's thesis, Virginia Tech, September 2002.
15. M. Weiser, B. Welch, A. Demers, and S. Shenker. Scheduling for reduced cpu energy. In Proceedings of The USENIX Symposium on Operating Systems Design and Implementation, pages 13-23, November 1994.