On the performance of an algebraic multigrid solver on multicore clusters

Authors:
Allison H. Baker;Martin Schulz;Ulrike M. Yang
Affiliations:
Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, CA;Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, CA;Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, CA
Venue:
VECPAR'10 Proceedings of the 9th international conference on High performance computing for computational science
Year:
2010

Citing 12
Cited 3

A multigrid tutorial (2nd ed.)

A multigrid tutorial (2nd ed.)
BoomerAMG: a parallel algebraic multigrid solver and preconditioner

Applied Numerical Mathematics - Developments and trends in iterative methods for large systems of equations—in memoriam Rüdiger Weiss
Pursuing scalability for hypre's conceptual interfaces

ACM Transactions on Mathematical Software (TOMS) - Special issue on the Advanced CompuTational Software (ACTS) Collection
Reducing Complexity in Parallel Algebraic Multigrid Preconditioners

SIAM Journal on Matrix Analysis and Applications
An Introduction to Algebraic Multigrid

Computing in Science and Engineering
Multigrid and Gauss-Seidel smoothers revisited: parallelization on chip multiprocessors

Proceedings of the 20th annual international conference on Supercomputing
Scientific computing Kernels on the cell processor

International Journal of Parallel Programming
Optimization of sparse matrix-vector multiplication on emerging multicore platforms

Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Optimization of sparse matrix-vector multiplication on emerging multicore platforms

Parallel Computing
Enhancing the performance of multigrid smoothers in simultaneous multithreading architectures

VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
The impact of multicore on math software

PARA'06 Proceedings of the 8th international conference on Applied parallel computing: state of the art in scientific computing
Towards cache-optimized multigrid using patch-adaptive relaxation

PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing

Modeling the performance of an algebraic multigrid cycle on HPC platforms

Proceedings of the international conference on Supercomputing
Multigrid Smoothers for Ultraparallel Computing

SIAM Journal on Scientific Computing
New strategy for coarse grid solvers in parallel multigrid methods using OpenMP/MPI hybrid programming models

Proceedings of the 2012 International Workshop on Programming Models and Applications for Multicores and Manycores

Quantified Score

Hi-index	0.00

Visualization

Abstract

Algebraic multigrid (AMG) solvers have proven to be extremely efficient on distributed-memory architectures. However, when executed on modern multicore cluster architectures, we face new challenges that can significantly harm AMG's performance. We discuss our experiences on such an architecture and present a set of techniques that help users to overcome the associated problems, including thread and process pinning and correct memory associations. We have implemented most of the techniques in a MultiCore SUPport library (MCSup), which helps to map OpenMP applications to multicore machines. We present results using both an MPI-only and a hybrid MPI/OpenMP model.