Abstract
This paper considers the parallel solution of large systems of ordinary differential equations (ODEs) which possess a special access pattern by explicit Runge–Kutta (RK) methods. Such systems may arise, for example, from the semi-discretization of partial differential equations (PDEs). We propose an implementation strategy based on a pipelined processing of the stages of the RK method that does not impose restrictions on the choice of coefficients of the RK method. This approach can be implemented with low storage while still allowing efficient step control by embedded solutions.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Burrage, K.: Parallel and Sequential Methods for Ordinary Differential Equations. Oxford University Press, New York (1995)
Kennedy, C.A., Carpenter, M.H., Lewis, R.M.: Low-storage, explicit Runge–Kutta schemes for the compressible Navier-Stokes equations. Appl. Numer. Math. 35(3), 177–219 (2000)
Calvo, M., Franco, J.M., Rández, L.: Short note: A new minimum storage Runge–Kutta scheme for computational acoustics. J. Comp. Phys. 201(1), 1–12 (2004)
Berland, J., Bogey, C., Bailly, C.: Optimized explicit schemes: matching and boundary schemes, and 4th-order Runge–Kutta algorithm. In: 10th AIAA/CEAS Aeroacoustics Conference, pp. 1–34 (2004), AIAA Paper 2004-2814
Berland, J., Bogey, C., Bailly, C.: Low-dissipation and low-dispersion fourth-order Runge–Kutta algorithm. Computers & Fluids 35(10), 1459–1463 (2006)
Ruuth, S.J.: Global optimization of explicit strong-stability-preserving Runge–Kutta methods. Math. Comp. 75(253), 183–207 (2005)
Kennedy, C.A., Carpenter, M.H.: Third-order 2N-storage Runge–Kutta schemes with error control. Technical Report NASA TM-109111, National Aeronautics and Space Administration, Langley Research Center, Hampton, VA (1994)
Korch, M., Rauber, T.: Scalable parallel RK solvers for ODEs derived by the method of lines. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, pp. 830–839. Springer, Heidelberg (2003)
Korch, M., Rauber, T.: Optimizing locality and scalability of embedded Runge–Kutta solvers using block-based pipelining. J. Par. Distr. Comp. 66(3), 444–468 (2006)
Schiesser, W.E.: The Numerical Method of Lines. Academic Press Inc., London (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Korch, M., Rauber, T. (2009). Parallel Implementation of Runge–Kutta Integrators with Low Storage Requirements. In: Sips, H., Epema, D., Lin, HX. (eds) Euro-Par 2009 Parallel Processing. Euro-Par 2009. Lecture Notes in Computer Science, vol 5704. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03869-3_73
Download citation
DOI: https://doi.org/10.1007/978-3-642-03869-3_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03868-6
Online ISBN: 978-3-642-03869-3
eBook Packages: Computer ScienceComputer Science (R0)