Asynchronous Parareal time discretization for partial differential equations - CentraleSupélec
Article Dans Une Revue SIAM Journal on Scientific Computing Année : 2018

Asynchronous Parareal time discretization for partial differential equations

Résumé

Asynchronous iterations have been investigated more and more for both scaling and fault-resilience purposes on high performance computing platforms. While so far, they have been exclusively applied within space domain decomposition frameworks, this paper advocates a novel application direction targeting time-decomposed time-parallel approaches. Specifically, an asynchronous iterative model is derived from the Parareal scheme, for which convergence and speedup analysis are then conducted. It turned out that Parareal and async-Parareal feature very close convergence conditions, asymptotically equivalent, including the finite-time termination property. Based on a computational cost model aware of unsteady communication delays, our speedup analysis shows the potential performance gain from asynchronous iterations, which is confirmed by some experimental cases of heat evolution on a homogeneous supercomputer. This primary work clearly suggests possible further benefits from asynchronous iterations.

Dates et versions

hal-01964336 , version 1 (21-12-2018)

Identifiants

Citer

Frédéric Magoulès, Guillaume Gbikpi-Benissan. Asynchronous Parareal time discretization for partial differential equations. SIAM Journal on Scientific Computing, 2018, 40 (6), pp.C704-C725. ⟨10.1137/17m1149225⟩. ⟨hal-01964336⟩
98 Consultations
0 Téléchargements

Altmetric

Partager

More