Skip to main content
SpringerLink
Log in
Book cover

Energy-aware Scheduling on Multiprocessor Platforms pp 13–40Cite as

Scheduling on Homogeneous DVFS Multiprocessor Platforms

  • Chapter
  • First Online:

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

Abstract

Homogeneous multiprocessor platforms are widely used on modern computing systems. Energy-aware scheduling on homogeneous platforms also receives wide research interest. This chapter surveys energy-aware scheduling research that is done on homogeneous DVFS multiprocessor platforms. These works are further classified by task types under consideration, namely, frame-based tasks, tasks with precedence constraints, periodic tasks, and sporadic tasks. Detailed techniques and algorithms are presented for various problems in the following.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. C.-Y. Yang, J.-J. Chen, T.-W. Kuo, An approximation algorithm for energy-efficient scheduling on a chip multiprocessor, in Proceedings of Design, Automation and Test in Europe Conference, vol. 1, Munich, March 2005, pp. 468–473

    Google Scholar 

  2. J.-J. Chen, H.-R. Hsu, K.-H. Chuang, C.-L. Yang, A.-C. Pang, T.-W. Kuo, Multiprocessor energy-efficient scheduling with task migration considerations, in Proceedings of the 16th Euromicro Conference on Real-Time Systems, Catania, June–July 2004, pp. 101–108

    Google Scholar 

  3. J.-J. Chen, T.-W. Kuo, Multiprocessor energy-efficient scheduling for real-time tasks with different power characteristics, in Proceedings of International Conference on Parallel Processing, Oslo, June 2005, pp. 13–20

    Google Scholar 

  4. F. Kong, W. Yi, Q. Deng, Energy-efficient scheduling of real-time tasks on cluster-based multicores, in Proceedings of Design, Automation Test in Europe Conference and Exhibition, Grenoble, March 2011, pp. 1–6

    Google Scholar 

  5. K. Li, Performance analysis of power-aware task scheduling algorithms on multiprocessor computers with dynamic voltage and speed. IEEE Trans. Parallel Distrib. Syst. 19(11), 1484–1497:2008

    Google Scholar 

  6. K. Li, Design and analysis of heuristic algorithms for power-aware scheduling of precedence constrained tasks, in Proceedings of IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum, Anchorage, May 2011, pp. 804–813

    Google Scholar 

  7. P. de Langen, B. Juurlink, Leakage-aware multiprocessor scheduling for low power, in Proceedings of the 20th International Parallel and Distributed Processing Symposium, Rhodes, April 2006, 8pp

    Google Scholar 

  8. P. de Langen, B. Juurlink, Trade-offs between voltage scaling and processor shutdown for low-energy embedded multiprocessors, in Proceedings of the 7th International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation, Samos, 2007, pp. 75–85

    Google Scholar 

  9. H. Aydin, Q. Yang, Energy-aware partitioning for multiprocessor real-time systems, in Proceedings of International Parallel and Distributed Processing Symposium, Nice, April 2003, 9pp

    Google Scholar 

  10. J.-J. Chen, T.-W. Kuo, Energy-efficient scheduling of periodic real-time tasks over homogeneous multiprocessors, in The Second International Workshop On Power-Aware Real-Time Computing, Jersey City, 2005, pp. 30–35

    Google Scholar 

  11. J.-J. Chen, H.-R. Hsu, T.-W. Kuo, Leakage-aware energy-efficient scheduling of real-time tasks in multiprocessor systems, in Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium, San Jose, April 2006, pp. 408–417

    Google Scholar 

  12. C. Xian, Y.-H. Lu, Z. Li, Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time, in Proceedings of the 44th ACM/IEEE Design Automation Conference, San Diego, June 2007, pp. 664–669

    Google Scholar 

  13. W.Y. Lee, Energy-saving dvfs scheduling of multiple periodic real-time tasks on multi-core processors, in Proceedings of the 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, Singapore, 2009, pp. 216–223

    Google Scholar 

  14. V. Devadas, H. Aydin, Coordinated power management of periodic real-time tasks on chip multiprocessors, in Proceedings of International Green Computing Conference, Chicago, August 2010, pp. 61–72

    Google Scholar 

  15. E. Seo, J. Jeong, S. Park, J. Lee, Energy efficient scheduling of real-time tasks on multicore processors. IEEE Trans. Parallel Distrib. Syst. 19(11), 1540–1552, 2008

    Article  Google Scholar 

  16. D.-S. Zhang, F.-Y. Chen, H.-H. Li, S.-Y. Jin, D.-K. Guo, An energy-efficient scheduling algorithm for sporadic real-time tasks in multiprocessor systems, in Proceedings of IEEE 13th International Conference on High Performance Computing and Communications, Banff, Alberta, September 2011, pp. 187–194

    Google Scholar 

  17. G. Zeng, T. Yokoyama, H. Tomiyama, H. Takada, Practical energy-aware scheduling for real-time multiprocessor systems, in Proceedings of the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Beijing, August 2009, pp. 383–392

    Google Scholar 

  18. W. Yuan, K. Nahrstedt, Energy-efficient soft real-time cpu scheduling for mobile multimedia systems, in Proceedings of the 9th ACM Symposium on Operating Systems Principles, Bolton Landing, 2003, pp. 149–163

    Google Scholar 

  19. H. Cho, B. Ravindran, E.D. Jensen, An optimal real-time scheduling algorithm for multiprocessors, in Proceedings of the 27th IEEE International Real-Time Systems Symposium, Rio de Janerio, December 2006, pp. 101–110

    Google Scholar 

  20. V. Nelis, J. Goossens, R. Devillers, N. Navet, Power-aware real-time scheduling upon identical multiprocessor platforms, in Proceedings of IEEE International Conference on Sensor Networks, Ubiquitous and Trustworthy Computing, Taichung, June 2008, pp. 209–216

    Google Scholar 

  21. V. Nelis, J. Goossens, Mora: an energy-aware slack reclamation scheme for scheduling sporadic real-time tasks upon multiprocessor platforms, in Proceedings of the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Beijing, August 2009, pp. 210–215

    Google Scholar 

  22. M. Bertogna, M. Cirinei, G. Lipari, Improved schedulability analysis of edf on multiprocessor platforms, in Proceedings of the 17th Euromicro Conference on Real-Time Systems, Palma de Mallorca, Balearic Islands, July 2005, pp. 209–218

    Google Scholar 

  23. J. Goossens, S. Funk, S. Baruah, Priority-driven scheduling of periodic task systems on multiprocessors, in Proceedings of IEEE International Real-Time Systems Symposium, Cancun, vol. 25, September 2003, pp. 187–205

    MATH  Google Scholar 

  24. S. Funk, Lre-tl: an optimal multiprocessor algorithm for sporadic task sets with unconstrained deadlines, in Proceedings of IEEE International Real-Time Systems Symposium, San Diego, vol. 46, no. 3. (Kluwer, Norwell, 2010), pp. 332–359

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Information Sciences, Temple University, Philadelphia, PA, USA

    Dawei Li & Jie Wu

Authors
  1. Dawei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jie Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2013 The Author(s)

About this chapter

Cite this chapter

Li, D., Wu, J. (2013). Scheduling on Homogeneous DVFS Multiprocessor Platforms. In: Energy-aware Scheduling on Multiprocessor Platforms. SpringerBriefs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-5224-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-5224-9_3

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-5223-2

  • Online ISBN: 978-1-4614-5224-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation