Energy-Aware Scheduling of Flow Applications on Master-Worker Platforms

  • Authors:
  • Jean-François Pineau;Yves Robert;Frédéric Vivien

  • Affiliations:
  • LIRMM laboratory, UMR 5506, CNRS---Université Montpellier 2, France;ENS Lyon, and Université de Lyon, and LIP laboratory, ENS Lyon---CNRS---INRIA---UCBL, Lyon, France;INRIA, and Université de Lyon, and LIP laboratory, ENS Lyon---CNRS---INRIA---UCBL, Lyon, France

  • Venue:
  • Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the problem of scheduling an application composed of independent tasks on a fully heterogeneous master-worker platform with communication costs. We introduce a bi-criteria approach aiming at maximizing the throughput of the application while minimizing the energy consumed by participating resources. Assuming arbitrary super-linear power consumption laws, we investigate different models for energy consumption, with and without start-up overheads. Building upon closed-form expressions for the uniprocessor case, we derive optimal or asymptotically optimal solutions for both models.