Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE) (1995)
Lake Placid, New York
June 14, 1995 to June 16, 1995
T. Rauber , Dept. of Comput. Sci., Saarlandes Univ., Saarbrucken, Germany
G. Runger , Dept. of Comput. Sci., Saarlandes Univ., Saarbrucken, Germany
Many simulations in the natural sciences and engineering require the numerical solution of nonlinear differential equations. For this class of numerical methods, we propose an appropriate parallel computation model on distributed memory machines that supports the prediction of execution times. As a case study, we investigate the parallel implementation of the diagonal-implicitly iterated Runge-Kutta method, a solution method for stiff systems of ordinary differential equations. An implementation on the Intel iPSC/860 confirms the accuracy of the prediction model.
nonlinear differential equations; digital simulation; Runge-Kutta methods; parallel algorithms; performance evaluation; parallel diagonal-implicitly iterated Runge-Kutta methods; simulations; nonlinear differential equations; parallel computation model; distributed memory machines; Intel iPSC/860; prediction model
G. Runger and T. Rauber, "Performance predictions for parallel diagonal-implicitly iterated Runge-Kutta methods," Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE)(PADS), Lake Placid, New York, 1995, pp. 21.