High performance uncertainty quantification with parallelized multilevel Markov chain Monte Carlo

Seelinger, Linus; Reinarz, Anne; Rannabauer, Leonhard; Bader, Michael; Bastian, Peter; Scheichl, Robert

Abstract

Numerical models of complex real-world phenomena often necessitate High Performance Computing (HPC). Uncertainties increase problem dimensionality further and pose even greater challenges. We present a parallelization strategy for multilevel Markov chain Monte Carlo, a state-of-the-art, algorithmically scalable Uncertainty Quantification (UQ) algorithm for Bayesian inverse problems, and a new software framework allowing for large-scale parallelism across forward model evaluations and the UQ algorithms themselves. The main scalability challenge presents itself in the form of strong data dependencies introduced by the MLMCMC method, prohibiting trivial parallelization. Our software is released as part of the modular and open-source MIT Uncertainty Quantification Library (MUQ), and can easily be coupled with arbitrary user codes. We demonstrate it using the Distributed and Unified Numerics Environment (DUNE) and the ExaHyPE Engine. The latter provides a realistic, large-scale tsunami model in which we identify the source of a tsunami from buoy-elevation data.

Citation

Seelinger, L., Reinarz, A., Rannabauer, L., Bader, M., Bastian, P., & Scheichl, R. (2021, November). High performance uncertainty quantification with parallelized multilevel Markov chain Monte Carlo. Presented at SC21: International Conference for High Performance Computing, Networking, Storage and Analysis, St. Louis, MO

• Presentation Conference Type: Conference Paper (published)
• Conference Name: SC21: International Conference for High Performance Computing, Networking, Storage and Analysis
• Start Date: Nov 14, 2021
• End Date: Nov 19, 2021
• Online Publication Date: Nov 14, 2021
• Publication Date: 2021-11
• Deposit Date: Nov 25, 2021
• Publicly Available Date: Dec 8, 2021
• ISBN: 9781450384421
• DOI: https://doi.org/10.1145/3458817.3476150
• Public URL: https://durham-repository.worktribe.com/output/1137930