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
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
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-07.pdf324,12 kBAdobe PDFView/Open

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