Accelerating algebraic multigrid solvers on NVIDIA GPUs

This paper presents the development of parallel algebraic multigrid solvers on NVIDIA GPUs. A classical algebraic multigrid solver and a smoothed aggregation algebraic multigrid solver are implemented. The W-cycle, F-cycle and V-cycle are investigated. Various coarsening strategies and interpolation operators are implemented. A group of smoothers are also provided. Numerical experiments show that the solution phase of our GPU-based algebraic solvers is up to 13 times faster than that of the sequential CPU-based algebraic multigrid solvers on our workstation.