Kohl N, Rüde U (2022)
Publication Type: Journal article
Publication year: 2022
Book Volume: 44
Pages Range: C124-C155
Journal Issue: 2
DOI: 10.1137/20M1376005
We employ textbook multigrid efficiency (TME), as introduced by Achi Brandt, to construct an asymptotically optimal monolithic multigrid solver for the Stokes system. The geometric multigrid solver builds upon the concept of hierarchical hybrid grids, which is extended to higher-order finite element discretizations, and a corresponding matrix-free implementation. The computational cost of the full multigrid iteration is quantified, and the solver is applied to multiple benchmark problems. Through a parameter study, we suggest configurations that achieve theoretical TME for both stabilized equal order and Taylor Hood discretizations. We then identify and quantify the gaps to achieve TME for parallel multigrid implementations in practice. The excellent node-level performance of the relevant compute kernels is presented via a roofline analysis. Finally, we demonstrate the weak and strong scalability to up to 147,456 parallel processes and solve Stokes systems with more than 3.6 x 10^{12} (trillion) unknowns.
APA:
Kohl, N., & Rüde, U. (2022). TEXTBOOK EFFICIENCY: MASSIVELY PARALLEL MATRIX-FREE MULTIGRID FOR THE STOKES SYSTEM. SIAM Journal on Scientific Computing, 44(2), C124-C155. https://dx.doi.org/10.1137/20M1376005
MLA:
Kohl, Nils, and Ulrich Rüde. "TEXTBOOK EFFICIENCY: MASSIVELY PARALLEL MATRIX-FREE MULTIGRID FOR THE STOKES SYSTEM." SIAM Journal on Scientific Computing 44.2 (2022): C124-C155.
BibTeX: Download