Parallel Unsmoothed Aggregation Algebraic Multigrid Algorithms on GPUs

DOI10.1007/978-1-4614-7172-1_5zbMath1275.65084arXiv1302.2547OpenAlexW1790422192MaRDI QIDQ2847764

Ludmil T. Zikatanov, Xiaozhe Hu, Yao Chen, James Brannick

Publication date: 11 September 2013

Published in: Numerical Solution of Partial Differential Equations: Theory, Algorithms, and Their Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1302.2547

zbMATH Keywords

numerical examplesparallel computationmultigrid methodsgraphical processing units\(K\)-cycle iterationadaptive aggregationisotropic graph Laplacian problemsunsmoothed aggregation

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05)

Related Items (11)

AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods ⋮ Matrix-free GPU implementation of a preconditioned conjugate gradient solver for anisotropic elliptic PDEs ⋮ Algebraic Multigrid Using a Stencil–CSR Hybrid Format on GPUs ⋮ Development of a parallel algorithm based on an implicit scheme for the discontinuous Galerkin method for solving diffusion type equations ⋮ Toward Cost-Effective Reservoir Simulation Solvers on GPUs ⋮ AMG Preconditioners for Linear Solvers towards Extreme Scale ⋮ Preconditioned GMRES solver on multiple-GPU architecture ⋮ Accelerating algebraic multigrid solvers on NVIDIA GPUs ⋮ A nearly optimal multigrid method for general unstructured grids ⋮ Remarks on the numerical approximation of Dirac delta functions ⋮ Accelerating iterative linear solvers using multiple graphical processing units

Uses Software

• BoomerAMG
• CUDA
• CUSP

This page was built for publication: Parallel Unsmoothed Aggregation Algebraic Multigrid Algorithms on GPUs