A Parallel Algebraic Multigrid Solver on Graphics Processing Units

Gundolf Haase, Manfred Liebmann, Craig C. Douglas, Gernot Plank

Research output: Chapter in Book/Report/Conference proceedingChapter

51 Scopus citations


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.
Original languageEnglish (US)
Title of host publicationHigh Performance Computing and Applications
PublisherSpringer Nature
Number of pages10
ISBN (Print)9783642118418
StatePublished - 2010
Externally publishedYes


Dive into the research topics of 'A Parallel Algebraic Multigrid Solver on Graphics Processing Units'. Together they form a unique fingerprint.

Cite this