Resource-aware allocation strategies for divisible loads on large-scale systems

Anne Benoit 1, 2, * Loris Marchal 1, 2 Jean-François Pineau 1, 2 Yves Robert 1, 2, * Frédéric Vivien 1, 2
* Auteur correspondant
2 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : In this paper, we deal with the large-scale divisible load problem studied in. We show how to reduce this problem to a classical preemptive scheduling problem on a single machine, thereby establishing new complexity results, and providing new approximation algorithms and heuristics that subsume those presented in. We also give some hints on how to extend the results to a more realistic framework where communication costs are taken into account.
Type de document :
Communication dans un congrès
HCW 2009 - 18th International Heterogeneity in Computing Workshop, 2009, Roma, Italy. IEEE Computer Society Press, 2009, 〈10.1109/IPDPS.2009.5160912〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00786256
Contributeur : Equipe Roma <>
Soumis le : vendredi 8 février 2013 - 11:09:55
Dernière modification le : vendredi 20 avril 2018 - 15:44:24

Identifiants

Collections

Citation

Anne Benoit, Loris Marchal, Jean-François Pineau, Yves Robert, Frédéric Vivien. Resource-aware allocation strategies for divisible loads on large-scale systems. HCW 2009 - 18th International Heterogeneity in Computing Workshop, 2009, Roma, Italy. IEEE Computer Society Press, 2009, 〈10.1109/IPDPS.2009.5160912〉. 〈hal-00786256〉

Partager

Métriques

Consultations de la notice

299