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

fYear

2003

fDate

10-12 Nov. 2003

Firstpage

192

Lastpage

198

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Architecture and High Performance Computing, 2003. Proceedings. 15th Symposium on

Print_ISBN

0-7695-2046-4

Type

conf

DOI

10.1109/CAHPC.2003.1250338

Filename

1250338