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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
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)
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)
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)
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)
RTSIM: Real-time system simulator, http://rtsim.sssup.it
INTEL Corporation, http://developer.intel.com/design/intelxscale
TRANSMETA Corporation, http://www.transmeta.com
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Gong, MS., Jung, MJ., Kim, YH., Cho, MH., Kim, JM., Lee, CH. (2007). DVSMT: Dynamic Voltage Scaling for Scheduling Mixed Real-Time Tasks. In: Lee, YH., Kim, HN., Kim, J., Park, Y., Yang, L.T., Kim, S.W. (eds) Embedded Software and Systems. ICESS 2007. Lecture Notes in Computer Science, vol 4523. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72685-2_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-72685-2_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72684-5
Online ISBN: 978-3-540-72685-2
eBook Packages: Computer ScienceComputer Science (R0)