Limits of parallelism in explicit ODE methods
The authors present the technical details and proofs of theses formulated in their earlier paper [in: Proc. IMA Conf. on Computational ODEs. J. R. Cash and I. Gladwell (eds.), Oxford University Press (to appear)]. They consider explicit general-purpose numerical methods for solving the system of ordinary differential equations \(y'(t) = f(y(t))\), \(t_ 0 \leq t \leq t_{out}\), \(y(t_ 0) = \eta\). They assert that, for the model problem \(y' = \lambda y\), one-step and multistep methods have no parallelism but that true multivalue methods have some parallelism, the degree of parallelism limited by the ``number of saved values; there is absolutely no benefit in having the degree of parallelism (number of processors) to exceed the number of saved values. The authors conclude that dramatic speedups are not possible in general when using parallelization of the computational process for such problems, including nonlinear ones.
- Limits on Parallelism in the Numerical Solution of Linear Partial Differential Equations
- Parallel methods for ODEs
- Stability of Parallel Explicit ODE Methods
- On parallel methods for boundary value ODEs
- Exploiting limited access distance of ODE systems for parallelism and locality in explicit methods
- scientific article; zbMATH DE number 508416
- Parallel methods for ordinary differential equations
- scientific article; zbMATH DE number 177012
- scientific article; zbMATH DE number 124625
- Parallelism in solving ordinary differential equations
- Block Implicit One-Step Methods
- scientific article; zbMATH DE number 4041188 (Why is no real title available?)
- scientific article; zbMATH DE number 4094702 (Why is no real title available?)
- scientific article; zbMATH DE number 177010 (Why is no real title available?)
- scientific article; zbMATH DE number 177012 (Why is no real title available?)
- scientific article; zbMATH DE number 3434988 (Why is no real title available?)
- scientific article; zbMATH DE number 3999169 (Why is no real title available?)
- On the Convergence of Numerical Solutions to Ordinary Differential Equations
- One-Stage Parallel Methods for the Numerical Solution of Ordinary Differential Equations
- Parallel methods for integrating ordinary differential equations
- Parallel methods for ordinary differential equations
- Parallel Methods for the Numerical Integration of Ordinary Differential Equations
- Parallel Methods for the Numerical Solution of Ordinary Differential Equations
- Parallel Solution of ODE’<scp>s</scp> by Multiblock Methods
- Recent Progress in Extrapolation Methods for Ordinary Differential Equations
- Some improvements in the use of relaxation methods for the solution of ordinary and partial differential equations
- Two-Stage Parallel Methods for the Numerical Solution of Ordinary Differential Equations
- Waveform Iteration and the Shifted Picard Splitting
- Performance limitations of parallel simulations
- Parallel one-step methods with minimal parallel stages
- Exploiting limited access distance of ODE systems for parallelism and locality in explicit methods
- Stability of Parallel Explicit ODE Methods
- scientific article; zbMATH DE number 124625 (Why is no real title available?)
- scientific article; zbMATH DE number 177010 (Why is no real title available?)
- \texttt{Ozone}: an open-source ordinary differential equation solver for gradient-based optimization
This page was built for publication: Limits of parallelism in explicit ODE methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1200540)
