Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-25834
Titel: Diagonal - implicity iterated Runge-Kutta methods on distributed memory multiprocessors
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: 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 zu diesem Datensatz: urn:nbn:de:bsz:291-scidok-3963
hdl:20.500.11880/25890
http://dx.doi.org/10.22028/D291-25834
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-07.pdf324,12 kBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.