Synchronous load balancing on asynchronous iterative computation. - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Algorithms and Computational Technology Année : 2009

Synchronous load balancing on asynchronous iterative computation.

Résumé

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.
Fichier non déposé

Dates et versions

hal-00620883 , version 1 (08-09-2011)

Identifiants

  • HAL Id : hal-00620883 , version 1

Citer

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⟩
89 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More