Parallel smoothed aggregation multigrid: aggregation strategies on massively parallel machines

Authors:
Ray S. Tuminaro
Affiliations:
Sania National Laboratories
Venue:
Proceedings of the 2000 ACM/IEEE conference on Supercomputing
Year:
2000

Citing 2
Cited 18

A parallel graph coloring heuristic

SIAM Journal on Scientific Computing
Convergence of Algebraic Multigrid Based on Smoothed Aggregation

Convergence of Algebraic Multigrid Based on Smoothed Aggregation

A parallel block multi-level preconditioner for the 3D incompressible Navier--Stokes equations

Journal of Computational Physics
A parallel rendezvous algorithm for interpolation between multiple grids

Journal of Parallel and Distributed Computing
Applications of Algebraic Multigrid to Large-Scale Finite Element Analysis of Whole Bone Micro-Mechanics on the IBM SP

Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Algebraic Multigrid Based on Computational Molecules, 1: Scalar Elliptic Problems

Computing
Relaxed RS0 or CLJP coarsening strategy for parallel AMG

Parallel Computing
On the development of PSBLAS-based parallel two-level Schwarz preconditioners

Applied Numerical Mathematics
A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations

Journal of Computational Physics
Irregularity handling via structured parallel programming

International Journal of Computational Science and Engineering
Performance of a parallel algebraic multilevel preconditioner for stabilized finite element semiconductor device modeling

Journal of Computational Physics
A HPC sparse solver interface for scalable multilevel methods

SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
A fast parallel Poisson solver on irregular domains applied to beam dynamics simulations

Journal of Computational Physics
Performance of parallel AMG-preconditioners in CFD-codes for weakly compressible flows

Parallel Computing
MLD2P4: A Package of Parallel Algebraic Multilevel Domain Decomposition Preconditioners in Fortran 95

ACM Transactions on Mathematical Software (TOMS)
AMG for linear systems in engine flow simulations

PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part II
Adaptive Techniques for Improving the Performance of Incomplete Factorization Preconditioning

SIAM Journal on Scientific Computing
Improvements of a fast parallel poisson solver on irregular domains

PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume Part I
A Quasi-algebraic Multigrid Approach to Fracture Problems Based on Extended Finite Elements

SIAM Journal on Scientific Computing
Architecting the finite element method pipeline for the GPU

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.02

Visualization

Abstract

Algebraic multigrid methods offer the hope that multigrid convergence can be achieved (for at least some important applications) without a great deal of effort from engineers and scientists wishing to solve linear systems. In this paper we consider parallelization of the smoothed aggregation multigrid method. Smoothed aggregation is one of the most promising algebraic multigrid methods. Therefore, developing parallel variants with both good convergence and efficiency properties is of greatimportance. However, parallelization is nontrivial due to the somewhat sequential aggregation (or grid coarsening) phase. In this paper, we discuss three different parallel aggregation algorithms and illustrate the advantages and disadvantages of each variant in terms of parallelism and convergence. Numerical results will be shown on the Intel Teraflop computer for some large problems coming from nontrivial codes: quasi-static electric potential simulation and a fluid flow calculation.