A novel algorithm for bi-objective performance-energy optimization of applications with continuous performance and linear energy profiles on heterogeneous HPC platforms

Hamidreza Khaleghzadeh*, Ravi Reddy Manumachu, Alexey Lastovetsky

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Downloads (Pure)

Abstract

Performance and energy are the two most important objectives for optimization on heterogeneous HPC platforms. In this work, we study a mathematical problem motivated by the bi-objective optimization of a matrix multiplication application on such platforms for performance and energy. We formulate the problem and propose an algorithm of polynomial complexity solving the problem for the case where all the application profiles of objective type one are continuous and strictly increasing, and all the application profiles of objective type two are linear increasing. We solve the problem for the matrix multiplication application employing five heterogeneous processors that include two Intel multicore CPUs, an Nvidia K40c GPU, an Nvidia P100 PCIe GPU, and an Intel Xeon Phi. Based on our experiments, a dynamic energy saving of 17% is gained while tolerating a performance degradation of 5% (a saving of 106 Joules for an execution time increase of 0.05 seconds).
Original languageEnglish
Title of host publicationEuro-Par 2021: Parallel Processing Workshops
Subtitle of host publicationEuro-Par 2021 International Workshops, Lisbon, Portugal, August 30-31, 2021, Revised Selected Papers
EditorsRicardo Chaves, Dora B. Heras, Aleksandar Ilic, Didem Unat, Rosa M. Badia, Andrea Bracciali, Patrick Diehl, Anshu Dubey, Oh Sangyoon, Stephen L. Scott, Laura Ricci
PublisherSpringer
Pages166-178
Number of pages13
ISBN (Electronic)9783031061561
ISBN (Print)9783031061554
DOIs
Publication statusPublished - 9 Jun 2022
EventInternational Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms - Lisbon, Portugal
Duration: 31 Aug 202131 Aug 2021
http://heteropar2021.bsc.es/

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume13098
ISSN (Print)0302-9743

Workshop

WorkshopInternational Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms
Abbreviated titleHeteroPar'2021
Country/TerritoryPortugal
CityLisbon
Period31/08/2131/08/21
Internet address

Keywords

  • bi-objective optimization
  • min-max optimization
  • minsum optimization
  • performance optimization
  • energy optimization

Fingerprint

Dive into the research topics of 'A novel algorithm for bi-objective performance-energy optimization of applications with continuous performance and linear energy profiles on heterogeneous HPC platforms'. Together they form a unique fingerprint.

Cite this