A Novel Bi-Objective Optimization Algorithm on Heterogeneous HPC Platforms for Applications with Continuous Performance and Linear Energy Profiles

EasyChair Preprint no. 6418

Abstract

Performance and energy are the two most important objectives for optimization on modern 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).

Keyphrases: bi-objective optimization, energy optimization, min-max optimization, min-sum optimization, performance optimization

@Booklet{EasyChair:6418,
  author = {Hamidreza Khaleghzadeh and Ravi Reddy Manumachu and Alexey Lastovetsky},
  title = {A Novel Bi-Objective Optimization Algorithm on Heterogeneous HPC Platforms for Applications with Continuous Performance and Linear Energy Profiles},
  howpublished = {EasyChair Preprint no. 6418},

  year = {EasyChair, 2021}}