A Parallel Algebraic Multigrid Solver on Graphics Processing Units
Type
Book ChapterKAUST Grant Number
KUS-C1-016-04Date
2010Permanent link to this record
http://hdl.handle.net/10754/597368
Metadata
Show full item recordAbstract
The paper presents a multi-GPU implementation of the preconditioned conjugate gradient algorithm with an algebraic multigrid preconditioner (PCG-AMG) for an elliptic model problem on a 3D unstructured grid. An efficient parallel sparse matrix-vector multiplication scheme underlying the PCG-AMG algorithm is presented for the many-core GPU architecture. A performance comparison of the parallel solver shows that a singe Nvidia Tesla C1060 GPU board delivers the performance of a sixteen node Infiniband cluster and a multi-GPU configuration with eight GPUs is about 100 times faster than a typical server CPU core. © 2010 Springer-Verlag.Citation
Haase G, Liebmann M, Douglas CC, Plank G (2010) A Parallel Algebraic Multigrid Solver on Graphics Processing Units. High Performance Computing and Applications: 38–47. Available: http://dx.doi.org/10.1007/978-3-642-11842-5_5.Sponsors
This publication is based on work supported in part by NSF grants OISE-0405349, ACI-0305466, CNS-0719626, and ACI-0324876, by DOE project DE-FC26-08NT4, by FWF project SFB032, by BMWF project AustrianGrid 2, and Award No. KUS-C1-016-04, made by King Abdullah University of Science and Technology (KAUST).Publisher
Springer Natureae974a485f413a2113503eed53cd6c53
10.1007/978-3-642-11842-5_5