Algebraic multigrid (AMG) preconditioners for accelerators such as graphics processing units (GPUs) and Intel's many-integrated core (MIC) architecture typically require a careful, problem-dependent trade-off between efficient hardware use, robustness, and convergence rate in order to minimize time-to-solution. Several variants of AMG with fine-grained parallelism have been proposed recently, but a comparison across different hardware architectures is difficult since the proposed approaches are mostly focused on a single architecture. To address this deficiency, we derived implementations of recently proposed AMG variants in CUDA, OpenCL, and OpenMP and run extensive benchmarks. Our performance results for GPUs from AMD and NVIDIA as well as for Intel's Xeon Phi reveal the sweet spots of each accelerator architecture, helping practitioners to select the best AMG variant and hardware for a given problem.

Researchers should cite this work as follows:

• Karl Rupp (2016), "A Performance Comparison of Algebraic Multigrid Preconditioners on GPUs and MIC," https://nanohub.org/resources/23485.

  BibTex | EndNote

1. algebraic multigrid
2. algorithms
3. fine-grained parallel computing
4. GPU
5. GPUs
6. high performance computing (HPC)
7. Illinois
8. Intel Xeon Phi
9. NanoBio Node at Illinois
10. parallel computing
11. parallel programming
12. performance comparison
13. preconditioners