Coherent load information mechanisms for distributed dynamic scheduling - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

Coherent load information mechanisms for distributed dynamic scheduling

Abstract

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
Vignette du fichier
RR-5178.pdf (250.85 Ko) Télécharger le fichier
RR2004-25.pdf (371.01 Ko) Télécharger le fichier

Dates and versions

inria-00071410 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071410 , version 1

Cite

Abdou Guermouche, Jean-Yves L'Excellent. Coherent load information mechanisms for distributed dynamic scheduling. [Research Report] RR-5178, LIP RR-2004-25, INRIA, LIP. 2004. ⟨inria-00071410⟩
74 View
95 Download

Share

Gmail Facebook X LinkedIn More