Parallelization of an Additive Multigrid Solver
Authors:
- 18 June 2008
- journal article
- research article
- Published by Taylor & Francis in Numerical Heat Transfer, Part B: Fundamentals
- Vol. 54 (2) , 157-184
Abstract
This article deals with the implementation and performance analysis of a parallel algebraic multigrid solver (pAMG) for a finite-volume, unstructured computational fluid dynamics (CFD) code. The parallelization of the solver is based on the domain decomposition approach using the single program, multiple data paradigm. The Message Passing Interface library (MPI) is used for communication of data. An ILU(0) iterative solver is used for smoothing the errors arising within each partition at the different grid levels, and a multi-level synchronization across the computational domain partitions is enforced in order to improve the performance of the parallelized multigrid solver. Two synchronization strategies are evaluated. In the first the synchronization is applied across the multigrid levels during the restriction step in addition to the base level, while in the second the synchronization is enforced during the restriction and prolongation steps. The effect of gathering the coefficients across partitions for the coarsest level is also investigated. Tests on grids up to 800,000 elements are conducted for a number of diffusion and advection problems on up to 20 processors. Results show that synchronization across partitions for multigrid levels plays an essential role in ensuring good scalability. Furthermore, for a large number of partitions, gathering coefficients across partitions is important to ensure a convergence history that is consistent with the sequential solver, thus yielding the same number of iterations for parallel and sequential runs, which is crucial for retaining high scalability. The shadow-to-core elements ratio is also shown to be a good indicator for scalability.Keywords
This publication has 35 references indexed in Scilit:
- Directional Agglomeration Multigrid Techniques for High-Reynolds-Number Viscous FlowsAIAA Journal, 1999
- SPATIAL DOMAIN-BASED PARALLELISM IN LARGE-SCALE, PARTICIPATING-MEDIA, RADIATIVE TRANSPORT APPLICATIONSNumerical Heat Transfer, Part B: Fundamentals, 1997
- Three-dimensional multigrid Reynolds-averaged Navier-Stokes solver for unstructured meshesAIAA Journal, 1995
- UNSTRUCTURED ADDITIVE CORRECTION MULTIGRID METHOD FOR THE SOLUTION OF MATRIX EQUATIONSNumerical Heat Transfer, Part B: Fundamentals, 1995
- Three-dimensional unstructured adaptive multigrid scheme for the Euler equationsAIAA Journal, 1994
- New multigrid approach for three-dimensional unstructured, adaptive gridsAIAA Journal, 1994
- APPLYING THE BOUNDARY ELEMENT TECHNIQUE TO THE SOLUTION OF HEAT RADIATION PROBLEMS IN CAVITIES FILLED BY A NONGRAY EMITTING-ABSORBING MEDIUMNumerical Heat Transfer, Part A: Applications, 1991
- APPLICATION OF ADDITIVE CORRECTION MULTIGRID TO THE COUPLED FLUID FLOW EQUATIONSNumerical Heat Transfer, 1988
- COMPARISON OF THE PISO, SIMPLER, AND SIMPLEC ALGORITHMS FOR THE TREATMENT OF THE PRESSURE-VELOCITY COUPLING IN STEADY FLOW PROBLEMSNumerical Heat Transfer, 1986
- A MULTIGRID METHOD BASED ON THE ADDITIVE CORRECTION STRATEGYNumerical Heat Transfer, 1986