Algebraic Multigrid Using a Stencil–CSR Hybrid Format on GPUs

DOI10.1137/22M1480938MaRDI QIDQ6098513zbMATH OpenOpenAlexFDO

Authors Artem Napov, Yvan Notay

Publication date 14 June 2023

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/22m1480938

zbMATH Keywords

algebraic multigrid (AMG)graphics processing units (GPU)sparse matrix formatstencil-CSR matrix format

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• Porting an aggregation-based algebraic multigrid method to GPUs
• Accelerating algebraic multigrid solvers on NVIDIA GPUs
• A GPU accelerated aggregation algebraic multigrid method
• AmgX: a library for GPU accelerated algebraic multigrid and preconditioned iterative methods
• A parallel auxiliary grid algebraic multigrid method for graphic processing units

Cites work

• A GPU accelerated aggregation algebraic multigrid method
• A hybrid geometric + algebraic multigrid method with semi‐iterative smoothers
• A Multigrid Tutorial, Second Edition
• A unified sparse matrix data format for efficient general sparse matrix-vector multiplication on modern processors with wide SIMD units
• Algebraic analysis of aggregation-based multigrid.
• AmgX: a library for GPU accelerated algebraic multigrid and preconditioned iterative methods
• An aggregation-based algebraic multigrid method
• An algebraic multigrid method with guaranteed convergence rate
• Architecting the finite element method pipeline for the GPU
• Exposing fine-grained parallelism in algebraic multigrid methods
• Flexible conjugate gradients
• From h to p efficiently: strategy selection for operator evaluation on hexahedral and tetrahedral elements
• Hierarchical hybrid grids: data structures and core algorithms for multigrid
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• scientific article; zbMATH DE number 1561761 (Why is no real title available?)
• Multigrid smoothers for ultraparallel computing
• Noninvasive multigrid for semistructured grids
• Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
• Parallel unsmoothed aggregation algebraic multigrid algorithms on GPUs
• Porting an aggregation-based algebraic multigrid method to GPUs
• Recursive Krylov-based multigrid cycles

Cited in

(4)

• Porting an aggregation-based algebraic multigrid method to GPUs
• Fine-grain parallel RRB-solver for 5-/9-point stencil problems suitable for GPU-type processors
• Stencil-aware GPU optimization of iterative solvers
• Efficient Algebraic Multigrid Preconditioners on Clusters of GPUs

This page was built for publication: Algebraic Multigrid Using a Stencil–CSR Hybrid Format on GPUs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6098513)