Scheduling on unspecified heterogeneous distributed resources - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Scheduling on unspecified heterogeneous distributed resources

Daniel Millot
  • Fonction : Auteur
  • PersonId : 865778
Christian Parrot
  • Fonction : Auteur
  • PersonId : 865777

Résumé

In this paper, we present an adaptive method for scheduling parallel applications on unspecified distributed memory platforms. The presented method can be used to schedule parallel applications when the total workload and the execution parameters (communication speed, available computing power...) are unspecified. When used to schedule divisible load applications according to a master worker model, this method delivers the workload through multiple rounds. In order to maximize the throughput of each worker, it can prevent both idleness in the use of workers and contentions in the use of the links between master and workers. Before focusing on the proposed scheduling method, the paper recalls the underlying methods on which its development relies. The paper then gives a theoretical analysis of the method before presenting results of simulations obtained with the Sim Grid framework on a limited distributed memory platform.
Fichier principal
Vignette du fichier
Scheduling-on-unspecified-heterogeneous-distributed-resources.pdf (175.41 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01298136 , version 1 (05-04-2016)

Identifiants

Citer

Daniel Millot, Christian Parrot. Scheduling on unspecified heterogeneous distributed resources. IPDPS 2011 : IEEE International Symposium on Parallel and Distributed Processing, May 2011, Shanghai, China. pp.45 - 56, ⟨10.1109/IPDPS.2011.126⟩. ⟨hal-01298136⟩
43 Consultations
81 Téléchargements

Altmetric

Partager

More