s'authentifier
version française rss feed

inria-00158027, version 2

Scheduling multiple divisible loads on a linear processor network

Matthieu Gallet () 12, Yves Robert () 12, Frédéric Vivien () a12

N° RR-6235 (2007)

Résumé : Min, Veeravalli, and Barlas have recently 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 their 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 schedule for any instance, once the number of installments per load is given. Then, we formally state that any optimal schedule has an infinite number of installments under a linear cost model as the one assumed in the original papers. Therefore, such a cost model cannot be used to design practical multi-installment strategies. Finally, through extensive simulations we confirmed that the best solution is always produced by the linear programming approach, while solutions of the original papers can be far away from the optimal.

  • Domaine : Informatique/Calcul parallèle, distribué et partagé
  • Référence interne : RR-6235
  • Versions disponibles :  v1 (27-06-2007) v2 (28-06-2007)
 
  • inria-00158027, version 2
  • oai:hal.inria.fr:inria-00158027
  • Contributeur : 
  • Soumis le : Jeudi 28 Juin 2007, 17:01:40
  • Dernière modification le : Jeudi 28 Juin 2007, 17:02:13
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...