Scalable Parallel RK Solvers for ODEs Derived by the Method of Lines

This paper describes how the specific access structure of the Brusselator equation, a typical example for ordinary differential equations (ODEs) derived by the method of lines, can be exploited to obtain scalable distributed-memory implementations of explicit Runge-Kutta (RK) solvers. These implementations need less communication and therefore achieve better speed-ups than general explicit RK implementations. Particularly, we consider implementations based on a pipelining computation scheme leading to an improved locality behavior.

[1]  Rudolf Berrendorf,et al.  PCL - The Performance Counter Library: A Common Interface to Access Hardware Performance Counters on Microprocessors , 1998 .

[2]  C. W. Gear,et al.  Massive parallelism across space in ODEs , 1993 .

[3]  Jack Dongarra,et al.  MPI: The Complete Reference , 1996 .

[4]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[5]  P. Houwen,et al.  Parallel iteration of high-order Runge-Kutta methods with stepsize control , 1990 .

[6]  Thomas Rauber,et al.  Optimizing locality for ODE solvers , 2001, ICS '01.

[7]  Zhiwei Xu,et al.  Early Prediction of MPP Performance: Th SP2, T3D, and Paragon Experiences , 1996, Parallel Comput..

[8]  W..  Solution of Ordinary Differential Initial Value Problems on an Intel Hypercube , 2002 .

[9]  D J Evans,et al.  Parallel processing , 1986 .

[10]  J. Dormand,et al.  High order embedded Runge-Kutta formulae , 1981 .

[11]  Harald H. Simonsen,et al.  Aspects of parallel Runge-Kutta methods , 1989 .

[12]  D. Hutchinson,et al.  Parallel algorithms for initial value problems: parallel shooting , 1992, Parallel Comput..

[13]  A. E. Fincham,et al.  Parallel Computation , 1999, Algorithms and Theory of Computation Handbook.

[14]  Kevin Burrage,et al.  Parallel and sequential methods for ordinary differential equations , 1995, Numerical analysis and scientific computation.

[15]  Thomas Rauber,et al.  Pipelining for Locality Improvement in RK Methods , 2002, Euro-Par.

[16]  Alfredo Bellen,et al.  Parallel algorithms for initial-value problems for difference and differential equations , 1989 .

[17]  Charles William Gear,et al.  Parallelism across time in ODEs , 1993 .

[18]  Helmut Podhaisky,et al.  A Class of Explicit Two-Step Runge-Kutta Methods with Enlarged Stability Regions for Parallel Computers , 1999, ACPC.