J. Nievergelt
Abstract
This paper is dedicated to the proposition that, in order to take full advantage for real-time computations of highly parallel computers as can be expected to be available in the near future, much of numerical analysis will have to be recast in a more “parallel” form. By this is meant that serial algorithms ought to be replaced by algorithms which consist of several subtasks which can be computed without knowledge of the results of the other subtasks. As an example, a method is proposed for “parallelizing” the numerical integration of an ordinary differential equation, which process, by all standard methods, is entirely serial.
- 1 COMFORT, W. W. Highly Parallel Machines. In Workshop on Computer Organization, Barnum, Knapp (Eds.), Spartan Books, 1963.Google Scholar
- 2 HENRICI, P. Discrete Variable Methods in Ordinary Differential Equations. John Wiley, New York, 1962.Google Scholar
Index Terms
- Parallel methods for integrating ordinary differential equations
Recommendations
Parallel Solution of Ordinary Differential Equations
This paper presents a performance comparison of three parallel algorithms for the solution of sets of coupled first-order differential equations. A general format for comparison of the algorithms is given, and performance equations for the two processor ...
Parallel Methods for the Numerical Solution of Ordinary Differential Equations
This correspondence studies various classes of methods, collectively known as block implicit methods, for the purpose of solving initial value problems in ordinary differential equations (ODE's) on a parallel processor. Modifications of the sequential ...
Comments