Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Comments on "Design and performance evaluation of load distribution strategies for multiple loads on heterogeneous linear daisy chain networks''

Matthieu Gallet 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 : Min, Veeravalli, and Barlas proposed strategies to minimize the overall execution time of one or several divisible loads on a heterogeneous linear network, using one or more installments. We show on a very simple example that the proposed approach does not always produce a solution and that, when it does, the solution is often suboptimal. We also show how to find an optimal scheduling for any instance, once the number of installments per load is given. Finally, we formally prove that under a linear cost model, as in the original paper, an optimal schedule has an infinite number of installments. Such a cost model can therefore not be sed to design practical multi-installment strategies.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/inria-00130294
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Monday, February 19, 2007 - 3:24:49 PM
Last modification on : Wednesday, October 26, 2022 - 8:15:57 AM

Identifiers

Citation

Matthieu Gallet, Yves Robert, Frédéric Vivien. Comments on "Design and performance evaluation of load distribution strategies for multiple loads on heterogeneous linear daisy chain networks''. [Research Report] RR-6123, LIP RR-2007-07, INRIA, LIP. 2007. ⟨inria-00130294v2⟩

Share

Metrics

Record views

151

Files downloads

207