The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (1995)
Lake Placid, New York
June 14, 1995 to June 16, 1995
ISBN: 0-8186-7120-3
pp: 21
G. Runger , Dept. of Comput. Sci., Saarlandes Univ., Saarbrucken, Germany
T. Rauber , Dept. of Comput. Sci., Saarlandes Univ., Saarbrucken, Germany
ABSTRACT
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.
INDEX TERMS
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
CITATION
G. Runger, T. Rauber, "Performance predictions for parallel diagonal-implicitly iterated Runge-Kutta methods", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 21, 1995, doi:10.1109/PADS.1995.404320
94 ms
(Ver 3.3 (11022016))