Skip to Main content Skip to Navigation
Journal articles

Synchronous load balancing on asynchronous iterative computation.

Abstract : In this paper, we focus our study on the implementation of a synchronous load balancing algorithm with an asynchronous PDE solver on heterogeneous and dynamic networks. The PDE (Partial Differential Equation) chosen formulates and solves the behavior of the concentration of two chemical species on a water plan. The load balancing algorithm implemented is the first order diffusion algorithm. Two main problems are studied in this paper. The first is the interaction between synchronism and asynchronism (synchronism with load balancing and asynchronism with computation). The second is the definition of the load balancing parameters for this solver in the dynamic context. For these two problems, we give various solutions and study their impacts on real experimentations.
Complete list of metadata
Contributor : Flavien Vernier <>
Submitted on : Thursday, September 8, 2011 - 11:15:02 PM
Last modification on : Thursday, November 26, 2020 - 11:46:08 AM


  • HAL Id : hal-00620883, version 1


Jacques M. Bahi, Raphaël Couturier, Flavien Vernier. Synchronous load balancing on asynchronous iterative computation.. Journal of Algorithms and Computational Technology, 2009, 3 (1), pp.135--153. ⟨hal-00620883⟩



Record views