Options
Efficient massively space-time-parallel simulations with adaptive spectral deferred correction
Citation Link: https://doi.org/10.15480/882.16360
Publikationstyp
Doctoral Thesis
Date Issued
2026
Sprache
English
Author(s)
Advisor
Referee
Title Granting Institution
Technische Universität Hamburg
Place of Title Granting Institution
Hamburg
Examination Date
2025-12-03
Institute
TORE-DOI
Citation
Technische Universität Hamburg (2026)
Spectral Deferred Correction (SDC) is a method for numerically integrating initial value problems. The method iteratively generates solutions to fully implicit Runge-Kutta methods with forward substitution using low order solves. This allows great flexibility, for instance in terms of splitting techniques or inexact solves. Furthermore, various parallel-in-time extensions exist that parallelize the solution of a single time-step or solve multiple steps concurrently.
We propose two adaptive step size selection algorithms that tailor the ideas behind embedded Runge-Kutta methods to SDC. Both are completely generic and work only on intermediate values within the time-integration process. We show, with a range of experiments, that computational efficiency can be boosted significantly by employing these algorithms compared to standard SDC. Furthermore, we show that parallel-in-time adaptive SDC is competitive with state-of-the-art Runge-Kutta methods for stiff partial differential equations.
We also show that adaptivity increases the resilience against soft faults in SDC. Soft faults are unanticipated alterations of the data stored in memory, brought about, for instance, by environmental radiation. Iterative or adaptive methods inherently provide an elevated level of resilience, which is well known also in the context of the embedded Runge-Kutta methods that the adaptive step size selection is based on.
We then move on to port implementations of partial differential equations within the prototyping library pySDC to GPUs and make extensive space-time-parallel scaling tests. We find that the parallel-in-time extension diagonal SDC can help extend the scaling capabilities and allowed to run a Gray-Scott example on 3584 GPUs at decent parallel efficiency. Finally, we demonstrate that findings from the previous experiments translate to practical use via space-time-parallel production runs of Gray-Scott and Rayleigh-Benard convection using adaptive SDC.
We propose two adaptive step size selection algorithms that tailor the ideas behind embedded Runge-Kutta methods to SDC. Both are completely generic and work only on intermediate values within the time-integration process. We show, with a range of experiments, that computational efficiency can be boosted significantly by employing these algorithms compared to standard SDC. Furthermore, we show that parallel-in-time adaptive SDC is competitive with state-of-the-art Runge-Kutta methods for stiff partial differential equations.
We also show that adaptivity increases the resilience against soft faults in SDC. Soft faults are unanticipated alterations of the data stored in memory, brought about, for instance, by environmental radiation. Iterative or adaptive methods inherently provide an elevated level of resilience, which is well known also in the context of the embedded Runge-Kutta methods that the adaptive step size selection is based on.
We then move on to port implementations of partial differential equations within the prototyping library pySDC to GPUs and make extensive space-time-parallel scaling tests. We find that the parallel-in-time extension diagonal SDC can help extend the scaling capabilities and allowed to run a Gray-Scott example on 3584 GPUs at decent parallel efficiency. Finally, we demonstrate that findings from the previous experiments translate to practical use via space-time-parallel production runs of Gray-Scott and Rayleigh-Benard convection using adaptive SDC.
Subjects
spectral deferred correction
parallel-in-time
adaptivity
time integration
resilience
DDC Class
518: Numerical Analysis
Loading...
Name
Thesis.pdf
Size
12.97 MB
Format
Adobe PDF