Iterated Runge-Kutta methods on distributed memory multiprocessors

San Remo, Italy January 25-January 27

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/EMPDP.1995.389159

3rd Euromicro Workshop on Parallel an ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by T. Rauber Articles by G. Runger

	ASCII Text	x
	T. Rauber, G. Runger, "Iterated Runge-Kutta methods on distributed memory multiprocessors," Parallel, Distributed, and Network-Based Processing, Euromicro Conference on, pp. 12, 3rd Euromicro Workshop on Parallel and Distributed Processing, 1995.

	BibTex	x
	@article{ 10.1109/EMPDP.1995.389159, author = {T. Rauber and G. Runger}, title = {Iterated Runge-Kutta methods on distributed memory multiprocessors}, journal ={Parallel, Distributed, and Network-Based Processing, Euromicro Conference on}, volume = {0}, year = {1995}, issn = {1066-6192}, pages = {12}, doi = {http://doi.ieeecomputersociety.org/10.1109/EMPDP.1995.389159}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on TI - Iterated Runge-Kutta methods on distributed memory multiprocessors SN - 1066-6192 SP EP A1 - T. Rauber, A1 - G. Runger, PY - 1995 KW - differential equations; Runge-Kutta methods; iterative methods; distributed memory systems; parallel algorithms; Runge-Kutta methods; distributed memory multiprocessors; iterated Runge-Kutta; iteration method; predictor-corrector scheme; ordinary differential equations; embedded formulae; performance analysis VL - 0 JA - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on ER -

T. Rauber, Comput. Sci. Dept., Saarlandes Univ., Saarbrucken, Germany

G. Runger, Comput. Sci. Dept., Saarlandes Univ., Saarbrucken, Germany

In this article, we consider the iterated Runge-Kutta (IRK) method which is an iteration method based on a predictor-corrector scheme for the solution of ordinary differential equations. The method uses embedded formulae to control the stepsize. We present different algorithms of the IRK method on distributed memory multiprocessors using appropriate communication primitives. The theoretical performance analysis and a runtime simulation allow us to value the presented algorithms. An implementation on the Intel iPSC/860 confirms the predicted runtimes.

Index Terms:

differential equations; Runge-Kutta methods; iterative methods; distributed memory systems; parallel algorithms; Runge-Kutta methods; distributed memory multiprocessors; iterated Runge-Kutta; iteration method; predictor-corrector scheme; ordinary differential equations; embedded formulae; performance analysis

Citation:

T. Rauber, G. Runger, "Iterated Runge-Kutta methods on distributed memory multiprocessors," pdp, pp.12, 3rd Euromicro Workshop on Parallel and Distributed Processing, 1995

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.