Combination method for parallel computation in ODE

In this paper, a 4th order parallel computation method with four processes for solving ODEs is discussed. This method is the Runge-Kutta method combined with a linear multistep method, which overcomes the difficulties of the 4th order parallel Runge-Kutta method discussed in 1]. The concept of critical speedup for parallel methods is also defined, and speedups of some methods are analyzed by using this concept.