Abstract
We investigate the parallel implementation of the diagonalimplicitly iterated Runge-Kutta method, an iteration method which is appropriate for the solution of stiff systems of ordinary differential equations. We discuss different strategies for the implementation of the method on distributed memory multiprocessors, which mainly differ in the data distribution and the order of independent computations. In particular, we consider a consecutive implementation that executes the steps of each corrector iteration in sequential order and distributes the resulting equation systems among all available processors, and a group implementation that executes the steps in parallel by independent groups of processors.
both authors are supported by DFG
Chapter PDF
Similar content being viewed by others
References
E. Hairer, S.P. NØrsett, and G. Wanner. Solving Ordinary Differential Equations I: Nonstiff Problems. Springer-Verlag, Berlin, 1993.
E. Hairer and G. Wanner. Solving Ordinary Differential Equations II. Springer, 1991.
A. Iserles and S.P. NØrsett. On the Theory of Parallel Runge-Kutta Methods. IMA Journal of Numerical Analysis, 10:463–488, 1990.
T. Rauber and G. Rünger. Parallel Iterated Runge-Kutta Methods and Applications. International Journal of Supercomputer Applications, 10(1):62–90, 1996.
T. Rauber and G. Rünger. Performance Analysis for a Parallel Newton Method. to appear in: International Journal of High Speed Computing, 1996.
S. P. NØrsett and H. H. Simonsen. Aspects of Parallel Runge-Kutta methods. In Numerical Methods for Ordinary Differential Equations, volume 1386 of Lecture Notes in Mathematics, pages 103–117, 1989.
P.J. van der Houwen and B.P. Sommeijer. Iterated Runge-Kutta Methods on Parallel Computers. SIAM Journal on Scientific and Statistical Computing, 12(5):1000–1028, 1991.
P.J. van der Houwen, B.P. Sommeijer, and W. Couzy. Embedded Diagonally Implicit Runge-Kutta Algorithms on Parallel Computers. Mathematics of Computation, 58(197):135–159, January 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rauber, T., Rünger, G. (1996). Comparing task and data parallel execution schemes for the DIIRK method. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024684
Download citation
DOI: https://doi.org/10.1007/BFb0024684
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61627-6
Online ISBN: 978-3-540-70636-6
eBook Packages: Springer Book Archive
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.