Parallel Block Predictor–Corrector Methods for Ode's
- 1 March 1987
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-36 (3) , 299-311
- https://doi.org/10.1109/tc.1987.1676902
Abstract
The problem of achieving parallelism in the solution of the ordinary differential equations is investigated in this paper. The study focuses on an examination of block methods as a practical means for conveniently distributing the computational workload over multiple processors. Both previously suggested and newly proposed predictor-corrector formula pairs are presented and analyzed and a variable stepsize procedure is developed. The performance of two particular members of the block predictor-corrector class is evaluated experimentally using a collection of test problems. A multimicroprocessor system architecture which uses a distributed memory to deal with the interprocessor communications problem is described as a feasible hardware realization of the approach.Keywords
This publication has 11 references indexed in Scilit:
- The ETH-Multiprocessor Empress: A Dynamically Configurable MIMD SystemIEEE Transactions on Computers, 1982
- The ETH multiprocessor project: parallel simulation of continuous systemsSIMULATION, 1980
- Explicit Runge–Kutta Methods with Estimates of the Local Truncation ErrorSIAM Journal on Numerical Analysis, 1978
- Parallel Solution of Ordinary Differential EquationsIEEE Transactions on Computers, 1978
- WISPAC: a parallel array computer for large-scale system simulationSIMULATION, 1977
- Parallel Methods for the Numerical Solution of Ordinary Differential EquationsIEEE Transactions on Computers, 1976
- A-stable block implicit one-step methodsBIT Numerical Mathematics, 1972
- Block Implicit One-Step MethodsMathematics of Computation, 1969
- Parallel Methods for the Numerical Integration of Ordinary Differential EquationsMathematics of Computation, 1967
- Stable Predictor-Corrector Methods for Ordinary Differential EquationsJournal of the ACM, 1959