Please use this identifier to cite or link to this item:
doi:10.22028/D291-25834
Title: | Diagonal - implicity iterated Runge-Kutta methods on distributed memory multiprocessors |
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: | We investigate the parallel implementation of the diagonal-implicitly iterated Ruge-Kutta (DIIRK) method, an iteration method based on a predictor-corrector scheme. This method is appropriate for the solution of stiff systems of ordinary differential equations (ODEs) and provides embedded formulae to control the stepsize. We discuss different strategies for the implementation of the DIIRK method on distributed memory multiprocessors which mainly differ in the order of independent computations and the data distribution. 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. The performance of these implementations depends on the right hand side of the ODE system: For sparse functions, the group implementations is superior and achieves medium range seedup values. For dense functions, the consecutive implementation is better and achieves good speedup values., |
Link to this record: | urn:nbn:de:bsz:291-scidok-3963 hdl:20.500.11880/25890 http://dx.doi.org/10.22028/D291-25834 |
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-07.pdf | 324,12 kB | Adobe PDF | View/Open |
Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.