Please use this identifier to cite or link to this item: doi:10.22028/D291-25833
Title: Parallel iterated Runge-Kutta methods and applications
Author(s): Rauber, Thomas
Rünger, Gudula
Language: English
Year of Publication: 1994
SWD key words: Technische Informatik
Free key words: iterated Runge-Kutta method
DDC notations: 004 Computer science, internet
Publikation type: Report
Abstract: The iterated Runge-Kutta (IRK) method is an iteration scheme for the numerical solution of initial value problems (IVP) of ordinary differential equations (ODEs) that is based on a predictor-corrector method with an Runge-Kutta (RK) method as corrector. Embedded approxination formulae are used to control stepsize. We present different parallel algorithms of the IRK method on distributed memory multiprocessors for the solution of systems of ODEs. The parallel algorithms are given in an SPMD (single-program multipledata) programming style where data exchanges are described with appropriate communication primitives. A theoretical performance analysis and a runtime simulation allow to value the presented algorithms. The implementation on the Intel iPSC/860 confirms the predicted runtimes. The speedup values strongly depend on the particular system of ODEs to be solved. The parallel IRK method is applied to a typical discretization problem, the discretized Brusselator equation. Application specific modifications of the general parallel ODE solver are developped which result in a considerable reduction of the parallel execution time.,
Link to this record: urn:nbn:de:bsz:291-scidok-3958
Date of registration: 23-Jun-2005
Faculty: MI - Fakultät für Mathematik und Informatik
Department: MI - Informatik
Collections:SciDok - Der Wissenschaftsserver der Universität des Saarlandes

Files for this record:
File Description SizeFormat 
sfb124-94-10.pdf372,8 kBAdobe PDFView/Open

Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.