Abstract
This paper proposes an off-line dynamic voltage scaling (DVS) scheme that can be integrated with EDF\(^{(k)}\), which is a global real-time scheduling algorithm for symmetric multiprocessor systems. The scheme computes the static execution speed for each individual task assuming the task’s worst-case execution. Based on the individual speed, it determines static dual speeds off-line for each task to make use of the gap between actual execution demand and the worst-case execution demand. The simulation results show that the proposed scheme combined with an existing online DVS technique can reduce energy consumption by up to 37 % compared with a uniform speed technique when the number of processors is 32.
Similar content being viewed by others
References
Anderson JH, Srinivasan A (2000) Early-release fair scheduling. In: 12th Euromicro conference on real-time systems, 2000. Euromicro RTS 2000, IEEE, pp 35–43
Audsley NC, Burns A, Richardson MF, Wellings AJ (1991) Real-time scheduling: the deadline-monotonic approach. In: Proceedings of IEEE workshop on real-time operating systems and software
Aydin H, Melhem R, Mosse D, Mejia-Alvarez P (2001) Dynamic and aggressive scheduling techniques for power-aware real-time systems. In: Proceedings of the 22nd IEEE real-time systems symposium
Aydin H, Melhem R, Mossé D, Mejía-Alvarez P (2004) Power-aware scheduling for periodic real-time tasks. Comput IEEE Trans 53(5):584–600
Aydin H, Yang Q (2003) Energy-aware partitioning for multiprocessor real-time systems. In: Proceedings of the 17th international symposium on parallel and distributed processing (IPDPS’03), p 113
Baruah SK (2004) Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors. Comput IEEE Trans 53(6):781–784
Baruah SK, Cohen NK, Plaxton CG, Varvel DA (1996) Proportionate progress: a notion of fairness in resource allocation. Algorithmica 15(6):600–625
Baruah SK, Gehrke JE, Plaxton CG (1995) Fast scheduling of periodic tasks on multiple resources. In: International parallel processing symposium, IEEE Computer Society, pp 280–280
Berten V, Goossens J (2008) Multiprocessor global scheduling on frame-based dvfs systems. ar**v preprint ar**v:0809.4082
Carpenter J, Funk S, Holman P, Srinivasan A, Anderson J, Baruah S (2004) Handbook of scheduling: algorithms, models, and performance analysis, Chapter 30. Chapman & Hall/CRC press, London
Chandrakasan A, Sheng S, Brodersen R (1992) Low-power CMOS digital design. IEEE J Solid State Circuit 27(4):473–484
Chen JJ, Kuo TW (2005) Multiprocessor energy-efficient scheduling for real-time tasks with different power characteristics. In: Proceedings of the 2005 international conference on parallel processing (ICPP’05), pp 13–20
Cho H, Ravindran B, Jensen ED (2006) An optimal real-time scheduling algorithm for multiprocessors. In: Proccedings of the 27th IEEE international real-time systems symposium, 2006. RTSS’06, IEEE, pp 101–110
Dhall SK, Liu CL (1978) On a real-time scheduling problem. Oper Res 26(1):127–140
Funaoka K, Kato S, Yamasaki N (2008) Work-conserving optimal real-time scheduling on multiprocessors. In: Euromicro conference on real-time systems, 2008. ECRTS’08, IEEE, pp 13–22
Funaoka K, Takeda A, Kato S, Yamasaki N (2008) Dynamic voltage and frequency scaling for optimal real-time scheduling on multiprocessors. In: Proceedings of the 3rd IEEE international symposium on industrial embedded systems (SIES’08)
Funk SH (2004) Edf scheduling on heterogeneous multiprocessors. Ph.D. thesis, University of North Carolina at Chapel Hill
Goossens J, Funk S, Baruaha S (2003) Priority-driven scheduling of periodic task systems on multiprocessors. Real Time Syst 25(2–3):187–205
Goossens J, Macq C (2001) Limitation of the hyper-period in realtime periodic task set generation. In: Proceedings of the 9th international conference on real-time systems, pp 133–148
Hong I, Kirovski D, Qu G, Potkonjak M, Srivastava M (1999) Power optimization of variable voltage core-based systems. IEEE Trans Comput Aided Des Integr Circ Syst 18(12):1702–1714
Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM 20(1):46–61
Liu JW (2000) Real-time systems. Prentice Hall, NJ, p 70
Mok A (1998) Task management techniques for enforcing ED scheduling on a periodic task set. In: Proceedings of the 5th IEEE workshop on real-time software and operating systems, Washington DC, pp 42–46
Mosse D, Aydin H, Childer B, Melhem R (2000) Compiler assisted dynamic power-aware scheduling for real-time applications. In: Workshop on compiler and operating systems for low power
Nelis V, Goossens J, Devillers R, Navet N (2008) Power-aware real-time scheduling upon identical multiprocessor platforms. In: Proceedings of the IEEE international conference on sensor networks, ubiquitous and trustworthy computing (SUTC’08), pp 209–216
Piao X, Kim H, Cho Y, Han S, Park M, Park M, Cho S (2010) Power-aware EDZL scheduling upon identical multiprocessor platforms. In: Proceedings of international conference on reliable and autonomous computational science (RACS 2010), pp 61–80
Pillai P, Shin K (2001) Real-time dynamic voltage scaling for low-power embedded operating systems. In: Proceedings of the 8th ACM symposium on operating systems (SOSP’01), pp 89–102
Saewong S, Rajkumar R (2003) Practical voltage-scaling for fixed-priority rt-systems. In: Proceedings of the 9th IEEE real-time and embedded technology and applications symposium, 2003. IEEE, pp 106–114
Srinivasan A, Baruah S (2002) Deadline-based scheduling of periodic task systems on multiprocessors. Inf Process Lett 84(2):93–98
Yang CY, Chen JJ, Kuo TW (2005) An approximation algorithm for energy-efficient scheduling on a chip multiprocessor. In: Proceedings of the conference on design, automation and test in Europe (DATE’05), pp 468–473
Yao F, Demers A, Shenker S (1995) A scheduling model for reduced cpu energy. In: Proceedings of the 6th annual symposium on foundation of computer science, pp 372–382
Acknowledgments
This work was supported by the Incheon National University International Cooperative Research Grant in 2012.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Han, S., Park, M., Piao, X. et al. A dual speed scheme for dynamic voltage scaling on real-time multiprocessor systems. J Supercomput 71, 574–590 (2015). https://doi.org/10.1007/s11227-014-1310-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-014-1310-y