Abstract
Contemporary processors support dynamic voltage scaling (DVS) to reduce power consumption by varying processor voltage/frequency dynamically. We develop power-aware feedback--DVS algorithms for hard real-time systems that adapt to dynamically changing workloads. The algorithms lower execution speed while guaranteeing timing constraints. We study energy consumption for synchronous and asynchronous DVS switching on a PowerPC board. Energy, measured via data acquisition, is reduced up to 70% over naïve DVS for our feedback scheme with 24% peak savings over previous algorithms. These results, albeit differing in quantity, confirm trends observed under simulation. They are the first of their kind on an embedded board.
- Anantaraman, A., Mahmoud, A., Venkatesan, R., Zhu, Y., and Mueller, F. 2004. Edf-dvs scheduling on the IBM embedded powerpc 405lp. In Proceedings of the IBM Pa = c2 Conference.Google Scholar
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Brock, B. and Rajamani, K. 2003. Dynamic power management for embedded systems. In IEEE International SOC Conference.Google Scholar
- 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.Google Scholar
Cross Ref
- Chetto, H. and Chetto, M. 1989. Some results of the earliest deadline scheduling algorithm. IEEE Transactions on Software Engineering 15, 10 (Oct.), 1261--1269. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Franklin, G., Powell, J. D., and Emami-Naeini, A. 2002. Feedback Control of Dynamic Systems, 4 ed. Prentice-Hall, Englewood Cliffs, NJ. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- IBM and Software, M. Dynamic power management for embedded systems. White paper.Google Scholar
- 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).Google Scholar
- 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 ). Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Jejurikar, R., Pereira, C., and Gupta, R. 2004. Leakage aware dynamic voltage scaling for real-time embedded systems. In Design Automation Conference. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- Nowka, K., Carpenter, G., and Brock, B. 2003. The design and application of the powerpc 405lp energy-efficient system on chip. IBM Journal of Research and Development 47, 5/6 (Sept./Nov.). Google Scholar
Digital Library
- Pering, T., Burd, T., and Brodersen, R. 1995. The simulation of dynamic voltage scaling algorithms. In Symp. on Low Power Electronics. Google Scholar
Digital Library
- Pillai, P. and Shin, K. 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. In Symposium on Operating Systems Principles. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- Weiser, M., Welch, B., Demers, A., and Shenker, S. 1994. Scheduling for reduced cpu energy. In 1st Symp. on Operating Systems Design and Implementation. Google Scholar
Digital Library
- Zhu, Y. and Mueller, F. 2004. Feedback edf scheduling exploiting dynamic voltage scaling. In IEEE Real-Time Embedded Technology and Applications Symposium. 84--93. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
Index Terms
Exploiting synchronous and asynchronous DVS for feedback EDF scheduling on an embedded platform
Recommendations
Feedback EDF scheduling exploiting hardware-assisted asynchronous dynamic voltage scaling
LCTES '05: Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systemsRecent processor support for dynamic frequency and voltage scaling (DVS) allows software to affect power consumption by varying execution frequency and supply voltage on the fly. However, processors generally enter a sleep state while transitioning ...
Feedback EDF scheduling exploiting hardware-assisted asynchronous dynamic voltage scaling
Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systemsRecent processor support for dynamic frequency and voltage scaling (DVS) allows software to affect power consumption by varying execution frequency and supply voltage on the fly. However, processors generally enter a sleep state while transitioning ...
Feedback EDF Scheduling of Real-Time Tasks Exploiting Dynamic Voltage Scaling
Many embedded systems are constrained by limits on power consumption, which are reflected in the design and implementation for conserving their energy utilization. Dynamic voltage scaling (DVS) has become a promising method for embedded systems to ...






Comments