A Study of Various Load Information Exchange Mechanisms for a Distributed Application using Dynamic Scheduling

  • Authors:
  • Abdou Guermouche;Jean-Yves L'Excellent

  • Affiliations:
  • INRIA and ENSEEIHT-IRIT;INRIA and LIP-ENS Lyon

  • Venue:
  • IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a distributed asynchronous 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 a distributed view of such information, based either on maintaining that view or demand-driven with a snapshot algorithm. We perform an experimental study in the context of a real application, an asynchronous parallel solver for large sparse systems of linear equations.