×

Pipelining for locality improvement in RK methods. (English) Zbl 1068.65506

Monien, Burkhard (ed.) et al., Euro-Par 2002 Parallel processing. 8th international Euro-Par conference, Paderborn, Germany, August 27–30, 2002. Proceedings. Berlin: Springer (ISBN 3-540-44049-6). Lect. Notes Comput. Sci. 2400, 724-733 (2002).
Summary: We consider embedded Runge-Kutta (RK) methods for the solution of ordinary differential equations (ODEs) arising from space discretizations of partial differential equations and study their efficient implementation on modern microprocessors with memory hierarchies. For those systems of ODEs, we present a block oriented pipelining approach with diagonal sweeps over the stage and approximation vector computations of RK methods. Comparisons with other efficient implementations show that this pipelining technique improves the locality behavior considerably. Runtime experiments are performed with the DOPRI5 method.
For the entire collection see [Zbl 0993.00047].

MSC:

65L06 Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations
65Y05 Parallel numerical computation

Software:

ATLAS
PDFBibTeX XMLCite
Full Text: Link