Name
Title | ||
|---|---|---|
Parallel algorithms for solving initial value problems: front broadening and embedded parallelism |
Abstract | ||
|---|---|---|
This paper reviews and develops i) broadening of the computation front (BCF) techniques, and ii) block implicit (BI) methods to speed up the numerical solution of IVPS in ODEs by using MIMD computing systems. In particular consideration is given to the performance, accuracy and stability characteristics of the techniques and possible extension of the BCF methods to improve the accuracy. It has been shown that it is not possible to get fourth and higher order parallel explicit Runge-Kutta (RK) methods by using the BCF techniques. This paper also characterizes some of the drawbacks of BCF and considers two further techniques to exploit the parallelism embedded in BI methods. |
Year | DOI | Venue |
|---|---|---|
1991 | 10.1016/S0167-8191(05)80041-9 | PARALLEL COMPUTING |
Keywords | Field | DocType |
INITIAL VALUE PROBLEMS,ORDINARY DIFFERENTIAL EQUATIONS,BLOCK IMPLICIT METHODS,BROADENING THE COMPUTATIONAL FRONT,RUNGE-KUTTA METHODS | Runge–Kutta methods,Computer science,Parallel algorithm,Parallel computing,Initial value problem,Numerical analysis,Ode,Computation,MIMD,Speedup | Journal |
Volume | Issue | ISSN |
17 | 9 | 0167-8191 |
Citations | PageRank | References |
5 | 0.82 | 1 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| D. Hutchinson | 1 | 13 | 1.76 |
| B.M.S. Khalaf | 2 | 13 | 2.34 |