Abstract
In this paper, we study offline and online DVS algorithms for Fixed Priority tasks scheduled on multi-core systems. The offline multi-core algorithm (MC-SSS) slows down tasks with a static slowdown speed based on multi-core fixed priority schedulability analysis. And the on-line algorithm (MC-ccFPP) combines load balancing algorithm and cycle conservative slack analysis to slow down tasks. Experimental results for random tasks set are shown and the analysis of the experimental results is provided. Performance analysis studies the energy saving for the offline multi-core algorithm (MC-SSS) and the online multi-core algorithm (MC-ccFPP) for a variety of task sets with different CPU utilization, different number of tasks and different number of cores.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andersson, B., Josson, J.: Fixed-priority preemptive multiprocessor scheduling: To partition or not to partition. In: Proceedings of International Conference on Real-Time Computing Systems and Applications, pp. 337–346 (2000)
Aydin, H., Melhem, R., Mosse, D., Mejia-Alvarez, P.: Dynamic and aggressive scheduling techniques for power-aware real-time systems. In: Proceedings of IEEE Real-Time Systems Symposium, London, UK, pp. 95–105 (December 2001)
Baker, T.P.: An analysis of fixed-priority schedulability on a multiprocessor. Real-Time Systems 32(1-2), 49–71 (2006)
Bautista, D., Sahuquillo, J., Hassan, H., Petit, S., Duato, J.: A simple power-aware scheduling for multicore systems when running real-time applications. In: Proceedings of IEEE International Parallel and Distributed Processing Symposium, pp. 1–7 (2008)
Fisher, N., Chen, J., Wang, S., Thiele, L.: Thermal-aware global real-time scheduling on multicore systems. In: Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 131–140 (2009)
Guan, N., Stigge, M., Yi, W., Yu, G.: Cache-aware scheduling and analysis for multicores. In: Proceedings of International Conference on Embedded Software, pp. 245–254 (2009)
Huang, X., Li, K., Li, R.: A Energy Efficient Scheduling Base on Dynamic Voltage and Frequency Scaling for Multi-core Embedded Real-Time System. In: Hua, A., Chang, S.-L. (eds.) ICA3PP 2009. LNCS, vol. 5574, pp. 137–145. Springer, Heidelberg (2009)
Jejurikar, R., Gupta, R.K.: Energy aware non-preemptive scheduling for hard real-time systems. In: Proceedings of Euromicro Conference on Real-Time Systems, Palma de Mallorca, Spain, pp. 21–30 (July 2005)
Kim, N.S., Austin, T., Hu, J.S., Jane, M.: Leakage current: Moore’s law meets static power. In: Proceedings of International Technology Roadmap for Semiconductors (2003)
Kim, W., Kim, J., Min, S.L.: A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis. In: Proceedings of Design, Automation and Test in Europe, pp. 788–794 (March 2002)
Kim, W., Kim, J., Min, S.L.: Dynamic voltage scaling algorithm for fixed-priority real-time systems using work-demand analysis. In: Proceedings of the 2003 International Symposium on Low Power Electronics and Design, pp. 396–401. ACM, New York (2003)
Lakshmanan, K., Rajkumar, R., Lehoczky, J.: Partitioned fixed-priority preemptive scheduling for multi-core processors. In: Proceedings of Euromicro Conference on Real-Time Systems, pp. 239–248 (2009)
Liu, C.L., Layland, J.: Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20(1), 46–61 (1973)
Martin, S.M., Flautner, K., Mudge, T., Blaauw, D.: Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessors under dynamic workloads. In: ICCAD 2002: Proceedings of the 2002 IEEE/ACM International Conference on Computer-Aided Design, pp. 721–725. ACM, New York (2002)
Pillai, P., Shin, K.G.: Real-time dynamic voltage scaling for low-power embedded operating systems. In: Proceedings of the 18th ACM Symposium on Operating Systems Principles, pp. 89–102. ACM Press (2001)
Qu, G.: Power management of multicore multiple voltage embedded systems by task scheduling. In: Proceedings of Parallel Processing Workshops, ICPPW 2007, pp. 34–40 (2007)
Yang, L., Lin, M., Yang, L.T.: Integrating preemption threshold to fixed priority DVS scheduling algorithms. In: Proceedings of The 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 165–171 (2009)
Yang, L., Lin, M.: On-line and off-line DVS for fixed priority with preemption threshold scheduling. In: Proceedings of The 6th International Conference on Embedded Software and Systems, pp. 273–280 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, L., Lin, M., Yang, L.T. (2012). Multi-core Fixed Priority DVS Scheduling. In: Xiang, Y., Stojmenovic, I., Apduhan, B.O., Wang, G., Nakano, K., Zomaya, A. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2012. Lecture Notes in Computer Science, vol 7439. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33078-0_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-33078-0_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33077-3
Online ISBN: 978-3-642-33078-0
eBook Packages: Computer ScienceComputer Science (R0)