AMGCL: an Efficient, Flexible, and Extensible Algebraic Multigrid Implementation
Kazan Branch of Joint Supercomputer Center, Scientific Research Institute of System Analysis, the Russian Academy of Sciences, Lobachevsky st. 2/31, 420111 Kazan, Russian Federation
arXiv:1811.05704 [cs.MS], (14 Nov 2018)
@article{demidov2018amgcl,
title={AMGCL: an Efficient, Flexible, and Extensible Algebraic Multigrid Implementation},
author={Demidov, Denis},
year={2018},
month={nov},
archivePrefix={"arXiv"},
primaryClass={cs.MS}
}
The paper presents AMGCL – an opensource C++ library implementing the algebraic multigrid method (AMG) for solution of large sparse linear systems of equations, usually arising from discretization of partial differential equations on an unstructured grid. The library supports both shared and distributed memory computation, allows to utilize modern massively parallel processors via OpenMP, OpenCL, or CUDA technologies, has minimal dependencies, and is easily extensible. The design principles behind AMGCL are discussed and it is shown that the code performance is on par with alternative implementations.
November 18, 2018 by hgpu