Towards a Parallel Algebraic Multigrid Solver Using Partitioned Global Address Space
2013 (English)Report (Other academic)
The Algebraic Multigrid (AMG) method has over the years developed into an ecient tool for solving unstructured linear systems. The need to solve large industrial problems discretized on unstructured meshes, has been a key motivation for devising a parallel AMG method. Despite some success, the key part of the AMG algorithm; the coarsening step, is far from trivial to parallelize eciently. We here introduce a novel parallelization of the Ruge-Stüben coarsening algorithm, that retains the good interpolation properties of the original method. Our parallelization is based on the Partitioned Global Address Space (PGAS) abstraction, which allows for a simple, yet efficient implementation. The solver is described in detail and a performance study on a Cray XE6 is presented.
Place, publisher, year, edition, pages
2013. , 15 p.
CTL Technical Report, 30
Algebraic Multigrid, PGAS, UPC
IdentifiersURN: urn:nbn:se:kth:diva-125620OAI: oai:DiVA.org:kth-125620DiVA: diva2:640298
QC 201308152013-08-132013-08-132013-08-16Bibliographically approved