Coherent load information mechanisms for distributed dynamic scheduling
Résumé
We consider a distributed system where processes can only communicate by message passing and need a coherent view of the load (e.g., workload, memory) of others to take dynamic decisions (scheduling). We present several mechanisms to obtain distributed estimates of such information and experiment them in the context of a real application, an asynchronous parallel solver for large sparse systems of linear equations.
Nous considérons un système distribué où les processus peuvent seulement communiquer par passage de messages, et requièrent une estimation cohérente de la charge des autres processus (travail, mémoire utilisée) pour procéder `à des décisions dynamiques liées à l’ordonnancement des tâches de calcul. Nous présentons plusieurs mécanismes pour maintenir une vision distribuée de telles informations et les expérimentons dans le cadre d’une application réelle utilisant des ordonnanceurs dynamiques distribués
Fichier principal
RR-5178.pdf (250.85 Ko)
Télécharger le fichier
RR2004-25.pdf (371.01 Ko)
Télécharger le fichier