Subdomain deflation combined with local AMG: a case study using AMGCL library
Visualitza/Obre
Cita com:
hdl:2117/331863
Tipus de documentArticle
Data publicació2020-04
EditorSpringer
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
The paper proposes a combination of the subdomain deflation method and local algebraic multigrid as a scalable distributed memory preconditioner that is able to solve large linear systems of equations. The implementation of the algorithm is made available for the community as part of an open source AMGCL library. The solution targets both homogeneous (CPU-only) and heterogeneous (CPU/GPU) systems, employing hybrid MPI/OpenMP approach in the former and a combination of MPI, OpenMP, and CUDA in the latter cases. The use of OpenMP minimizes the number of MPI processes, thus reducing the communication overhead of the deflation method and improving both weak and strong scalability of the preconditioner. The examples of scalar (single degree of freedom per grid node), Poisson-like, systems as well as non-scalar problems, stemming out of the discretization of the Navier-Stokes equations, are considered in order to estimate performance of the implemented algorithm. A comparison with a traditional global AMG preconditioner based on a well-established Trilinos ML package is provided.
Descripció
The final publication is available at Springer via http://dx.doi.org/10.1134/S1995080220040071
CitacióDemidov, D.; Rossi, R. Subdomain deflation combined with local AMG: a case study using AMGCL library. "Lobachevskii journal of mathematics", Abril 2020, vol. 41, núm. 4, p. 491-511.
ISSN1818-9962
Versió de l'editorhttps://link.springer.com/article/10.1134%2FS1995080220040071
Altres identificadorshttps://arxiv.org/abs/1710.03940
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Demidov.pdf | 466,6Kb | Visualitza/Obre |