Skip to main content
SpringerLink
Log in

A dual speed scheme for dynamic voltage scaling on real-time multiprocessor systems

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. 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

  2. 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

  3. 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

  4. 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

    Article  Google Scholar 

  5. 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

  6. 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

    Article  Google Scholar 

  7. Baruah SK, Cohen NK, Plaxton CG, Varvel DA (1996) Proportionate progress: a notion of fairness in resource allocation. Algorithmica 15(6):600–625

    Article  MATH  MathSciNet  Google Scholar 

  8. 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

  9. Berten V, Goossens J (2008) Multiprocessor global scheduling on frame-based dvfs systems. arXiv preprint arXiv:0809.4082

  10. 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

  11. Chandrakasan A, Sheng S, Brodersen R (1992) Low-power CMOS digital design. IEEE J Solid State Circuit 27(4):473–484

    Article  Google Scholar 

  12. 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

  13. 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

  14. Dhall SK, Liu CL (1978) On a real-time scheduling problem. Oper Res 26(1):127–140

    Article  MATH  MathSciNet  Google Scholar 

  15. 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

  16. 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)

  17. Funk SH (2004) Edf scheduling on heterogeneous multiprocessors. Ph.D. thesis, University of North Carolina at Chapel Hill

  18. Goossens J, Funk S, Baruaha S (2003) Priority-driven scheduling of periodic task systems on multiprocessors. Real Time Syst 25(2–3):187–205

    Article  MATH  Google Scholar 

  19. 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

  20. 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

    Article  Google Scholar 

  21. Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM 20(1):46–61

    Article  MATH  MathSciNet  Google Scholar 

  22. Liu JW (2000) Real-time systems. Prentice Hall, NJ, p 70

    Google Scholar 

  23. 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

  24. 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

  25. 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

  26. 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

  27. 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

  28. 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

  29. Srinivasan A, Baruah S (2002) Deadline-based scheduling of periodic task systems on multiprocessors. Inf Process Lett 84(2):93–98

    Article  MATH  MathSciNet  Google Scholar 

  30. 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

  31. 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

Download references

Acknowledgments

This work was supported by the Incheon National University International Cooperative Research Grant in 2012.

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Konkuk University, Chungju, Korea

    Sangchul Han & Minkyu Park

  2. School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China

    Xuefeng Piao

  3. School of Computer Science and Engineering, Incheon National University, Incheon, Korea

    Moonju Park

Authors
  1. Sangchul Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Minkyu Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xuefeng Piao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Moonju Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Moonju Park.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-014-1310-y

Keywords

Search

Navigation