A minimal communication approach to parallel time integration
From MaRDI portal
Abstract: We explore an approach due to Nievergelt of decomposing a time-evolution equation along the time dimension and solving it in parallel with as little communication as possible between the processors. This method computes a map from initial conditions to final conditions locally on slices of the time domain, and then patches these operators together into a global solution using a single communication step. A basic error analysis is given, and some comparisons are made with other parallel in time methods. Based on the assumption that parallel computation is cheap but communication is very expensive, it is shown that this method can be competitive for some problems. We present numerical simulations on graphics chips and on traditional parallel clusters using hundreds of processors for a variety of problems to show the practicality and scalability of the proposed method.
Recommendations
Cites work
- A ``parareal in time discretization of PDE's
- A hybrid parareal spectral deferred corrections method
- A parallel method for time discretization of parabolic equations based on Laplace transformation and quadrature
- A Parareal in Time Semi-implicit Approximation of the Navier-Stokes Equations
- Analysis of a Krylov subspace enhanced parareal algorithm for linear problems
- Analysis of a Modified Parareal Algorithm for Second-Order Ordinary Differential Equations
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Efficient Solution of Parabolic Equations by Krylov Approximation Methods
- Exponential Runge-Kutta methods for parabolic problems.
- Exponentially Convergent Algorithms for the Operator Exponential with Applications to Inhomogeneous Problems in Banach Spaces
- scientific article; zbMATH DE number 45971 (Why is no real title available?)
- scientific article; zbMATH DE number 3182507 (Why is no real title available?)
- Modified propagators of parareal in time algorithm and application to Princeton Ocean model
- PARAEXP: a parallel integrator for linear initial-value problems
- Parallel high-order integrators
- Parallel methods for integrating ordinary differential equations
- Parareal operator splitting techniques for multi-scale reaction waves: numerical analysis and strategies
- Spectral Methods in MATLAB
- The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation
- Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid-structure applications
- Time-parallel implicit integrators for the near-real-time prediction of linear structural dynamic responses
Cited in
(10)- Lossy data compression reduces communication time in hybrid time-parallel integrators
- Time-parallel computations
- 50 years of time parallel time integration
- Efficient Timing of Communication in Multiperiod Agencies
- Efficient implementation of a multi-level parallel in time algorithm
- A simple proposal for parallel computation over time of an evolutionary process with implicit time stepping
- Twelve ways to fool the masses when giving parallel-in-time results
- Combining temporal partitioning and temporal placement techniques for communication cost improvement
- The swept rule for breaking the latency barrier in time advancing PDEs
- A note on reducing communication costs in explicit time stepping methods on parallel computers
This page was built for publication: A minimal communication approach to parallel time integration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2875301)
