Towards Textbook Efficiency for Parallel Multigrid

Beitrag in einer Fachzeitschrift

Details zur Publikation

Autor(en): Gmeiner B, Rüde U, Stengel H, Waluga C, Wohlmuth BI
Zeitschrift: Numerical Mathematics-Theory Methods and Applications
Verlag: Nanjing University Press
Jahr der Veröffentlichung: 2015
Band: 8
Heftnummer: 1
Seitenbereich: 22-46
ISSN: 1004-8979
Sprache: Englisch


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.

FAU-Autoren / FAU-Herausgeber

Gmeiner, Björn Dr.-Ing.
Lehrstuhl für Informatik 10 (Systemsimulation)
Rüde, Ulrich Prof. Dr.
Lehrstuhl für Informatik 10 (Systemsimulation)

Autor(en) der externen Einrichtung(en)
Technische Universität München (TUM)


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.

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


Zuletzt aktualisiert 2018-10-08 um 22:55