Title :
Dynamic load balancing in PC clusters: an application to a multiphysics model
Author :
Dorneles, Ricardo Vargas ; Rizzi, Rogério Luis ; Diverio, Tiaraju A. ; Navaux, Philippe O A
Author_Institution :
Departamento de Informatica, UCS, Brazil
Abstract :
We describe the use of dynamic load balancing in a PC cluster, applied to a multiphysics model that combines the parallel solution for three-dimensional (3D) PDEs of shallow water bodies flow and the parallel solution for the three-dimensional PDEs of scalar transportation of substances. The dynamic load balancing is obtained via diffusion algorithms. The numerical mesh is partitioned using RCB algorithm, in order to minimize communication and balance the load. Parallelism is obtained through Schwarz´s additive domain decomposition method (DDM), so that the subproblems are solved concurrently. SPMD is the programming model used and the message passing between processes in the PC cluster is done with MPICH library.
Keywords :
bathymetry; computational fluid dynamics; hydrodynamics; mesh generation; message passing; parallel programming; partial differential equations; resource allocation; workstation clusters; MPICH library; PC cluster; RCB algorithm; SPMD programming model; Schwarz additive domain decomposition method; diffusion algorithm; dynamic load balancing; message passing; multiphysics model; numerical mesh; parallel solution; three-dimensional PDE; Clustering algorithms; Computational modeling; Context modeling; Equations; Hydrodynamics; Lakes; Load management; Partitioning algorithms; Sparse matrices; Transportation;
Conference_Titel :
Computer Architecture and High Performance Computing, 2003. Proceedings. 15th Symposium on
Print_ISBN :
0-7695-2046-4
DOI :
10.1109/CAHPC.2003.1250338
