@inproceedings{40e772951b11440c98732ca8dc7c06ee,
title = "Extreme-scale multigrid components within PETSc",
abstract = "Elliptic partial differential equations (PDEs) frequently arise in continuum descriptions of physical processes relevant to science and engineering. Multilevel preconditioners represent a family of scalable techniques for solving discrete PDEs of this type and thus are the method of choice for high-resolution simulations. The scalability and time-tosolution of massively parallel multilevel preconditioners can be adversely affected by using a coarse-level solver with suboptimal algorithmic complexity. To maintain scalability, agglomeration techniques applied to the coarse level have been shown to be necessary. In this work, we present a new software component introduced within the Portable Extensible Toolkit for Scientific computation (PETSc) which permits agglomeration. We provide an overview of the design and implementation of this functionality, together with several use cases highlighting the benefits of agglomeration. Lastly, we demonstrate via numerical experiments employing geometric multigrid with structured meshes, the exibility and performance gains possible using our MPI-rank agglomeration implementation.",
keywords = "Agglomeration, Coarse-level solver, GPU, HPC, Multigrid, Parallel computing, Preconditioning",
author = "May, \{Dave A.\} and Patrick Sanan and Karl Rupp and Knepley, \{Matthew G.\} and Smith, \{Barry F.\}",
note = "Publisher Copyright: {\textcopyright} 2016 ACM.; 3rd Conference on Platform for Advanced Scientific Computing, PASC 2016 ; Conference date: 08-06-2016 Through 10-06-2016",
year = "2016",
month = jun,
day = "8",
doi = "10.1145/2929908.2929913",
language = "English",
series = "PASC 2016 - Proceedings of the Platform for Advanced Scientific Computing Conference",
publisher = "Association for Computing Machinery, Inc",
booktitle = "PASC 2016 - Proceedings of the Platform for Advanced Scientific Computing Conference",
}