Skip to main content
SpringerLink
Log in
Book cover

Reliable and Autonomous Computational Science pp 61–80Cite as

Power-Aware EDZL Scheduling upon Identical Multiprocessor Platforms

  • Conference paper
  • First Online:

Part of the book series: Autonomic Systems ((ASYS))

Summary

Upon multiprocessor platforms, global EDZL is known to be at least as effective as global EDF in scheduling task sets to meet deadlines, but there has been no research on power-aware EDZL scheduling. In this paper, we firstly address the problem of reducing energy consumption of real-time tasks on EDZL scheduling by lowering processor speed. An off-line algorithm and an on-line algorithm are proposed to reduce energy consumption while guaranteeing a hard real-time constraint. Then we show the effectiveness of our algorithms through extensive simulation.

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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. H. Anderson and S. K. Baruah. Energy-efficient synthesis of periodic task systems upon identical multiprocessor platforms. In Proceedings of the 24th International Conference on Distributed Computing Systems, pages 428–435, 2004.

    Google Scholar 

  2. H. Aydin and Q. Yang. Energy-aware partitioning for multiprocessor real-time systems. In Proceedings of the 17th International Symposium on Parallel and Distributed Processing, pages 113–121, 2003.

    Google Scholar 

  3. T. P. Baker. Multiprocessor edf and deadline monotonic schedulability analysis. In Proceedings of the 24th IEEE International Real-Time Systems Symposium, page 120, 2003.

    Google Scholar 

  4. T. P. Baker, M. Cirinei, and M. Bertogna. Edzl scheduling analysis. Real-Time Systems, 40(3):264–289, 2008.

    Article  MATH  Google Scholar 

  5. S. K. Baruah. Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors. IEEE Transactions on Computers, 53(6):781–784, 2004.

    Article  Google Scholar 

  6. M. Bertogna, M. Cirinei, and G. Lipari. Improved schedulability analysis of edf on multiprocessor platforms. In Proceedings of the 17th Euromicro Conference on Real-Time Systems, pages 209–218, 2005.

    Google Scholar 

  7. J. Chen and T. Kuo. Multiprocessor energy-efficient scheduling for real-time tasks with different power characteristics. In Proceedings of the 2005 International Conference on Parallel Processing, pages 13–20, 2005.

    Google Scholar 

  8. J. Chen, C. Yang, and T. Kuo. Slack reclamation for real-time task scheduling over dynamic voltage scaling multiprocessors. In Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, pages 358–367, 2006.

    Google Scholar 

  9. S. Cho, S. Lee, S. Ahn, and K. Lin. Efficient real-time scheduling algorithms for multiprocessor systems. IEICE Transactions on Communications, 85(12):2859–2867, 2002.

    Google Scholar 

  10. M. Cirinei and T. P. Baker. Edzl scheduling analysis. In Proceedings of the 19th Euromicro Conference on Real-Time Systems, pages 9–18, 2007.

    Google Scholar 

  11. J. Goossens, S. Funk, and S. Baruah. Priority-driven scheduling of periodic task systems on multiprocessors. Real-Time Systems, 25(3):187–205, 2003.

    Article  MATH  Google Scholar 

  12. S. Kato and N. Yamasaki. Global edf-based scheduling with efficient priority promotion. In Proceedings of the 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 197–206, 2008.

    Google Scholar 

  13. V. Nélis, J. Goossens, R. Devillers, D. Milojevic, and N. Navet. Power-aware real-time scheduling upon identical multiprocessor platforms. In IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, pages 209–216, 2008.

    Google Scholar 

  14. M. Park, S. Han, H. Kim, S. Cho, and Y. Cho. Comparison of deadline-based scheduling algorithms for periodic real-time tasks on multiprocessor. IEICE Transactions on Information and Systems, 88(3):658–661, 2005.

    Article  Google Scholar 

  15. C. Yang, J. Chen, and T. Kuo. An approximation algorithm for energy-efficient scheduling on a chip multiprocessor. In Proceedings of the conference on Design, Automation and Test in Europe, pages 468–473, 2005.

    Google Scholar 

Download references

Acknowledgement

This work was supported by the Industrial Strategic Technology Development Program, Grant Number 10035324, funded by the Ministry of Knowledge Economy (MKE), Korea.

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (KRF-2008-314-D00335).

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Seoul National University, Seoul, Korea

    Xuefeng Piao, Heeheon Kim & Yookun Cho

  2. Department of Computer Science, Konkuk University, Konkuk, Korea

    Sangchul Han & Minkyu Park

  3. Department of Computer Science and Engineering, University of Incheon, Incheon, Korea

    Monju Park

  4. Division of Information and Computer Science, Dankook University, Dankook, Korea

    Seongje Cho

Authors
  1. Xuefeng Piao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Heeheon Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yookun Cho
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sangchul Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Minkyu Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Monju Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Seongje Cho
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sangchul Han .

Editor information

Editors and Affiliations

  1. , EE & Computer Science Department, South Dakota State University, Brookings, 57007, South Dakota, USA

    Sung Y. Shin

  2. , Center for Rural Health Research & Educa, University of Wyoming, 1000 E. University Ave., Laramie, 82071, Wyoming, USA

    Rex Gantenbein

  3. , of Computer Science and Information Engi, National Taiwan University, Taipei, 10617, Taiwan R.O.C.

    Tei-Wei Kuo

  4. , Operating Systems Lab., School of Computing, Soongsil University, Seoul, 156-743, Korea, Republic of (South Korea)

    Jiman Hong

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Basel AG

About this paper

Cite this paper

Piao, X. et al. (2011). Power-Aware EDZL Scheduling upon Identical Multiprocessor Platforms. In: Shin, S., Gantenbein, R., Kuo, TW., Hong, J. (eds) Reliable and Autonomous Computational Science. Autonomic Systems. Springer, Basel. https://doi.org/10.1007/978-3-0348-0031-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-0031-0_4

  • Published:

  • Publisher Name: Springer, Basel

  • Print ISBN: 978-3-0348-0030-3

  • Online ISBN: 978-3-0348-0031-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation