Parallel Semi-Implicit Time Integrators
Provides a parallel semi-implicit time integrator for PDEs, enabling faster computation on multi-GPU systems.
The paper extends Revisionist Integral Deferred Correction methods to semi-implicit time integration for PDEs, achieving fourth-order accuracy on 4 GPUs/CPUs in the same wall-clock time as first-order on 1 GPU/CPU.
In this paper, we further develop a family of parallel time integrators known as Revisionist Integral Deferred Correction methods (RIDC) to allow for the semi-implicit solution of time dependent PDEs. Additionally, we show that our semi-implicit RIDC algorithm can harness the computational potential of multiple general purpose graphical processing units (GPUs) in a single node by utilizing existing CUBLAS libraries for matrix linear algebra routines in our implementation. In the numerical experiments, we show that our implementation computes a fourth order solution using four GPUs and four CPUs in approximately the same wall clock time as a first order solution computed using a single GPU and a single CPU.