Feedback EDF scheduling exploiting hardware-assisted asynchronous dynamic voltage scaling

ACM SIGPLAN Notices

Volumn 40, Issue 7, 2005, Pages 203-212

  Zhu, Yifan ^a   Mueller, Frank ^a  

^a North Carolina State University   (United States)

Author keywords

Dynamic Voltage Scaling; Feedback Control; Real Time Systems; Scheduling

Indexed keywords

DVS ALGORITHMS; DYNAMIC VOLTAGE SCALING (DVS); EARLIEST-DEADLINE-FIRST (EDF); VOLTAGE TRANSITIONS;

ALGORITHMS; COMPUTER ARCHITECTURE; DATA ACQUISITION; FEEDBACK CONTROL; MEASUREMENT THEORY; REAL TIME SYSTEMS; SCHEDULING;

COMPUTER HARDWARE;

EID: 33745200987     PISSN: 03621340     EISSN: 03621340     Source Type: Journal    
DOI: 10.1145/1070891.1065939     Document Type: Article

References (25)

1. H. Aydin, R. Melhem, D. Mosse, and P. Mejia-Alvarez. Power-aware scheduling for periodic real-time tasks. IEEE Trans. Comput., 53(5):584-600, 2004.
2. H. Aydin and Q. Yang. Energy-responsiveness tradeoffs for real-time systems with mixed workload. In Proceedings of the 11th IEEE Real-Time and Embedded Technology and Applications Symposium, May 2004.
3. B. Brock and K. Rajamani. Dynamic power management for embedded systems. In IEEE International SOC Conference, Sept. 2003.
4. 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.
5. A. Dudani, F. Mueller, and Y. Zhu. Energy-conserving feedback edf scheduling for embedded systems with real-time 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.
6. K. Govil, E. Chan, and H. Wasserman. Comparing algorithms for dynamic speed-setting of a low-power cpu. In 1st Int'l Conference on Mobile Computing and Networking, Nov 1995.
7. 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.
8. D. Grunwald, P. Levis, C. M. III, M. Neufeld, and K. Farkas. Policies for dynamic clock scheduling. In Symp. on Operating Systems Design and Implementation, Oct 2000.
9. IBM and Monta Visa Software. Dynamic power management for embedded systems. white paper.
10. R. Jejurikar and R. Gupta. Integrating preemption threshold scheduling and dynamic voltage scaling for energy efficient real-time systems. In Proceedings of the 10th International Conference on Real-Time and Embedded Computing Systems and Applications (RTCSA '04), 25-27 Aug 2004.
11. R. Jejurikar and R. Gupta. Optimized slowdown in real-time task systems. In Proceedings of the 16th Euromicro Conference on Real-Time Systems (ECRTS '04), Jun30-Jul2 2004.
12. R. Jejurikar and R. Gupta. Procrastination scheduling in fixed priority real-time systems. In Proceedings of the Language Compilers and Tools for Embedded Systems, Jun 2004.
13. 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.
14. C. Lu, J. A. Stankovic, T. F. Abdelzaher, G. Tao, S. H. Son, and M. Marley. Performance specifications and metrics for adaptive real-time systems. In Proceedings of the IEEE Real-Time Systems Symposium, December 2000. 2000.
15. C. Lu, J. A. Stankovic, O. Tao, and S. H. Son. Feedback control real-time scheduling: Framework, modeling, and algorithms. Real-Time Syst., 23:85-126, 2002.
16. Z. Lu, J. Hein, M. Humphrey, M. Stan, J. Lach, and K. Skadron. Control-theoretic dynamic frequency and voltage scaling for multimedia workloads. In Conference on Compilers, Architecture and Synthesis for Embedded Systems, pages 156-63, 2002.
17. 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.
18. K. Nowka, G. Carpenter, and B. Brock. The design and application of the powerpc 4051p energy-efficient system on chip. IBM Journal of Research and Development, 47(5/6), September/November 2003.
19. T. Pering, T. Burd, and R. Brodersen. The simulation of dynamic voltage scaling algorithms. In Symp. on Low Power Electronics, 1995.
20. P. Pillai and K. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. In Symposium on Operating Systems Principles, 2001.
21. 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 Workshop on Power-Aware Computer Systems, Feb. 2002.
22. J. A. Stankovic, C. Lu, S. H. Son, and G. Tao. The case for feedback control real-time scheduling. In Proceedings of the EuroMicro Conference on Real-Time Systems, June 1999.
23. A. Varma, B. Ganesh, M. Sen, S. R. Choudhury, L. Srinivasan, and J. Bruce. A control-theoretic approach to dynamic voltage scheduling. In Proceedings of the 2003 international conference on Compilers, architectures and synthesis for embedded systems, pages 255-266. ACM Press, 2003.
24. M. Weiser, B. Welch, A. Demers, and S. Shenker. Scheduling for reduced cpu energy. In 1st Symp. on Operating Systems Design and Implementation, Nov 1994.
25. Y. Zhu and F. Mueller. Feedback edf scheduling exploiting dynamic voltage scaling. In IEEE Real-Time Embedded Technology and Applications Symposium, pages 84-93, May 2004.