Scheduling Massively Parallel Multigrid for Multilevel Monte Carlo Methods

D. Drzisga, B. Gmeiner, U. Rüde, R. Scheichl, B. Wohlmuth

Research output: Contribution to journalArticle

26 Downloads (Pure)

Abstract

The computational complexity of naive, sampling-based uncertainty quantification for 3D partial differential equations is extremely high. Multilevel approaches, such as multilevel Monte Carlo (MLMC), can reduce the complexity significantly when they are combined with a fast multigrid solver, but to exploit them fully in a parallel environment, sophisticated scheduling strategies are needed. We optimize the concurrent execution across the three layers of the MLMC method: parallelization across levels, across samples, and across the spatial grid. In a series of numerical tests, the influence on the overall performance of the “scalability window” of the multigrid solver (i.e., the range of processor numbers over which good parallel efficiency can be maintained) is illustrated. Different homogeneous and heterogeneous scheduling strategies are proposed and discussed. Finally, large 3D scaling experiments are carried out, including adaptivity.
Original languageEnglish
Pages (from-to)S873-S897
JournalSIAM Journal on Scientific Computing
Volume39
Issue number5
DOIs
Publication statusPublished - 26 Oct 2017

    Fingerprint

Cite this