Efficient and scalable pareto front generation for energy and makespan in heterogeneous computing systems

Academic Article


  • © Springer International Publishing Switzerland 2015. The rising costs and demand of electricity for high-performance computing systems pose difficult challenges to system administrators that are trying to simultaneously reduce operating costs and offer state-of-the-art performance. However, system performance and energy consumption are often conflicting objectives. Algorithms are necessary to help system administrators gain insight into this energy/performance trade-off. Through the use of intelligent resource allocation techniques, system administrators can examine this trade-off space to quantify how much a given performance level will cost in electricity, or see what kind of performance can be expected when given an energy budget. A novel algorithm is presented that efficiently computes tight lower bounds and high quality solutions for energy and makespan. These solutions are used to bound the Pareto front to easily trade-off energy and performance. These new algorithms are shown to be highly scalable in terms of solution quality and computation time compared to existing algorithms.
  • Authors

    Published In

    Digital Object Identifier (doi)

    Author List

  • Tarplee KM; Friese R; Maciejewski AA; Siegel HJ
  • Start Page

  • 161
  • End Page

  • 180
  • Volume

  • 580