PFASST-ER: Combining the Parallel Full Approximation Scheme in Space and Time with parallelization across the method

12/02/2019
by   Ruth Schöbel, et al.
0

To extend prevailing scaling limits when solving time-dependent partial differential equations, the parallel full approximation scheme in space and time (PFASST) has been shown to be a promising parallel-in-time integrator. Similar to a space-time multigrid, PFASST is able to compute multiple time-steps simultaneously and is therefore in particular suitable for large-scale applications on high performance computing systems. In this work we couple PFASST with a parallel spectral deferred correction (SDC) method, forming an unprecedented doubly time-parallel integrator. While PFASST provides global, large-scale "parallelization across the step", the inner parallel SDC method allows to integrate each individual time-step "parallel across the method" using a diagonalized local Quasi-Newton solver. This new method, which we call "PFASST with Enhanced concuRrency" (PFASST-ER), therefore exposes even more temporal parallelism. For two challenging nonlinear reaction-diffusion problems, we show that PFASST-ER works more efficiently than the classical variants of PFASST and can be used to run parallel-in-time beyond the number of time-steps.

READ FULL TEXT

page 8

page 10

research
12/06/2019

Time-parallel simulation of the Schrödinger Equation

The numerical simulation of the time-dependent Schrödinger equation for ...
research
11/29/2019

Using performance analysis tools for parallel-in-time integrators – Does my time-parallel code do what I think it does?

While many ideas and proofs of concept for parallel-in-time integration ...
research
04/25/2023

A new ParaDiag time-parallel time integration method

Time-parallel time integration has received a lot of attention in the hi...
research
03/17/2021

The Parallel Full Approximation Scheme in Space and Time for a Parabolic Finite Element Problem

The parallel full approximation scheme in space and time (PFASST) is a p...
research
01/18/2021

Space-time block preconditioning for incompressible flow

Parallel-in-time methods have become increasingly popular in the simulat...
research
09/02/2023

Space-Time Block Preconditioning for Incompressible Resistive Magnetohydrodynamics

This work develops a novel all-at-once space-time preconditioning approa...
research
08/12/2020

PyMGRIT: A Python Package for the parallel-in-time method MGRIT

In this paper, we introduce the Python framework PyMGRIT, which implemen...

Please sign up or login with your details

Forgot password? Click here to reset