Skip to main content
SpringerLink
Log in

Workload Type-Aware Scheduling on big.LITTLE Platforms

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10393))

Abstract

Optimizing energy efficiency in execution strategies has traditionally been heavily influenced by hardware mechanisms such as frequency scaling and core sleep states. With such facilities, the system can be scaled dynamically and on-demand to trade power dissipation for clock speed or parallelism. Determining the most efficient execution configuration has been described in much related work, but few efforts have been put on including the workload type into the calculation. The type of the workload affects both the performance and the power of the processor, and is especially important when considering heterogeneous systems like the big.LITTLE, since different cores handle the workload with different efficiency. In this paper, we demonstrate the influence of the workload type when choosing an optimal execution strategy on a big.LITTLE platform. We implement schedulers capable of including workload type, and we provide a runtime system capable of executing the schedules on a real-world platform. Results demonstrate that including workload types into the scheduler saves between 7.1% and 31.3% of energy in our best/worst corner case studies, a result that should be considered in future implementations of big.LITTLE schedulers.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and 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

Institutional subscriptions

Notes

  1. 1.

    https://developer.arm.com/technologies/big-little.

  2. 2.

    http://kernel.ubuntu.com/~cking/stress-ng/.

  3. 3.

    https://git.it.abo.fi/simon.holmbacka/GDBInstructionScanner/.

  4. 4.

    https://gitlab.com/MuellerRobert/epEBench.

  5. 5.

    https://zenodo.org/record/290651.

  6. 6.

    http://projects.laas.fr/simso/.

  7. 7.

    https://git.it.abo.fi/simon.holmbacka/SchedulingTemplate.git.

References

  1. Allred, J.M., Roy, S., Chakraborty, K.: Long term sustainability of differentially reliable systems in the dark silicon era. In: 2013 IEEE 31st International Conference on Computer Design (ICCD), pp. 70–77, October 2013

    Google Scholar 

  2. Awan, M.A., Petters, S.M.: Enhanced race-to-halt: a leakage-aware energy management approach for dynamic priority systems. In: 2011 23rd Euromicro Conference on Real-Time Systems, pp. 92–101, July 2011

    Google Scholar 

  3. Chen, K., Lenhardt, J., Schiffmann, W.: Improving energy efficiency of web servers by using a load distribution algorithm and shutting down idle nodes. In: 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 745–748, May 2015

    Google Scholar 

  4. Cho, S., Melhem, R.: On the interplay of parallelization, program performance, and energy consumption. IEEE Trans. Parallel Distrib. Syst. 21(3), 342–353 (2010)

    Article  Google Scholar 

  5. Cupertino, L., Da Costa, G., Pierson, J.M.: Towards a generic power estimator. Comput. Sci. - Res. Dev. 30(2), 1–9 (2014). http://dx.doi.org/10.1007/s00450-014-0264-x

  6. Fan, X., Sui, Y., Xue, J.: Contention-aware scheduling for asymmetric multicore processors. In: 2015 IEEE 21st International Conference on Parallel and Distributed Systems (ICPADS), pp. 742–751, December 2015

    Google Scholar 

  7. Fu, C., Li, M., Xue, C.J.: Race to idle or not: balancing the memory sleep time with dvs for energy minimization. In: 2015 Design, Automation Test in Europe Conference Exhibition (DATE), pp. 13–18, March 2015

    Google Scholar 

  8. Hällis, F., Holmbacka, S., Lund, W., Slotte, R., Lafond, S., Lilius, J.: Thermal influence on the energy efficiency of workload consolidation in many-core architecture. In: Bolla, R., Davoli, F., Tran-Gia, P., Anh, T.T. (eds.) Proceedings of the 24th Tyrrhenian International Workshop on Digital Communications, pp. 1–6. IEEE (2013)

    Google Scholar 

  9. Holmbacka, S., Keller, J., Eitschberger, P., Lilius, J.: Accurate energy modeling for many-core static schedules with streaming applications. Microprocess. Microsyst. 43(C), 14–25 (2016)

    Article  Google Scholar 

  10. Holmbacka, S., Nogues, E., Pelcat, M., Lafond, S., Menard, D., Lilius, J.: Energy-awareness and performance management with parallel dataflow applications. J. Sig. Process. Syst., 1–16 (2015). http://dx.doi.org/10.1007/s11265-015-1059-4

  11. Holmbacka, S., Nogues, E., Pelcat, M., Lafond, S., Lilius, J.: Energy efficiency and performance management of parallel dataflow applications. In: Pinzari, A., Morawiec, A. (eds.) The 2014 Conference on Design & Architectures for Signal & Image Processing, pp. 1–8. ECDI Electronic Chips & Systems Design Initiative (2014)

    Google Scholar 

  12. Jejurikar, R., Gupta, R.: Procrastination scheduling in fixed priority real-time systems. In: Proceedings of the 2004 ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems, LCTES 2004, NY, USA, pp. 57–66 (2004). http://doi.acm.org/10.1145/997163.997173

  13. Kim, D.H.K., Imes, C., Hoffmann, H.: Racing and pacing to idle: theoretical and empirical analysis of energy optimization heuristics. In: 2015 IEEE 3rd International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA), pp. 78–85, August 2015

    Google Scholar 

  14. Kim, N., Austin, T., Baauw, D., Mudge, T., Flautner, K., Hu, J., Irwin, M., Kandemir, M., Narayanan, V.: Leakage current: Moore’s law meets static power. Computer 36(12), 68–75 (2003)

    Article  Google Scholar 

  15. Kluge, F., Uhrig, S., Mische, J., Satzger, B., Ungerer, T.: Dynamic workload prediction for soft real-time applications. In: 2010 IEEE 10th International Conference on Computer and Information Technology (CIT), pp. 1841–1848, June 2010

    Google Scholar 

  16. Lee, Y.H., Reddy, K.P., Krishna, C.M.: Scheduling techniques for reducing leakage power in hard real-time systems. In: Proceedings of the 15th Euromicro Conference on Real-Time Systems, pp. 105–112, July 2003

    Google Scholar 

  17. Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM 20(1), 46–61 (1973). http://doi.acm.org/10.1145/321738.321743

    Article  MathSciNet  MATH  Google Scholar 

  18. Liu, J.W.S.: Real-Time Systems, 1st edn. Prentice Hall PTR, Upper Saddle River (2000)

    Google Scholar 

  19. Lucanin, D., Pietri, I., Holmbacka, S., Brandic, I., Lilius, J., Sakellariou, R.: Performance-based pricing in multi-core geo-distributed cloud computing. IEEE Trans. Cloud Comput. PP(99), 1 (2016)

    Article  Google Scholar 

  20. Mesa-Martinez, F.J., Ardestani, E.K., Renau, J.: Characterizing processor thermal behavior. SIGPLAN Not. 45(3), 193–204 (2010). http://doi.acm.org/10.1145/1735971.1736043

    Article  Google Scholar 

  21. Niu, L., Quan, G.: Reducing both dynamic and leakage energy consumption for hard real-time systems. In: Proceedings of the 2004 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES 2004, NY, USA, pp. 140–148 (2004). http://doi.acm.org/10.1145/1023833.1023854

  22. Rountree, B., Lownenthal, D.K., de Supinski, B.R., Schulz, M., Freeh, V.W., Bletsch, T.: Adagio: making DVS practical for complex HPC applications. In: Proceedings of the 23rd International Conference on Supercomputing, ICS 2009, NY, USA, pp. 460–469 (2009). http://doi.acm.org/10.1145/1542275.1542340

  23. Seo, W., Im, D., Choi, J., Huh, J.: Big or little: a study of mobile interactive applications on an asymmetric multi-core platform. In: 2015 IEEE International Symposium on Workload Characterization, pp. 1–11, October 2015

    Google Scholar 

  24. Shen, H., Lu, J., Qiu, Q.: Learning based DVFS for simultaneous temperature, performance and energy management. In: 2012 13th International Symposium on Quality Electronic Design (ISQED), pp. 747–754, March 2012

    Google Scholar 

  25. Sozzo, E.D., Durelli, G.C., Trainiti, E.M.G., Miele, A., Santambrogio, M.D., Bolchini, C.: Workload-aware power optimization strategy for asymmetric multiprocessors. In: 2016 Design, Automation Test in Europe Conference Exhibition (DATE), pp. 531–534, March 2016

    Google Scholar 

  26. Spiliopoulos, V., Kaxiras, S., Keramidas, G.: Green governors: a framework for continuously adaptive DVFS. In: 2011 International Green Computing Conference and Workshops, pp. 1–8, July 2011

    Google Scholar 

  27. Tiwari, N., Bellur, U., Sarkar, S., Indrawan, M.: CPU frequency tuning to improve energy efficiency of mapreduce systems. In: 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS), pp. 1015–1022, December 2016

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Science and Engineering, Åbo Akademi University, Turku, Finland

    Simon Holmbacka

  2. Faculty of Mathematics and Computer Science, FernUniversität in Hagen, Hagen, Germany

    Simon Holmbacka & Jörg Keller

Authors
  1. Simon Holmbacka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jörg Keller
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Simon Holmbacka or Jörg Keller .

Editor information

Editors and Affiliations

  1. Inria, Rennes, France

    Shadi Ibrahim

  2. University of Texas at San Antonio, San Antonio, Texas, USA

    Kim-Kwang Raymond Choo

  3. Aalto University, Espoo, Finland

    Zheng Yan

  4. University of Alberta, Edmonton, Alberta, Canada

    Witold Pedrycz

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Holmbacka, S., Keller, J. (2017). Workload Type-Aware Scheduling on big.LITTLE Platforms. In: Ibrahim, S., Choo, KK., Yan, Z., Pedrycz, W. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2017. Lecture Notes in Computer Science(), vol 10393. Springer, Cham. https://doi.org/10.1007/978-3-319-65482-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-65482-9_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-65481-2

  • Online ISBN: 978-3-319-65482-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation