Abstract

Parallel Solution in PC Clusters by the Schwarz Domain Decomposition for Three-dimensional Hydrodynamics Models
Rogerio Rizzi - Universidade Estadual do Oeste do Parana/Universidade Federal do Rio Grande do Sul
Ricardo Dorneles - Universidade de Caxias do Sul/Universidade Federal do rio Grande do Sul
Tiaraju Diverio - Universidade Federal do rio Grande do Sul
Philippe Navaux - Universidade Federal do rio Grande do Sul
This work describes a parallel solution for three-dimensional PDEs of shallow
water bodies flow. The conjugate gradient algorithm was used to solve the SPD
system of equations whose unknowns are the water surface elevations. The
horizontal velocities are recovered from the solution of a set of tridiagonal
systems of equations, through Cholesky algorithm. The vertical velocities are
calculated explicitly. The domain is partitioned using METIS library and RCB
algorithm in order to minimize communications and balance the load. The
parallelism is obtained through Schwarz additive DDM in a way that the
sub-problems are concurrently solved. The message passing among the processes
in the PC cluster is done with MPI library
Last update: Wed Jun 12 14:26:53 2002 WEST