8305

Exploiting Limited Access Distance of ODE Systems for Parallelism and Locality in Explicit Methods

Matthias Korch
University of Bayreuth, Applied Computer Science 2, 95440 Bayreuth, Germany
Algoritmy, pp. 250-260, 2012

@inproceedings{korch2012exploiting,

   title={EXPLOITING LIMITED ACCESS DISTANCE OF ODE SYSTEMS FOR PARALLELISM AND LOCALITY IN EXPLICIT METHODS},

   author={KORCH, M.},

   booktitle={Proceedings of ALGORITMY},

   pages={250–260},

   year={2012}

}

Download Download (PDF)   View View   Source Source   

1526

views

The solution of initial value problems of large systems of ordinary differential equations (ODEs) is computationally intensive and demands for efficient parallel solution techniques that take into account the complex architectures of modern parallel computer systems. This article discusses implementation techniques suitable for ODE systems with a special coupling structure, called limited access distance, which typically arises from the discretization of systems of partial differential equations (PDEs) by the method of lines. It describes how these techniques can be applied to different explicit ODE methods, namely embedded Runge{Kutta (RK) methods, iterated RK methods, extrapolation methods, and Adams{Bashforth (AB) methods. Runtime experiments performed on parallel computer systems with different architectures show that these techniques can significantly improve runtime and scalability. By example of Euler’s method it is demonstrated that these techniques can also be applied to devise high-performance GPU implementations.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: