Towards Textbook Efficiency for Parallel Multigrid

Gmeiner B, Rüde U, Stengel H, Waluga C, Wohlmuth BI (2015)


Publication Language: English

Publication Type: Journal article, Original article

Publication year: 2015

Journal

Publisher: Nanjing University Press

Book Volume: 8

Pages Range: 22-46

Journal Issue: 1

URI: http://journals.cambridge.org/abstract_S100489791500001X

DOI: 10.4208/nmtma.2015.w10si

Abstract

In this work, we extend Achi Brandt's notion of textbook multigrid efficiency (TME) to massively parallel algorithms. Using a finite element based geometric multigrid implementation, we recall the classical view on TME with experiments for scalar linear equations with constant and varying coefficients as well as linear systems with saddle-point structure. To extend the idea of TME to the parallel setting, we give a new characterization of a work unit (WU) in an architecture-aware fashion by taking into account performance modeling techniques. We illustrate our newly introduced parallel TME measure by large-scale computations, solving problems with up to 200 billion unknowns on a TOP-10 supercomputer.

Authors with CRIS profile

Related research project(s)

Involved external institutions

How to cite

APA:

Gmeiner, B., Rüde, U., Stengel, H., Waluga, C., & Wohlmuth, B.I. (2015). Towards Textbook Efficiency for Parallel Multigrid. Numerical Mathematics-Theory Methods and Applications, 8(1), 22-46. https://dx.doi.org/10.4208/nmtma.2015.w10si

MLA:

Gmeiner, Björn, et al. "Towards Textbook Efficiency for Parallel Multigrid." Numerical Mathematics-Theory Methods and Applications 8.1 (2015): 22-46.

BibTeX: Download