Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Energy efficient power cap configurations through Pareto front analysis and machine learning categorization

Published: 10 October 2023 Publication History

Abstract

The growing demand for more computing resources has increased the overall energy consumption of computer systems. To support this increasing demand, power and energy consumption must be considered as a constraint on software execution. Modern architectures provide tools for managing the power constraints of a system directly. The Intel Power Cap is a relatively new tool developed to give users fine-grained control over power usage at the central processing unit (CPU) level. The complexity of these tools, in addition to the high variety of modern heterogeneous architectures, hinders predictions of the energy consumption and the performance of any target software. The application of power capping technologies usually leads to the bi-objective optimization problem for energy efficiency and execution time but optimal power constraints could also produce exceeding performance losses. Thus, methods and tools are needed to calculate the proper parameters for power capping technologies, and to optimize energy efficiency. We propose a methodology to analyze the performance and the energy efficiency trade-offs using this power cap technology for a given application. A Pareto front is extracted for the multi-objective performance and energy problem, which represents multiple feasible configurations for both objectives. An extensive experimentation is carried out to categorize the different applications to determine the overall optimal power cap configurations. We propose the use of machine learning (ML) clustering techniques to categorize each application in the target architecture. The use of ML allows us to automate the process and simplifies the effort required to solve the optimization problem. A practical case is presented where we categorize the applications using ML techniques, with the possibility of adding a new application into an existing categorization.

References

[1]
Jones N How to stop data centres from gobbling up the world’s electricity Nature 2018 561 7722 163-167
[2]
Andrae AS and Edler T On global electricity usage of communication technology: trends to 2030 Challenges 2015 6 1 117-157
[3]
Cabrera, A., Almeida, F., Blanco, V., Castellanos-Nieves, D.: Finding energy efficient hardware configurations under a power cap. In: Avances en Arquitectura Y Tecnología de Computadores: Actas de Jornadas SARTECO, Cáceres, 18 a 20 de Septiembre de 2019, pp. 253–258 (2019). Servicio de Publicaciones
[4]
Fox, G.C., Glazier, J.A., Kadupitiya, J.C.S., Jadhao, V., Kim, M., Qiu, J., Sluka, J.P., Somogyi, E.T., Marathe, M., Adiga, A., Chen, J., Beckstein, O., Jha, S.: Learning everywhere: Pervasive machine learning for effective high-performance computation. CoRR arxiv:abs/1902.10810 (2019)
[5]
Lison P An introduction to machine learning Lang. Technol. Group (LTG) 2015 35 1
[6]
Hennig C, Meila M, Murtagh F, and Rocci R Handbook of Cluster Analysis 2015 New York CRC Press
[7]
Karlsson C Handbook of Research on Cluster Theory 2010 Cheltenham Edward Elgar Publishing, Blekinge Institute of Technology
[8]
Bailey, D., Harris, T., Saphir, W., Van Der Wijngaart, R., Woo, A., Yarrow, M.: The nas parallel benchmarks 2.0. Technical report, Technical Report NAS-95-020, NASA Ames Research Center (1995)
[9]
Jalali, F., Khodadustan, S., Gray, C., Hinton, K., Suits, F.: Greening iot with fog: A survey. In: 2017 IEEE International Conference on Edge Computing (EDGE), pp. 25–31 (2017).
[10]
Jin C, de Supinski BR, Abramson D, Poxon H, DeRose L, Dinh MN, Endrei M, and Jessup ER A survey on software methods to improve the energy efficiency of parallel computing IJHPCA 2017 31 6 517-549
[11]
Ahmed K, Bull J, and Liu J Chen J and Yang L Contract-based demand response model for high performance computing systems ISPA/IUCC/BDCloud/SocialCom/SustainCom 2018 Melbourne IEEE 580-589
[12]
Lei D, Li M, and Wang L A two-phase meta-heuristic for multiobjective flexible job shop scheduling problem with total energy consumption threshold IEEE Trans. Cybern. 2019 49 3 1097-1109
[13]
Mahboubi H, Masoudimansour W, Aghdam AG, and Sayrafian-Pour K An energy-efficient target-tracking strategy for mobile sensor networks IEEE Trans. Cybern. 2017 47 2 511-523
[14]
Herbert, S., Marculescu, D.: Analysis of dynamic voltage/frequency scaling in chip-multiprocessors. In: Proceedings of the 2007 International Symposium on Low Power Electronics and Design (ISLPED ’07), pp. 38–43 (2007).
[15]
Rauber T and Rünger G A scheduling selection process for energy-efficient task execution on dvfs processors Concurr. Comput. 2019 31 19 5043
[16]
Rauber, T., RÜnger, G.: Dvfs rk: Performance and energy modeling of frequency-scaled multithreaded runge-kutta methods. In: 2019 27th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pp. 392–399 (2019).
[17]
Curtis-Maury, M., Shah, A., Blagojevic, F., Nikolopoulos, D.S., de Supinski, B.R., Schulz, M.: Prediction models for multi-dimensional power-performance optimization on many cores. In: 2008 International Conference on Parallel Architectures and Compilation Techniques (PACT), pp. 250–259 (2008)
[18]
Wu X, Taylor V, Cook J, and Mucci PJ Using performance-power modeling to improve energy efficiency of hpc applications Computer 2016 49 10 20-29
[19]
Lively C, Taylor V, Wu X, Chang H-C, Su C-Y, Cameron K, Moore S, and Terpstra D E-amom: an energy-aware modeling and optimization methodology for scientific applications Comput. Sci. 2014 29 3 197-210
[20]
Rountree, B., Ahn, D.H., de Supinski, B.R., Lowenthal, D.K., Schulz, M.: Beyond dvfs: A first look at performance under a hardware-enforced power bound. In: 2012 IEEE 26th International Parallel and Distributed Processing Symposium Wksh. PhD Forum, pp. 947–953 (2012).
[21]
Lawson, G., Sundriyal, V., Sosonkina, M., Shen, Y.: Runtime power limiting of parallel applications on intel xeon phi processors. In: 4th International Workshop on Energy Efficient Supercomputing, E2SC@SC 2016, Salt Lake City, November 14, 2016, pp. 39–45. IEEE Computer Society, Salt Lake City (2016).
[22]
Marathe A, Bailey PE, Lowenthal DK, Rountree B, Schulz M, and de Supinski BR Kunkel JM and Ludwig T A run-time system for power-constrained hpc applications High Perform. Comput. 2015 Cham Springer 394-408
[23]
Han J, Jentzen A, and Weinan E Solving high-dimensional partial differential equations using deep learning Proc. Nat. Acad. Sci. 2018 115 34 8505-8510
[24]
Kadupitiya J, Fox GC, and Jadhao V Machine Learning for Parameter Auto-Tuning in Molecular Dynamics Simulations: Efficient Dynamics of Ions Near Polarizable nanoparticles 2018 Bloomington Indiana University
[25]
Yager, K.: Autonomous experimentation as a paradigm for materials discovery. In: Big Data and Extreme-Scale Computing Workshop (2018)
[26]
Fahad M, Shahid A, Manumachu RR, and Lastovetsky A A novel statistical learning-based methodology for measuring the goodness of energy profiles of applications executing on multicore computing platforms Energies 2020 13 15 3944
[27]
De Sensi D, Torquati M, and Danelutto M A reconfiguration algorithm for power-aware parallel applications ACM Trans. Archit. Code Optim. 2016 4 13
[28]
Coutinho Demetrios AM, De Sensi D, Lorenzon AF, Georgiou K, Nunez-Yanez J, Eder K, and Xavier-de-Souza S Performance and energy trade-offs for parallel applications on heterogeneous multi-processing systems Energies 2020 9 13
[29]
Wang X, Zhao B, Wang L, Mak T, Yang M, Jiang Y, and Daneshtalab M A pareto-optimal runtime power budgeting scheme for many-core systems Microprocess. Microsyst. 2016 46 136-148
[30]
Ma, K., Wang, X.: PGCapping: exploiting power gating for power capping and core lifetime balancing in CMPS. In: Proceedings of the 21st International Conference on Parallel Architectures and Compilation Techniques. PACT ’12, pp. 13–22. Association for Computing Machinery, New York (2012).
[31]
Reddy R and Lastovetsky A Bi-objective optimization of data-parallel applications on homogeneous multicore clusters for performance and energy IEEE Trans. Comp. 2017 99 1-11
[32]
Endrei, M., Jin, C., Dinh, M.N., Abramson, D., Poxon, H., DeRose, L., de Supinski, B.R.: Energy efficiency modeling of parallel applications. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage, and Analysis, SC 2018, pp. 17–11713. IEEE / ACM, Dallas (2018). http://dl.acm.org/citation.cfm?id=3291679
[33]
ARM: ARM DynamIQ technology: power management. https://www.arm.com/technologies/dynamiq
[34]
Wysocki, R.J.: intel_pstate CPU Performance Scaling Driver. https://www.kernel.org/doc/html/v4.12/admin-guide/pm/intel_pstate.html
[35]
Rui, H.: amd-pstate CPU Performance Scaling Driver. https://docs.kernel.org/admin-guide/pm/amd-pstate.html
[36]
DELL: Controlling Processor C-State Usage in Linux. https://wiki.bu.ost.ch/infoportal/_media/embedded_systems/ethercat/controlling_processor_c-state_usage_in_linux_v1.1_nov2013.pdf. A Dell technical white paper describing the use of C-states with Linux operating systems (2013)
[37]
Wysocki, R.J.: intel_idle CPU Idle Time Management Driver. https://docs.kernel.org/admin-guide/pm/intel_idle.html
[38]
Devices, A.M.: HPC Tuning Guide for AMD EPYC Processors (2018). http://developer.amd.com/wp-content/resources/56420.pdf
[41]
Corporation, I.: Intel® 64 and IA-32 Architectures Software Developer Manuals. https://www.intel.com/content/www/us/en/developer/articles/technical/intel-sdm.html
[42]
David, H., Gorbatov, E., Hanebutte, U.R., Khanna, R., Le, C.: RAPL: memory power estimation and capping. In: Oklobdzija, V.G., Pangle, B., Chang, N., Shanbhag, N.R., Kim, C.H. (eds.) Proceedings of the 2010 International Symposium on Low Power Electronics and Design, 2010, pp. 189–194. ACM, Dallas (2010).
[43]
Almeida, F., Pérez, V.B., Gonzalez, I., Cabrera, A., Giménez, D.: Analytical energy models for mpi communications on a sandy-bridge architecture. In: 42nd International Conference on Parallel Processing. ICPP, pp. 868–876. IEEE, Lyon (2013)
[45]
Cabrera A, Almeida F, Arteaga J, and Blanco V Measuring energy consumption using eml (energy measurement library) Comput. Sci. 2014 30 2 135-143
[46]
Fahad M, Shahid A, Manumachu RR, and Lastovetsky A A comparative study of methods for measurement of energy of computing Energies 2019 12 11 2204
[47]
Na, S., Xumin, L., Yong, G.: Research on k-means clustering algorithm: An improved k-means clustering algorithm. In: 2010 Third International Symposium on Intelligent Information Technology and Security Informatics, pp. 63–67 (2010). IEEE
[48]
Nugraha, A., Perdana, M.A.H., Santoso, H.A., Zeniarja, J., Luthfiarta, A., Pertiwi, A.: Determining the senior high school major using agglomerative hierarchial clustering algorithm. In: 2018 International Seminar on Application for Technology of Information and Communication, pp. 225–228 (2018). IEEE
[49]
Kavitha, V., Punithavalli, M.: Comparing odac and hierarchical algorithm using time series data streams. In: 2010 IEEE International Conference on Computational Intelligence and Computing Research, pp. 1–4 (2010). IEEE
[50]
Anderberg MR Cluster Analysis for Applications: Probability and Mathematical Statistics: a Series of Monographs and Textbooks 2014 U. Michigan Academic press
[51]
Davies DL A cluster separation measure IEEE Trans. Pattern Anal. Mach. Intell 1979 2 224-227
[52]
Handl J, Knowles J, and Kell DB Computational cluster validation in post-genomic data analysis Bioinformatics 2005 21 15 3201-3212
[53]
Charrad M, Ghazzali N, and Boiteau V Nbclust: an r package for determining the relevant number of clusters in a data set J. Stat. Softw. 2014 61 6 1-36

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Cluster Computing
Cluster Computing  Volume 27, Issue 3
Jun 2024
1537 pages

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 10 October 2023
Accepted: 09 September 2023
Revision received: 08 September 2023
Received: 04 July 2023

Author Tags

  1. Energy aware computing
  2. Power capping
  3. Machine learning
  4. Clustering algorithms

Qualifiers

  • Research-article

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Oct 2024

Other Metrics

Citations

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media