Skip to main content
SpringerLink
Log in

Tuning Energy Effort and Execution Time of Application Software

  • Conference paper
  • First Online:
Information Systems Architecture and Technology: Proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 2017 (ISAT 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 656))

  • 991 Accesses

Abstract

Software products are usually required to meet some static or dynamic properties. Well-known examples of dynamic properties are the program execution time and the related goal of software performance optimization. Because of the increasing importance of ecological and environmental issues, also the energy consumption of software products is a dynamic property of increasing importance. Modern computer systems already provide features, such as multicores and voltage-frequency scaling, to support the reduction of the energy consumption of software. However, a low program execution time and a good energy efficiency might be conflicting goals and it may be difficult so simultaneously reduce the program execution time and the energy consumption. In this article, the relation between energy effort and execution time of software is investigated and a software tuning method for task-based programs is proposed, which appraises different program versions and different task structures concerning their execution time and energy consumption with the objective to pick the most favorable solution.

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

Access this chapter

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

Institutional subscriptions

References

  1. OpenMP Architecture Review Board: OpenMP Application Program Interface, Version 4.5. (2015)

    Google Scholar 

  2. Leijen, D., Schulte, W., Burckhardt, S.: The design of a task parallel library. In: Proceedings of the 24th ACM SIGPLAN Conference on Object Oriented Programming Systems Languages and Applications, OOPSLA 2009, pp. 227–242. ACM, New York (2009)

    Google Scholar 

  3. Blumofe, R., Joerg, C., Kuszmaul, B., Leiserson, C., Randall, K., Zhou, Y.: Cilk: an efficient multithreaded runtime system. J. Parallel Distrib. Comput. 37(1), 55–69 (1996)

    Article  Google Scholar 

  4. Kale, L., Bohm, E., Mendes, C., Wilmarth, T., Zheng, G.: Programming petascale applications with Charm++ and AMPI. In: Bader, D. (ed.) Petascale Computing: Algorithms and Applications, pp. 421–441. Chapman & Hall/CRC Press, Boca Raton (2008)

    Google Scholar 

  5. Rauber, T., Rünger, G.: Tlib - a library to support programming with hierarchical multi-processor tasks. J. Parallel Distrib. Comput. 65(3), 347–360 (2005)

    Article  Google Scholar 

  6. Zhuo, J., Chakrabarti, C.: Energy-efficient dynamic task scheduling algorithms for DVS systems. ACM Trans. Embed. Comput. Syst. 7(2), 1–25 (2008)

    Article  Google Scholar 

  7. Lee, Y., Zomaya, A.: minimizing energy consumption for precedence-constrained applications using dynamic voltage scaling. In: Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2009, pp. 92–99. IEEE Computer Society (2009)

    Google Scholar 

  8. Korthikanti, V., Agha, G.: Towards optimizing energy costs of algorithms for shared memory architectures. In: Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2010, pp. 157–165. ACM, New York (2010)

    Google Scholar 

  9. Jejurikar, R., Pereira, C., Gupta, R.: Leakage aware dynamic voltage scaling for real-time embedded systems. In: Proceedings of the 41st Annual Design Automation Conference, DAC 2004, pp. 275–280. ACM (2004)

    Google Scholar 

  10. Kaxiras, S., Martonosi, M.: Computer Architecture Techniques for Power-Efficiency. Morgan & Claypool Publishers, Seattle (2008)

    Google Scholar 

  11. Butts, J., Sohi, G.: A static power model for architects. In: Proceedings of the 33rd International Symposium on Microarchitecture (MICRO-33) (2000)

    Google Scholar 

  12. Rauber, T., Rünger, G., Schwind, M., Xu, H., Melzner, S.: Energy measurement, modeling, and prediction for processors with frequency scaling. J. Supercomput. 70, 1451–1476 (2014)

    Article  Google Scholar 

  13. Leung, J., Kelly, L., Anderson, J.: Handbook of Scheduling: Algorithms, Models, and Performance Analysis. CRC Press, Inc., Boca Raton (2004)

    Google Scholar 

  14. Henning, J.: SPEC CPU2006 benchmark descriptions. SIGARCH Comput. Archit. News 34(4), 1–17 (2006)

    Article  Google Scholar 

  15. Rauber, T., Rünger, G.: Comparison of time and energy oriented scheduling for task-based programs. In: Proceedings of 12th International Conference on Parallel Processing and Applied Mathematics. LNCS. Springer (2017)

    Google Scholar 

  16. Rauber, T., Rünger, G.: Modeling and analyzing the energy consumption of fork-join-based task parallel programs. Concurrency Comput. Pract. Exp. 27(1), 211–236 (2015)

    Article  Google Scholar 

  17. Iosup, A., Ostermann, S., Yigitbasi, M.N., Prodan, R., Fahringer, T., Epema, D.: Performance analysis of cloud computing services for many-tasks scientific computing. IEEE Trans. Parallel Distrib. Syst. 22(6), 931–945 (2011)

    Article  Google Scholar 

  18. Saxe, E.: Power-efficient software. Commun. ACM 53(2), 44–48 (2010)

    Article  Google Scholar 

  19. Esmaeilzadeh, H., Blem, E., Amant, R., Sankaralingam, K., Burger, D.: Power challenges may end the multicore era. Commun. ACM 56(2), 93–102 (2013)

    Article  Google Scholar 

  20. Irani, S., Shukla, S., Gupta, R.: Algorithms for power savings. ACM Trans. Algorithms 3(4), 41 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  21. Chrobak, M.: Algorithmic aspects of energy-efficient computing. In: Ahmad, I., Ranka, S. (eds.) Handbook of Energy-Aware and Green Computing, pp. 311–329. CRC Press, London (2012)

    Google Scholar 

  22. Kim, T.: Power saving by task-level dynamic voltage scaling: a theoretical aspect. In: Ahmad, I., Ranka, S. (eds.) Handbook of Energy-Aware and Green Computing, pp. 361–383. CRC Press, London (2012)

    Google Scholar 

  23. Zhang, Y., Hu, X., Chen, D.: Energy minimization for multiprocessor systems executing real-time tasks. In: Ahmad, I., Ranka, S. (eds.) Handbook of Energy-Aware and Green Computing. CRC Press, London (2012)

    Google Scholar 

  24. Chen, H., Shi, W.: Power measurement and profiling. In: Ahmad, I., Ranka, S. (eds.) Handbook of Energy-Aware and Green Computing, pp. 649–674. CRC Press, London (2012)

    Google Scholar 

Download references

Acknowledgement

This work was performed within the Federal Cluster of Excellence EXC 1075 “MERGE Technologies for Multifunctional Lightweight Structures” and supported by the German Research Foundation (DFG). This work is also supported by the German Ministry of Science and Education (BMBF) under project number 01IH16012A/B. Financial support is gratefully acknowledged.

Author information

Authors and Affiliations

  1. University of Bayreuth, Bayreuth, Germany

    Thomas Rauber

  2. Chemnitz University of Technology, Chemnitz, Germany

    Gudula Rünger

Authors
  1. Thomas Rauber
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gudula Rünger
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thomas Rauber .

Editor information

Editors and Affiliations

  1. Department of Computer Science, Faculty of Computer Science and Management, Wrocław University of Science and Technology, Wrocław, Poland

    Jerzy Świątek

  2. Department of Computer Science, Faculty of Computer Science and Management, Wrocław University of Science and Technology, Wrocław, Poland

    Leszek Borzemski

  3. Department of Management Systems, Faculty of Computer Science and Management, Wrocław University of Science and Technology, Wrocław, Poland

    Zofia Wilimowska

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Rauber, T., Rünger, G. (2018). Tuning Energy Effort and Execution Time of Application Software. In: Świątek, J., Borzemski, L., Wilimowska, Z. (eds) Information Systems Architecture and Technology: Proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 2017. ISAT 2017. Advances in Intelligent Systems and Computing, vol 656. Springer, Cham. https://doi.org/10.1007/978-3-319-67229-8_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67229-8_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67228-1

  • Online ISBN: 978-3-319-67229-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation