Dynamic Load Balancing and Efficient Load Estimators for Asynchronous Iterative Algorithms - Archive ouverte HAL Access content directly
Journal Articles IEEE Transactions on Parallel and Distributed Systems Year : 2005

Dynamic Load Balancing and Efficient Load Estimators for Asynchronous Iterative Algorithms

Abstract

In a previous paper~\cite{HPCS2002}, we have shown the very high power of asynchronism for parallel iterative algorithms in a global context of grid computing. In this article, we study the interest of coupling load balancing with asynchronism in such algorithms. After proposing a non-centralized version of dynamic load balancing which is best suited to asynchronism, we verify its efficiency by some experiments on a general Partial Differential Equation (PDE) problem. Finally, we give some general conditions for the use of load balancing to obtain good results with this kind of algorithms and discuss the choice of the residual as an efficient load estimator.
Fichier principal
Vignette du fichier
Equilibrage_versionHAL.pdf (213.31 Ko) Télécharger le fichier
Loading...

Dates and versions

hal-00096258 , version 1 (19-09-2006)

Identifiers

  • HAL Id : hal-00096258 , version 1

Cite

Jacques M. Bahi, Sylvain Contassot-Vivier, Raphaël Couturier. Dynamic Load Balancing and Efficient Load Estimators for Asynchronous Iterative Algorithms. IEEE Transactions on Parallel and Distributed Systems, 2005, 16, pp.289--299. ⟨hal-00096258⟩
85 View
285 Download

Share

Gmail Facebook Twitter LinkedIn More