Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-25833
Titel: Parallel iterated Runge-Kutta methods and applications
Verfasser: Rauber, Thomas
Rünger, Gudula
Sprache: Englisch
Erscheinungsjahr: 1994
SWD-Schlagwörter: Technische Informatik
Freie Schlagwörter: iterated Runge-Kutta method
IRK
DDC-Sachgruppe: 004 Informatik
Dokumentart : Report (Bericht)
Kurzfassung: 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 zu diesem Datensatz: urn:nbn:de:bsz:291-scidok-3958
hdl:20.500.11880/25889
http://dx.doi.org/10.22028/D291-25833
SciDok-Publikation: 23-Jun-2005
Fakultät: Fakultät 6 - Naturwissenschaftlich-Technische Fakultät I
Fachrichtung: MI - Informatik
Fakultät / Institution:MI - Fakultät für Mathematik und Informatik

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
sfb124-94-10.pdf372,8 kBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.