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

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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-01064145
Contributor : Equipe Roma <>
Submitted on : Monday, September 15, 2014 - 3:53:54 PM
Last modification on : Monday, October 15, 2018 - 1:06:50 AM

Links full text

Identifiers

Collections

Citation

Jean-François Pineau, Yves Robert, Frédéric Vivien. Energy-Aware Scheduling of Flow Applications on Master-Worker Platforms. Euro-Par 2009 Parallel Processing, Aug 2009, Delft, Netherlands. pp.281-292, ⟨10.1007/978-3-642-03869-3_28⟩. ⟨hal-01064145⟩

Share

Metrics

Record views

233