Event-Based Parareal: A data-flow based implementation of parareal
- ORNL
- University of Alaska
- ITER Organization, Saint Paul Lez Durance, France
- Universidad Carlos III, Madrid, Spain
- Princeton Plasma Physics Laboratory (PPPL)
Parareal is an iterative algorithm that, in effect, achieves temporal decomposition for a time-dependent system of differential or partial differential equations. A solution is obtained in a shorter wall-clock time, but at the expense of increased compute cycles. The algorithm combines a fine solver that solves the system to acceptable accuracy with an approximate coarse solver. The critical task for the successful implementation of parareal on any system is the development of a coarse solver that leads to convergence in a small number of iterations compared to the number of time slices in the full time interval, and is, at the same time, much faster than the fine solver. Fast coarse solvers may not lead to sufficiently rapid convergence, and slow coarse solvers may not lead to significant gains even if the number of iterations to convergence is satisfactory. We find that the difficulty of meeting these conflicting demands can be substantially eased by using a data-driven, event-based implementation of parareal instead of the conventional algorithm where solver tasks are executed sequentially. For given convergence properties, the event-based approach relaxes the speed requirements on the coarse solver by a factor of , where is the number of iterations required for a converged solution. This may, for many problems, lead to an efficient parareal implementation that would otherwise not be possible or would require substantial coarse solver development.
- Research Organization:
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC)
- DOE Contract Number:
- DE-AC05-00OR22725
- OSTI ID:
- 1045216
- Journal Information:
- Journal of Computational Physics, Vol. 231, Issue 17; ISSN 0021-9991
- Country of Publication:
- United States
- Language:
- English
Similar Records
PPINN: Parareal physics-informed neural network for time-dependent PDEs
Parallel-in-Time Power System Simulation Using a Differential Transformation Based Adaptive Parareal Method