Improvements of a fast parallel poisson solver on irregular domains

Authors:
Andreas Adelmann;Peter Arbenz;Yves Ineichen
Affiliations:
Paul Scherrer Institut, Villigen, Switzerland;Computational Science, ETH Zürch, Zürich, Switzerland;Paul Scherrer Institut, Villigen, Switzerland
Venue:
PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume Part I
Year:
2010

Citing 8
Cited 0

Matrix computations (3rd ed.)

Matrix computations (3rd ed.)
Iterative methods for solving linear systems

Iterative methods for solving linear systems
Parallel smoothed aggregation multigrid: aggregation strategies on massively parallel machines

Proceedings of the 2000 ACM/IEEE conference on Supercomputing
Zoltan Data Management Service for Parallel Dynamic Applications

Computing in Science and Engineering
Parallel multigrid smoothing: polynomial versus Gauss--Seidel

Journal of Computational Physics
A node-centered local refinement algorithm for Poisson's equation in complex geometries

Journal of Computational Physics
An overview of the Trilinos project

ACM Transactions on Mathematical Software (TOMS) - Special issue on the Advanced CompuTational Software (ACTS) Collection
A fast parallel Poisson solver on irregular domains applied to beam dynamics simulations

Journal of Computational Physics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We discuss the scalable parallel solution of the Poisson equation on irregularly shaped domains discretized by finite differences. The symmetric positive definite system is solved by the preconditioned conjugate gradient algorithm with smoothed aggregation (SA) based algebraic multigrid (AMG) preconditioning. We investigate variants of the implementation of SA-AMG that lead to considerable improvements in the execution times. The improvements are due to a better data partitioning and the iterative solution of the coarsest level system in AMG. We demonstrate good scalability of the solver on a distributed memory parallel computer with up to 2048 processors.