Massive parallelism across space in ODEs

DOI10.1016/0168-9274(93)90038-SMaRDI QIDQ686541zbMATH OpenOpenAlexFDO

Authors C. William Gear

Publication date 10 October 1993

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0168-9274(93)90038-s

zbMATH Keywords

convergenceheterogeneous systemshomogeneous systemsparallel computationwaveform methods

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Numerical methods for initial value problems involving ordinary differential equations (65L05) Parallel numerical computation (65Y05)

Review text

The first part of this paper is an excellent introduction to basic notions used for the parallel integration of initial value problems for ordinary differential equations (ODEs). For parallelism across space it is useful to classify systems of ODEs into two types: homogeneous and heterogeneous. After the problem of processor communications three methods for homogeneous systems are described. The last two parts consider waveform methods for heterogeneous systems. The numerical convergence and implementation are analyzed.

Recommendations

• scientific article; zbMATH DE number 124625
• scientific article; zbMATH DE number 1822239
• Parallel methods for ordinary differential equations
• Parallelism across time in ODEs
• scientific article; zbMATH DE number 4094702

Cites work

• A User’s View of Solving Stiff Ordinary Differential Equations
• Asynchronous Iterative Methods for Multiprocessors
• Block Implicit One-Step Methods
• Development of Parallel Methods for a 1024-Processor Hypercube
• scientific article; zbMATH DE number 4209480 (Why is no real title available?)
• scientific article; zbMATH DE number 124625 (Why is no real title available?)
• scientific article; zbMATH DE number 766245 (Why is no real title available?)
• Iterated Runge–Kutta Methods on Parallel Computers
• Parallel Methods for the Numerical Integration of Ordinary Differential Equations

Cited in

(15)

• Parallel integration of ODEs based on convolution algorithms
• Implementing an ODE code on distributed memory computers
• Parallel solution of modular ODEs with application to rolling bearing dynamics
• On the convergence of waveform relaxation methods for stiff nonlinear ordinary differential equations
• On solving systems of ordinary differential equations on MIMD-computers
• scientific article; zbMATH DE number 124625 (Why is no real title available?)
• Speculative parallel processing applied to modelling of initial problems
• scientific article; zbMATH DE number 790009 (Why is no real title available?)
• Experiments with an ODE solver on a multiprocessor system
• Parallelism across time in ODEs
• Parallel step-by-step methods
• Rapid convergence of waveform relaxation
• Stability of parallel Volterra-Runge-Kutta methods
• On parallel methods for boundary value ODEs
• The performance of parallel iterative solvers

This page was built for publication: Massive parallelism across space in ODEs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686541)