Sciweavers

Share
SC
2000
ACM

Parallel Smoothed Aggregation Multigrid: Aggregation Strategies on Massively Parallel Machines

10 years 2 months ago
Parallel Smoothed Aggregation Multigrid: Aggregation Strategies on Massively Parallel Machines
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 great importance. 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. 1 Suppo...
Ray S. Tuminaro, Charles Tong
Added 01 Aug 2010
Updated 01 Aug 2010
Type Conference
Year 2000
Where SC
Authors Ray S. Tuminaro, Charles Tong
Comments (0)
books