Exploiting synchronous and asynchronous DVS for feedback EDF scheduling on an embedded platform

Transactions on Embedded Computing Systems

Volumn 7, Issue 1, 2007, Pages

  Zhu, Yifan ^a,b   Mueller, Frank ^a,b  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b North Carolina State University   (United States)

Author keywords

Dynamic voltage scaling; Feedback control; Real time systems; Scheduling

Indexed keywords

DYNAMIC VOLTAGE SCALING (DVS); EXECUTION SPEEDS;

ALGORITHMS; DATA ACQUISITION; FEEDBACK CONTROL; PROGRAM PROCESSORS; REAL TIME SYSTEMS; SCHEDULING; VOLTAGE CONTROL;

EMBEDDED SYSTEMS;

EID: 38349163281     PISSN: 15399087     EISSN: 15583465     Source Type: Journal    
DOI: 10.1145/1324969.1324972     Document Type: Article

References (31)

1. 2 Conference.
2. AYDIN, H. AND YANG, Q. 2004. Energy-responsiveness tradeoffs for real-time systems with mixed workload. In Proceedings of the 11th IEEE Real-Time and Embedded Technology and Applications Symposium.
3. AYDIN, H., MELHEM, R., MOSSE, D., AND MEJIA-ALVAREZ, P. 2001. Dynamic and agressive scheduling techniques for power-aware real-time systems. In IEEE Real-Time Systems Symposium.
4. AYDIN, H., MELHEM, R., MOSSE, D., AND MEJIA-ALVAREZ, P. 2004. Power-aware scheduling for periodic real-time tasks. IEEE Trans. Comput. 53, 5, 584-600.
5. BROCK, B. AND RAJAMANI, K. 2003. Dynamic power management for embedded systems. In IEEE International SOC Conference.
6. CHANDRAKASAN, A., SHENG, S., AND BRODERSEN, R. W. April, 1992. Low-power cmos digital design. In IEEE Journal of Solid-State Circuits 27, 473-484.
7. CHETTO, H. AND CHETTO, M. 1989. Some results of the earliest deadline scheduling algorithm. IEEE Transactions on Software Engineering 15, 10 (Oct.), 1261-1269.
8. DUDANI, A., MUELLER, F., AND ZHU, Y. 2002. 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). 213-222.
9. FRANKLIN, G., POWELL, J. D., AND EMAMI-NAEINI, A. 2002. Feedback Control of Dynamic Systems, 4 ed. Prentice-Hall, Englewood Cliffs, NJ.
10. GOVIL, K., CHAN, E., AND WASSERMAN, H. 1995. Comparing algorithms for dynamic speed-setting of a low-power cpu. In 1st Int'l Conference on Mobile Computing and Networking.
11. GRUIAN, F. 2001. 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.
12. GRUNWALD, D., LEVIS, P., III, C. M., NEUFELD, M., AND FARKAS, K. 2000. Policies for dynamic clock scheduling. In Symp. on Operating Systems Design and Implementation.
13. IBM AND SOFTWARE, M. Dynamic power management for embedded systems. White paper.
14. JEJURIKAR, R. AND GUPTA, R. 2004a. 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).
15. JEJURIKAR, R. AND GUPTA, R. 2004b. Optimized slowdown in real-time task systems. In Proceedings of the 16th Euromicro Conference on Real-Time Systems (ECRTS '04).
16. JEJURIKAR, R. AND GUPTA, R. 2004c. Procrastination scheduling in fixed priority real-time systems. In Proceedings of the Language Compilers and Tools for Embedded Systems.
17. JEJURIKAR, R., PEREIRA, C., AND GUPTA, R. 2004. Leakage aware dynamic voltage scaling for real-time embedded systems. In Design Automation Conference.
18. LU, C., STANKOVIC, J. A., ABDELZAHER, T. F., TAO, G., SON, S. H., AND MARLEY, M. 2000. Performance specifications and metrics for adaptive real-time systems. In Proceedings of the IEEE Real-Time Systems Symposium.
19. LU, C., STANKOVIC, J. A., TAO, G., AND SON, S. H. 2002. Feedback control real-time scheduling: Framework, modeling, and algorithms. Real-Time Syst. 23, 85-126.
20. LU, Z., HEIN, J., HUMPHREY, M., STAN, M., LACH, J., AND SKADRON, K. 2002. Control-theoretic dynamic frequency and voltage scaling for multimedia workloads. In Conference on Compilers, Architecture and Synthesis for Embedded Systems. 156-63.
21. MINERICK, R., FREEH, V. W., AND KOGGE, P. M. 2002. Dynamic power management using feedback. In Proceedings of Workshop on Compilers and Operating Systems for Low Power.
22. NOWKA, K., CARPENTER, G., AND BROCK, B. 2003. The design and application of the powerpc 4051p energy-efficient system on chip. IBM Journal of Research and Development 47, 5/6 (Sept./Nov.).
23. PERING, T., BURD, T., AND BRODERSEN, R. 1995. The simulation of dynamic voltage scaling algorithms. In Symp. on Low Power Electronics.
24. PILLAI, P. AND SHIN, K. 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. In Symposium on Operating Systems Principles.
25. POELLABAUER, C., SINGLETON, L., AND SCHWAN, K. 2005. Feedback-based dynamic frequency scaling for memory-bound real-time applications. In Proceedings of the 11th IEEE Real-Time and Embedded Technology and Applications Symposium.
26. SHIN, D., KIM, W., JEON, J., KIM, J., AND MIN, S. L. 2002. Simdvs: An integrated simulation environment for performance evaluation of dynamic voltage scaling algorithms. In Workshop on Power-Aware Computer Systems.
27. STANKOVIC, J. A., LU, C., SON, S. H., AND TAO, G. 1999. The case for feedback control real-time scheduling. In Proceedings of the EuroMicro Conference on Real-Time Systems.
28. VARMA, A., GANESH, B., SEN, M., CHOUDHURY, S. R., SRINIVASAN, L., AND BRUCE, J. 2003. A control-theoretic approach to dynamic voltage scheduling. In Proceedings of the 2003 International Conference on Compilers, Architectures and Synthesis for Embedded Systems. ACM Press, New York, 255-266.
29. WEISER, M., WELCH, B., DEMERS, A., AND SHENKER, S. 1994. Scheduling for reduced cpu energy. In 1st Symp. on Operating Systems Design and Implementation.
30. ZHU, Y. AND MUELLER, F. 2004. Feedback edf scheduling exploiting dynamic voltage scaling. In IEEE Real-Time Embedded Technology and Applications Symposium. 84-93.
31. ZHU, Y. AND MUELLER, F. 2005. Feedback edf scheduling exploiting hardware-assisted asynchronous dynamic voltage scaling. In ACM SIGPLAN Conference on Language, Compiler, and Tool Support for Embedded Systems. 203-212.