Feedback EDF scheduling exploiting dynamic voltage scaling

Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium

Volumn 10, Issue , 2004, Pages 84-93

  Zhu, Yifan ^a   Mueller, Frank ^a  

^a North Carolina State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC VOLTAGE SCALING (DVS); SCHEDULING ALGORITHMS; WORST CASE EXECUTION TIME (WCET);

ALGORITHMS; CMOS INTEGRATED CIRCUITS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; FEEDBACK CONTROL; REAL TIME SYSTEMS; SCHEDULING; VOLTAGE CONTROL;

EMBEDDED SYSTEMS;

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

References (23)

1. H. Aydin, R. Melhem, D. Mosse, and P. Mejia-Alvarez. Dynamic and agressive scheduling techniques for power-aware real-time systems. In IEEE Real-Time Systems Symposium, Dec. 2001.
2. A. Chandrakasan, S. Sheng, and R. W. Brodersen. Low-power cmos digital design. In IEEE Journal of Solid-State Circuits, Vol. 27, pp. 473-484., April, 1992.
3. H. Chetto and M. Chetto. Some results of the earliest deadline scheduling algorithm. IEEE Transactions on Software Engineering, 15(10): 1261-1269, Oct. 1989.
4. A. Dudani, F. Mueller, and Y. Zhu. Energy-conserving feedback edf scheduling for embedded systems with realtime constraints. In ACM SIGPLAN Joint Conference Languages, Compilers, and Tools for Embedded Systems (LCTES'02) and Software and Compilers for Embedded Systems (SCOPES'02), pages 213-222, June 2002.
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, Aug 2001.
6. F. Gruian and Kuchcinski. Lenes: task scheduling for low-energy systems using variable voltage processors. In Proceedings of ASP-DAC, 2001.
7. T. Ishihara and H. Yasuura. Voltage scheduling problem for dynamically variable voltage processors. In Proceedings of the 1998 international symposium on Low power electronics and design, pages 197-202. ACM Press, 1998.
8. D. Kang, S. Crago, and J. Suh. A fast resource synthesis technique for energy-efficient real-time systems. In IEEE Real-Time Systems Symposium, Dec. 2002.
9. Y.-H. Lee and C. M. Krishna. Voltage-clock scaling for low energy consumption in fixed-priority real-time systems. Real-rime Syst., 24(3):303-317, 2003.
10. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. J. of the Association for Computing Machinery, 20(1):46-61, Jan. 1973.
11. Y. Liu and A. K. Mok. An integrated approach for applying dynamic voltage scaling to hard real-time systems. In Proceedings of the ninth IEEE Real-Time and Embedded Technology and Applications Symposium, May 2003.
12. C. Lu, J. Stankovic, G. Tao, and S. Son. Design and evaluation of a feedback control edf scheduling algorithm. In IEEE Real-Time Systems Symposium, Dec. 1999.
13. C. Lu, J. A. Stankovic, G. Tao, and S. H. Son. Feedback control real-time scheduling: Framework, modeling, and algorithms. Real-Time Syst., 23:85-126, 2002.
14. Z. Lu, J. Hein, M. Humphrey, M. Stan, J. Lach, and K. Skadron. Control-theoretic dynamic frequency and voltage scaling for multimedia workloads. In International Conference on Compilers, Architectures, and Synthesis for Embedded Systems, pages 156-63, 2002.
15. M. Mächtel and H. Rzehak. Measuring the Influence if RealTime Operating Systems on Performance and Determinism. Control Eng. Practice, 4(10): 1461-1469, 1996.
16. R. Minerick, V. W. Freeh, and P. M. Kogge. Dynamic power management using feedback. In Proceedings of Workshop on Compilers and Operating Systems for Low Power, 2002.
17. P. Pillai and K. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. In Symposium on Operating Systems Principles, 2001.
18. J. Pouwelse, K. Langendoen, and H. Sips. Dynamic voltage scaling on a low-power microprocessor. Technical report,Delft University of Technology, 2000.
19. S. Saewong and R. Rajkumar. Practical voltage-scaling for fixed-priority rt-systems. In Proceedings of the ninth IEEE Real-Time and Embedded Technology and Applications Symposium, May 2003.
20. D. Shin, J. Kim, and S. Lee. Intra-task voltage scheduling for low-energy hard real-time applications. In IEEE Design and Test of Computers, March 2001.
21. Y. Shin, K. Choi, and T. Sakurai. Power optimization of realtime embedded systems on variable speed processors. In Int'l Conf. on Computer-Aided Design, 2000.
22. J. Wegener and F. Mueller. A comparison of static analysis and evolutionary testing for the verification of timing constraints. Real-Time Systems, 21(3):241-268, Nov. 2001.
23. F. Zhang and S. T. Chanson. Processor voltage scheduling for real-time tasks with non-preemptable sections. In IEEE Real-Time Systems Symposium, Dec. 2002.