Skip to Main content Skip to Navigation
New interface
Journal articles

Energy-aware scheduling of bag-of-tasks applications on master-worker platforms

Jean-François Pineau 1, 2 Yves Robert 1, 2 Frédéric Vivien 1, 2 
2 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
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, with energy overheads and memory constraints. Building upon closed-form expressions for the uni-processor case, we derive asymptotically optimal solutions for all models.
Complete list of metadata

Cited literature [31 references]  Display  Hide  Download
Contributor : Equipe Roma Connect in order to contact the contributor
Submitted on : Friday, February 22, 2013 - 12:02:29 PM
Last modification on : Tuesday, October 25, 2022 - 4:18:07 PM
Long-term archiving on: : Thursday, May 23, 2013 - 5:20:08 AM


Files produced by the author(s)



Jean-François Pineau, Yves Robert, Frédéric Vivien. Energy-aware scheduling of bag-of-tasks applications on master-worker platforms. Concurrency and Computation: Practice and Experience, 2011, 23 (2), pp.145--157. ⟨10.1002/cpe.1634⟩. ⟨hal-00793414⟩



Record views


Files downloads