Document Open Access Logo

A Comparative Evaluation of Latency-Aware Energy Optimization Approaches in Many-Core Systems (Invited Paper)

Authors Khalil Esper , Stefan Wildermann , Jürgen Teich

PDF
Thumbnail PDF

File

OASIcs.NG-RES.2021.1.pdf
  • Filesize: 0.62 MB
  • 12 pages

Document Identifiers

Author Details

Khalil Esper
  • Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU), Germany
Stefan Wildermann
  • Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU), Germany
Jürgen Teich
  • Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU), Germany

Funding

This work is funded by the Deutsche Forschungsgemeinschaft (DFG, German ResearchFoundation) – Project Number 146371743 - TRR 89 Invasive Computing.

Cite AsGet BibTex

Khalil Esper, Stefan Wildermann, and Jürgen Teich. A Comparative Evaluation of Latency-Aware Energy Optimization Approaches in Many-Core Systems (Invited Paper). In Second Workshop on Next Generation Real-Time Embedded Systems (NG-RES 2021). Open Access Series in Informatics (OASIcs), Volume 87, pp. 1:1-1:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
https://doi.org/10.4230/OASIcs.NG-RES.2021.1

Abstract

Many applications vary a lot in execution time depending on their workload. A prominent example is image processing applications, where the execution time is dependent on the content or the size of the processed input images. An interesting case is when these applications have quality-of-service requirements such as soft deadlines, that they should meet as good as possible. A further complicated case is when such applications have one or even multiple further objectives to optimize like, e.g., energy consumption. Approaches that dynamically adapt the processing resources to application needs under multiple optimization goals and constraints can be characterized into the application-specific and feedback-based techniques. Whereas application-specific approaches typically statically use an offline stage to determine the best configuration for each known workload, feedback-based approaches, using, e.g., control theory, adapt the system without the need of knowing the effect of workload on these goals. In this paper, we evaluate a state-of-the-art approach of each of the two categories and compare them for image processing applications in terms of energy consumption and number of deadline misses on a given many-core architecture. In addition, we propose a second feedback-based approach that is based on finite state machines (FSMs). The obtained results suggest that whereas the state-of-the-art application-specific approach is able to meet a specified latency deadline whenever possible while consuming the least amount of energy, it requires a perfect characterization of the workload on a given many-core system. If such knowledge is not available, the feedback-based approaches have their strengths in achieving comparable energy savings, but missing deadlines more often.

Subject Classification

ACM Subject Classification
  • Hardware → Power and energy
  • Hardware → Finite state machines
  • Computing methodologies → Computational control theory
  • Computer systems organization → Self-organizing autonomic computing
Keywords
  • energy optimization
  • control-theory
  • timing analysis
  • soft real-time
  • dynamic voltage and frequency scaling
  • finite state machines
  • multi-core
  • many-core

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

References

  1. Joseph L Hellerstein, Yixin Diao, Sujay Parekh, and Dawn M Tilbury. Feedback control of computing systems. John Wiley & Sons, 2004. Google Scholar
  2. Sebastian Herbert and Diana Marculescu. Analysis of dynamic voltage/frequency scaling in chip-multiprocessors. In Proceedings of the 2007 international symposium on Low power electronics and design (ISLPED'07), pages 38-43. IEEE, 2007. Google Scholar
  3. Henry Hoffmann, Martina Maggio, Marco D Santambrogio, Alberto Leva, and Anant Agarwal. A generalized software framework for accurate and efficient management of performance goals. In 2013 Proceedings of the International Conference on Embedded Software (EMSOFT), pages 1-10. IEEE, 2013. Google Scholar
  4. Connor Imes, David HK Kim, Martina Maggio, and Henry Hoffmann. Poet: a portable approach to minimizing energy under soft real-time constraints. In 21st IEEE Real-Time and Embedded Technology and Applications Symposium, pages 75-86. IEEE, 2015. Google Scholar
  5. David HK Kim, Connor Imes, and Henry Hoffmann. 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, pages 78-85. IEEE, 2015. Google Scholar
  6. Zhiquan Lai, King Tin Lam, Cho-Li Wang, and Jinshu Su. Latency-aware DVFS for efficient power state transitions on many-core architectures. The Journal of Supercomputing, 71(7):2720-2747, 2015. Google Scholar
  7. Martina Maggio, Alessandro Vittorio Papadopoulos, Antonio Filieri, and Henry Hoffmann. Automated control of multiple software goals using multiple actuators. In Proceedings of the 2017 11th joint meeting on foundations of software engineering, pages 373-384, 2017. Google Scholar
  8. S. K. Mandal, U. Y. Ogras, J. Rao Doppa, R. Z. Ayoub, M. Kishinevsky, and P. P. Pande. Online adaptive learning for runtime resource management of heterogeneous socs. In 2020 57th ACM/IEEE Design Automation Conference (DAC), pages 1-6, 2020. URL: https://doi.org/10.1109/DAC18072.2020.9218604.
  9. Sumit K. Mandal, Ganapati Bhat, Janardhan Rao Doppa, Partha Pratim Pande, and Umit Y. Ogras. An energy-aware online learning framework for resource management in heterogeneous platforms. ACM Transactions on Design Automation of Electronic Systems (TODAES), 25(3):1-26, 2020. Google Scholar
  10. Asit K Mishra, Shekhar Srikantaiah, Mahmut Kandemir, and Chita R Das. Cpm in cmps: Coordinated power management in chip-multiprocessors. In SC'10: Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, pages 1-12. IEEE, 2010. Google Scholar
  11. Nikita Mishra, Connor Imes, John D Lafferty, and Henry Hoffmann. Caloree: Learning control for predictable latency and low energy. ACM SIGPLAN Notices, 53(2):184-198, 2018. Google Scholar
  12. Amir-Mohammad Rahmani, Mohammad-Hashem Haghbayan, Anil Kanduri, Awet Yemane Weldezion, Pasi Liljeberg, Juha Plosila, Axel Jantsch, and Hannu Tenhunen. Dynamic power management for many-core platforms in the dark silicon era: A multi-objective control approach. In 2015 IEEE/ACM International Symposium on Low Power Electronics and Design (ISLPED), pages 219-224. IEEE, 2015. Google Scholar
  13. Karthik Rao, Jun Wang, Sudhakar Yalamanchili, Yorai Wardi, and Ye Handong. Application-specific performance-aware energy optimization on android mobile devices. In 2017 IEEE International Symposium on High Performance Computer Architecture (HPCA), pages 169-180. IEEE, 2017. Google Scholar
  14. Sascha Roloff, Frank Hannig, and Jürgen Teich. ActorX10 and run-time application embedding. In Modeling and Simulation of Invasive Applications and Architectures, pages 129-164. Springer, 2019. Google Scholar
  15. Sascha Roloff, Frank Hannig, and Jürgen Teich. Modeling and Simulation of Invasive Applications and Architectures. Springer, 2019. Google Scholar
  16. Stepan Shevtsov and Danny Weyns. Keep it simplex: Satisfying multiple goals with guarantees in control-based self-adaptive systems. In Proceedings of the 2016 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering, pages 229-241, 2016. Google Scholar
  17. Jürgen Teich, Behnaz Pourmohseni, Oliver Keszocze, Jan Spieck, and Stefan Wildermann. Run-time enforcement of non-functional application requirements in heterogeneous many-core systems. In 2020 25th Asia and South Pacific Design Automation Conference (ASP-DAC), pages 629-636. IEEE, 2020. Google Scholar
  18. Jürgen Teich, Pouya Mahmoody, Behnaz Pourmohseni, Sascha Roloff, Wolfgang Schröder-Preikschat, and Stefan Wildermann. Run-Time Enforcement of Non-functional Program Properties on MPSoCs. In Jian-Jia Chen, editor, A Journey of Embedded and Cyber-Physical Systems. Springer, 2020. URL: https://doi.org/10.1007/978-3-030-47487-4.
  19. Danny Weyns, M Usman Iftikhar, Didac Gil De La Iglesia, and Tanvir Ahmad. A survey of formal methods in self-adaptive systems. In Proceedings of the Fifth International C* Conference on Computer Science and Software Engineering, pages 67-79, 2012. Google Scholar
  20. Yang Xu, Rafael Rosales, Bo Wang, Martin Streubühr, Ralph Hasholzner, Christian Haubelt, and Jürgen Teich. A very fast and quasi-accurate power-state-based system-level power modeling methodology. In Andreas Herkersdorf, Kay Römer, and Uwe Brinkschulte, editors, Architecture of Computing Systems - ARCS 2012 - 25th International Conference, Munich, Germany, February 28 - March 2, 2012. Proceedings, volume 7179 of Lecture Notes in Computer Science, pages 37-49. Springer, 2012. URL: https://doi.org/10.1007/978-3-642-28293-5_4.
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact