Volume 54, pp. 210-233, 2021.

Multigrid reduction in time with Richardson extrapolation

R. D. Falgout, T. A. Manteuffel, B. O'Neill, and J. B. Schroder


The advent of exascale computing will leave many users with access to more computational resources than they can simultaneously use, e.g., billion-way parallelism. In particular, this is true for time-dependent simulations that limit parallelism to the spatial domain. One method to add parallelism in time to existing simulation codes and thus take advantage of ever larger compute resources is Multigrid Reduction in Time (MGRIT). The goal is to achieve a smaller time-to-solution through parallelism in time. In this paper, MGRIT is enhanced with Richardson extrapolation in a cost-efficient way to produce a parallel-in-time method with improved accuracy. Overall, this leads to a large improvement in the accuracy per computational cost of MGRIT.

Full Text (PDF) [1.6 MB], BibTeX

Key words

parallel time integration, high-performance-computing, multigrid-reduction-in-time, extrapolation-methods

AMS subject classifications

65M20, 65M55, 65F08, 65F10, 65Y05

< Back