On the implementation of parallel iterated Runge-Kutta methods on a transputer network

DOI10.1016/0168-9274(93)90139-IMaRDI QIDQ1308571zbMATH OpenOpenAlexFDO

Authors H. De Meyer, M. Van Daele, G. Vanden Berghe

Publication date 6 January 1994

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

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

zbMATH Keywords

eighth-order parallel iterated Runge-Kutta formulafour-stage Gauss-Legendre correctorinitial value problemsparallel algorithmsPIRK8 methodtransputer networkvariable step size

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Mesh generation, refinement, and adaptive methods for ordinary differential equations (65L50) Parallel numerical computation (65Y05)

Review text

The authors describe the implementation of an eighth-order parallel iterated Runge-Kutta formula (PIRK8) applied to initial value problems on different configurations of a transputer network. The PIRK8 method used is based on a four-stage Gauss-Legendre corrector, with variable step size, using a strategy similar to that of \textit{P. J. van der Houwen} and \textit{B. P. Sommeijer} [J. Comput. Appl. Math. 29, No. 1, 111-127 (1990; Zbl 0682.65039)]. The network topologies considered are four-ring, four-ring with separate head node, and fully connected with four nodes; each node represents a 20MHz transputer. Efficiency is compared with the corresponding sequential PIRK8 method. It is found that execution times are affected by the configuration used and the order in which the calculations are carried out. However, if the function evaluation cost is sufficiently high, the configuration is not very relevant.

Recommendations

• scientific article; zbMATH DE number 4119524
• scientific article; zbMATH DE number 4178670
• Parallel iteration of high-order Runge-Kutta methods with stepsize control
• scientific article; zbMATH DE number 1057325
• Improved parallel-iterated pseudo two-step RK methods for nonstiff IVPs

Cites work

• Comparing Numerical Methods for Ordinary Differential Equations
• High order embedded Runge-Kutta formulae
• scientific article; zbMATH DE number 4041188 (Why is no real title available?)
• scientific article; zbMATH DE number 3248502 (Why is no real title available?)
• Parallel iteration of high-order Runge-Kutta methods with stepsize control

Cited in

(3)

• Numerical experiments with some explicit pseudo two-step RK methods on a shared memory computer
• Iterated Runge–Kutta Methods on Parallel Computers
• scientific article; zbMATH DE number 278839 (Why is no real title available?)

This page was built for publication: On the implementation of parallel iterated Runge-Kutta methods on a transputer network

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