Abstract
Based on maximal slack first, this paper proposes a novel energy-efficient scheduling algorithm for periodic real time tasks. The scheduling solution combines static priority and dynamic speed adjustment mechanism to save energy. Simulation results show that the proposed algorithm outperforms other major scheduling schemes.
Chapter PDF
Similar content being viewed by others
References
Krishna, C.M., Lee, Y.H.: Voltage Clock Scaling Adaptive Scheduling Techniques or Low Power in Hard Real-Time Systems. In: Proc. 6th IEEE Real-Time Technology and Applications Symp. (2000)
Mosse, D., et al.: Compiler-Assisted Dynamic Power-Aware Scheduling for Real-Time Applications. In: Proc. Workshop Compiler and OS for Low Power (2000)
Aydin, H., Melhem, R., Mosse, D.: Power-Aware Scheduling for Periodic Real-Time Tasks. IEEE Transaction on Computer 5, 584–600 (2004)
Chen, J.J., Kuo, T.W.: Multiprocessor Energy-Efficient Scheduling for Real-Time Tasks with Different Power Characteristics. In: Proc. 2005 International Conference on parallel Processing (2005)
Zhu, D., Melhem, R., Childers, B.: Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems. IEEE Transaction on Parallel and Distributed Systems 7, 686–699 (2003)
Han, J.J., Li, Q.H.: Dynamic Power-Aware Scheduling Algorithms for Real-Time Task Sets with Fault-Tolerance in Parallel and Distributed Computing Environment. In: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Ruan, Y., Liu, G., Han, J., Li, Q. (2007). An Energy-Efficient Scheduling Algorithm for Real-Time Tasks. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72590-9_146
Download citation
DOI: https://doi.org/10.1007/978-3-540-72590-9_146
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72589-3
Online ISBN: 978-3-540-72590-9
eBook Packages: Computer ScienceComputer Science (R0)