Dynamic load balancing in PC clusters: an application to a multiphysics model

• R. V. Dorneles UFRGS
• R. L. Rizzi UFRGS
• T. A. Diverio UNIOESTE / UFRGS
• P. O. A. Navaux UFRGS

Resumo

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.

Palavras-chave: Load management, Hydrodynamics, Transportation, Partitioning algorithms, Lakes, Equations, Clustering algorithms, Computational modeling, Context modeling, Sparse matrices