ICESS 2007: Embedded Software and Systems pp 488-497 | Cite as
DVSMT: Dynamic Voltage Scaling for Scheduling Mixed Real-Time Tasks
Abstract
In this paper, we address a power-aware scheduling algorithm for mixed real-time tasks. A mixed-task system consists of periodic and sporadic tasks, each of which is characterized by its worst-case execution requirements and a deadline. We propose a dynamic voltage scaling algorithm called DVSMT, which dynamically scales down the supplying voltage (and thus the operating frequency) using on-line slack distribution when jobs complete earlier while still meeting their deadlines. Simulation results show that DVSMT saves up to 60% more than the existing algorithms both in the periodic and mixed task systems.
Keywords
Load Ratio Dynamic Voltage Sporadic Task Ready Task Dynamic Voltage ScalingPreview
Unable to display preview. Download preview PDF.
References
- 1.Gruian, F.: Hard real-time scheduling for low energy using stochastic data and DVS processors. In: Proc. Int’l Symposium on Low-Power Electronics and Design, pp. 46–51 (2001)Google Scholar
- 2.Pillai, P., Shin, K.G.: Real-time dynamic voltage scaling forlow-power embedded operating systems. In: Proc. 18th ACM Symposium on Operating System Principles, pp. 89–102 (2001)Google Scholar
- 3.Dudani, A., Mueller, F., Zhu, Y.: Energy-Conserving Feedback EDF Scheduling for Embedded Systems with Real-Time Constraints. In: Proc. of the joint conf. on Languages, compilers and tools for embedded systems: software and compilers for embedded systems, pp. 213–222 (2002)Google Scholar
- 4.Qadi, A., Goddard, S., Farritor, S.: A dynamic voltage scaling algorithm for sporadic tasks. In: Proc. of the 24th IEEE Int’l Real-Time Systems Symposium, pp. 52–62 (2003)Google Scholar
- 5.Lee, C.-H., Shin, K.G.: On-line dynamic voltage scaling for hard real-time systems using the EDF algorithm. In: Proc. of the 25th IEEE Int’l Real-Time System Symposium, pp. 319–327 (2004)Google Scholar
- 6.Aydin, H., Melhem, R., Mosse, D., Mejia-Alvarez, P.: Power-aware scheduling for periodic real-time tasks. IEEE Trans. on Computers. 53, 584–600 (2004)CrossRefGoogle Scholar
- 7.Zhong, X., Xu, C.-Z.: Energy-Aware Modeling and Scheduling of Real-Time Tasks for Dynamic Voltage Scaling. In: Proc. of the 26th IEEE Int’l Real-Time Systems Symposium, pp. 366–375 (2005)Google Scholar
- 8.Burd, T.D., Brodersen, R.W.: Energy efficient CMOS microprocessor design. In: Proc. 28th Hawaii Int’l Conf. on System Sciences, pp. 288–297 (1995)Google Scholar
- 9.Ernst, R., Ye, W.: Embedded Program Timing Analysis Based on Path Clustering and Architecture Classification. In: Proc. Int’l Conf. Computer-Aided Design, pp. 598–604 (1997)Google Scholar
- 10.RTSIM: Real-time system simulator, http://rtsim.sssup.it
- 11.INTEL Corporation, http://developer.intel.com/design/intelxscale
- 12.TRANSMETA Corporation, http://www.transmeta.com