Applicability of Load Balancing Strategies to Data-Parallel Embedded Runge-Kutta Integrators

Abstract. Embedded Runge-Kutta methods are among the most popular methods for the solution of non-stiff initial value problems of ordinary differential equations (ODEs). We investigate the use of load balancing strategies in a dataparallel implementation of embedded Runge-Kutta integrators. Since the parallelism contained in the function evaluation of the ODE system is typically very fine-grained, our aim is to find out whether the employment of load balancing strategies can be profitable in spite of the additional overhead they involve.

• Type: Conference
• Year: 2006
• Where: EUROPAR
• Authors: Matthias Korch, Thomas Rauber
• Keywords: Distributed And Parallel Computing, Embedded Runge-kutta Integrators, EUROPAR 2006, Load Balancing Strategies, Non-stiff Initial Value