Analysis and parallelizationstrategies for Ruge-Stüben AMGon many-core processors

Zaspel, Peter Eberhard. (2017) Analysis and parallelizationstrategies for Ruge-Stüben AMGon many-core processors. Preprints Fachbereich Mathematik, 2017 (06).

[img] PDF - Published Version

Official URL: https://edoc.unibas.ch/69936/

Downloads: Statistics Overview


The Ruge-Stuben algebraic multigrid method (AMG) is an optimal-complexity black-box approach to solve linear systems arising in discretizations of e.g. elliptic PDEs. Recently, there has been a growing interest in parallelizing this method on many-core hardware, especially graphics processing units (GPUs). This type of hardware delivers high performance for highly parallel algorithms. In this work, we analyse convergence properties of recent AMG developments for many-core processors and propose to use more classical choices of AMG components for higher robustness. Based on these choices, we introduce many-core parallelization strategies for a robust hybrid many-core AMG. The strategies can be understood and applied without deep knowledge of a given many-core architecture. We use them to propose a new hybrid GPU implementation. The implementation is tested in an in-depth performance analysis, which outlines its good convergence properties and high performance in the solve phase.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Mathematik > Computational Mathematics (Harbrecht)
12 Special Collections > Preprints Fachbereich Mathematik
UniBasel Contributors:Zaspel, Peter
Item Type:Preprint
Publisher:Universität Basel
edoc DOI:
Last Modified:20 Apr 2019 20:06
Deposited On:28 Mar 2019 09:51

Repository Staff Only: item control page