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 IRK |
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 hdl:20.500.11880/25889 http://dx.doi.org/10.22028/D291-25833 |
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 | Size | Format | |
---|---|---|---|---|
sfb124-94-10.pdf | 372,8 kB | Adobe PDF | View/Open |
Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.