Advertisement

Comparison of Time and Energy Oriented Scheduling for Task-Based Programs

  • Thomas RauberEmail author
  • Gudula Rünger
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10777)

Abstract

The purpose of task scheduling is to find a beneficial assignment of tasks to execution units of a parallel system, where the specific goal is captured in a special optimization function, and tasks are usually described by corresponding properties, such as the execution time. However, today not only the parallel execution time is to be minimized, but also other metrics, such as the energy consumption. In this article, we investigate several scheduling algorithms with different frequency scaling policies. Our specific goal is to consider application specific scheduling with respect to time and energy. For this purpose, we use real measured data for the tasks leading to diverse effects concerning time, energy and power consumption. As application tasks we use the SPEC benchmarks.

Keywords

Scheduling Task-based programs Energy efficiency Energy-oriented objective function SPEC benchmarks 

Notes

Acknowledgement

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

References

  1. 1.
    Aupy, G., Benoit, A., Renaud-Goud, P., Robert, Y.: Energy-aware algorithms for task graph scheduling, replica placement and checkpoint strategies. In: Khan, S.U., Zomaya, A.Y. (eds.) Handbook on Data Centers, pp. 37–80. Springer, New York (2015).  https://doi.org/10.1007/978-1-4939-2092-1_2 Google Scholar
  2. 2.
    Esmaeilzadeh, H., Blem, E., Amant, R., Sankaralingam, K., Burger, D.: Power challenges may end the multicore era. Commun. ACM 56(2), 93–102 (2013).  https://doi.org/10.1145/2408776.2408797 CrossRefGoogle Scholar
  3. 3.
    Fedorova, A., Saez, J., Shelepov, D., Prietol, M.: Maximizing power efficiency with asymmetric multicore systems. Commun. ACM 52(12), 48–57 (2009).  https://doi.org/10.1145/1610252.1610270 CrossRefGoogle Scholar
  4. 4.
    Hennessy, J., Patterson, D.: Computer Architecture - A Quantitative Approach, 5th edn. Morgan Kaufmann, Burlington (2012)zbMATHGoogle Scholar
  5. 5.
    Kühnemann, M., Rauber, T., Rünger, G.: A source code analyzer for performance prediction. In: Proceedings of 18th IPDPS, Workshop on Massively Parallel Processing (CDROM). IEEE (2004).  https://doi.org/10.1109/IPDPS.2004.1303333
  6. 6.
    Kühnemann, M., Rauber, T., Rünger, G.: Performance modelling for task-parallel programs. In: Gerndt, M., Getov, V., Hoisie, A., Malony, A., Miller, B. (eds.) Performance Analysis and Grid Computing, pp. 77–91. Kluwer, Dordrecht (2004)CrossRefGoogle Scholar
  7. 7.
    Leung, J., Kelly, L., Anderson, J.: Handbook of Scheduling: Algorithms, Models, and Performance Analysis. CRC Press Inc., Boca Raton (2004)Google Scholar
  8. 8.
    Li, K.: Scheduling precedence constrained tasks with reduced processor energy on multiprocessor computers. IEEE Trans. Comput. 61(12), 1668–1681 (2012).  https://doi.org/10.1109/TC.2012.120 MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Li, K.: Energy and time constrained task scheduling on multiprocessor computers with discrete speed levels. J. Parallel Distrib. Comput. 95(C), 15–28 (2016).  https://doi.org/10.1016/j.jpdc.2016.02.006 CrossRefGoogle Scholar
  10. 10.
    Li, K.: Energy-efficient task scheduling on multiple heterogeneous computers: algorithms, analysis, and performance evaluation. IEEE Trans. Sustain. Comput. 1(1), 7–19 (2016)CrossRefGoogle Scholar
  11. 11.
    Rauber, T., Rünger, G.: Modeling and analyzing the energy consumption of fork-join-based task parallel programs. Concurr. Comput.: Pract. Exp. 27(1), 211–236 (2015).  https://doi.org/10.1002/cpe.3219 CrossRefGoogle Scholar
  12. 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(3), 1451–1476 (2014).  https://doi.org/10.1007/s11227-014-1236-4 CrossRefGoogle Scholar
  13. 13.
    Sajid, M., Raza, Z., Shahid, M.: Energy-efficient scheduling algorithms for batch-of-tasks (BoT) applications on heterogeneous computing systems. Concurr. Comput.: Pract. Exp. 28(9), 2644–2669 (2016).  https://doi.org/10.1002/cpe.3728 CrossRefGoogle Scholar
  14. 14.
    Saxe, E.: Power-efficient software. Commun. ACM 53(2), 44–48 (2010)CrossRefGoogle Scholar
  15. 15.
    Treibig, J., Hager, G., Wellein, G.: LIKWID: a lightweight performance-oriented tool suite for x86 multicore environments. In: Proceedings of 39th International Conference on Parallel Processing Workshops, ICPP 2010, pp. 207–216. IEEE Computer Society (2010)Google Scholar
  16. 16.
    Zhuravlev, S., Saez, J.C., Blagodurov, S., Fedorova, A., Prieto, M.: Survey of energy-cognizant scheduling techniques. IEEE Trans. Parallel Distrib. Syst. 24(7), 1447–1464 (2013).  https://doi.org/10.1109/TPDS.2012.20 CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.University BayreuthBayreuthGermany
  2. 2.Chemnitz University of TechnologyChemnitzGermany

Personalised recommendations