A GPU accelerated aggregation algebraic multigrid method

DOI10.1016/j.camwa.2014.08.022zbMath1367.65049arXiv1403.1649OpenAlexW2963106000MaRDI QIDQ2363825

Rajesh Gandham, Kenneth Esler, Yongpeng Zhang

Publication date: 26 July 2017

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

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

zbMATH Keywords

aggregationelliptic partial differential equationsalgebraic multigridCUDAGPGPUlinear system of equations

Mathematics Subject Classification ID

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

Related Items

\texttt{Tusas}: a fully implicit parallel approach for coupled phase-field equations, Efficient Algebraic Multigrid Preconditioners on Clusters of GPUs, Algebraic Multigrid Using a Stencil–CSR Hybrid Format on GPUs, Toward Cost-Effective Reservoir Simulation Solvers on GPUs, A New Class of AMG Interpolation Methods Based on Matrix-Matrix Multiplications, GPU accelerated spectral finite elements on all-hex meshes, A Dynamic Pattern Factored Sparse Approximate Inverse Preconditioner on Graphics Processing Units, ViennaCL---Linear Algebra Library for Multi- and Many-Core Architectures, Pipelined Iterative Solvers with Kernel Fusion for Graphics Processing Units

Uses Software

• SuperLU
• CUDA
• Thrust
• GAMPACK

Cites Work

• An aggregation-based algebraic multigrid method
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• Exposing Fine-Grained Parallelism in Algebraic Multigrid Methods
• A Supernodal Approach to Sparse Partial Pivoting
• Aggregation-Based Algebraic Multilevel Preconditioning
• A review of algebraic multigrid