loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Parallel and Distributed Processing Symposium (IPDPS'03)
Coupling Dynamic Load Balancing with Asynchronism in Iterative Algorithms on the Computational Grid
Nice, France
April 22-April 26
ISBN: 0-7695-1926-1
Jacques M. Bahi, Laboratoire déInformatique de Franche-Comté
Sylvain Contassot-Vivier, Laboratoire déInformatique de Franche-Comté
Raphaël Couturier, Laboratoire déInformatique de Franche-Comté
In a previous work, 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 these algorithms. We propose a non-centralized version of dynamic load balancing which is best suited to asynchronism. After showing, by some experiments on a given ODE problem, that this technique can efficiently enhance the performances of our algorithms, we give some general conditions for the use of load balancing to obtain good results with this kind of algorithms.
Citation:
Jacques M. Bahi, Sylvain Contassot-Vivier, Raphaël Couturier, "Coupling Dynamic Load Balancing with Asynchronism in Iterative Algorithms on the Computational Grid," ipdps, pp.40a, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.