Authors
James Brannick, Yao Chen, Xiaozhe Hu, Ludmil Zikatanov
Publication date
2013
Conference
Numerical Solution of Partial Differential Equations: Theory, Algorithms, and Their Applications: In Honor of Professor Raytcho Lazarov's 40 Years of Research in Computational Methods and Applied Mathematics
Pages
81-102
Publisher
Springer New York
Description
We design and implement a parallel algebraic multigrid method for isotropic graph Laplacian problems on multicore graphical processing units (GPUs). The proposed AMG method is based on the aggregation framework. The setup phase of the algorithm uses a parallel maximal independent set algorithm in forming aggregates, and the resulting coarse-level hierarchy is then used in a K-cycle iteration solve phase with a ℓ 1-Jacobi smoother. Numerical tests of a parallel implementation of the method for graphics processors are presented to demonstrate its effectiveness.
Total citations
201320142015201620172018201920202021202220233583312232
Scholar articles
J Brannick, Y Chen, X Hu, L Zikatanov - Numerical Solution of Partial Differential Equations …, 2013