8917

Parallel Unsmoothed Aggregation Algebraic Multigrid Algorithms on GPUs

James Brannick, Yao Chen, Xiaozhe Hu, Ludmil Zikatanov
Department of Mathematics, The Pennsylvania State University, University Park, PA 16802, USA
arXiv:1302.2547 [math.NA], (11 Feb 2013)
@article{2013arXiv1302.2547B,

   author={Brannick}, J. and {Chen}, Y. and {Hu}, X. and {Zikatanov}, L.},

   title={"{Parallel Unsmoothed Aggregation Algebraic Multigrid Algorithms on GPUs}"},

   journal={ArXiv e-prints},

   archivePrefix={"arXiv"},

   eprint={1302.2547},

   primaryClass={"math.NA"},

   keywords={Mathematics – Numerical Analysis},

   year={2013},

   month={feb},

   adsurl={http://adsabs.harvard.edu/abs/2013arXiv1302.2547B},

   adsnote={Provided by the SAO/NASA Astrophysics Data System}

}

Download Download (PDF)   View View   Source Source   

965

views

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 $ell^1$-Jacobi smoother. Numerical tests of a parallel implementation of the method for graphics processors are presented to demonstrate its effectiveness.
VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)

* * *

* * *

Follow us on Twitter

HGPU group

1941 peoples are following HGPU @twitter

Like us on Facebook

HGPU group

441 people like HGPU on Facebook

HGPU group © 2010-2016 hgpu.org

All rights belong to the respective authors

Contact us: