Energy-aware scheduling of flow applications on master-worker platforms

Abstract : In this report, 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 are able to derive optimal or asymptotically optimal solutions for both models.
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/inria-00335255
Contributor : Frédéric Vivien <>
Submitted on : Wednesday, October 29, 2008 - 2:18:18 AM
Last modification on : Friday, April 26, 2019 - 1:35:48 AM

Identifiers

  • HAL Id : inria-00335255, version 1

Collections

Citation

Jean-François Pineau, Yves Robert, Frédéric Vivien. Energy-aware scheduling of flow applications on master-worker platforms. [Research Report] RR-6706, LIP RR-2008-36, INRIA, LIP. 2008, 2+21p. ⟨inria-00335255⟩

Share

Metrics

Record views

441

Files downloads

399