OTEGO – Optimization Techniques for Explicit Methods for GPU-Accelerated Solution of Initial Value Problems of Ordinary Differential Equations
Project start: 2016
Project ManagerPD Dr. Matthias Korch
Graphics processing units (GPUs) are used increasingly to accelerate compute-intensive applications, in particular from the field of scientific computing, through massive parallelism. This project investigates parallel implementations of explicit solution methods for initial value problems (IVPs) of systems of ordinary differential equations (ODEs). Building on the long experience of the working group with these numerical methods on conventional CPU-based parallel computers and preliminary work on the implementation of the basic Euler method on GPUs, the goal of the project is the development of optimization techniques for the efficient and scalable implelementation of explicit solution methods on GPUs. In particular, this includes sophisticated solution methods which offer a higher convergence order than Euler's method and often provide a higher degree of potential parallelism. It will be investigated, how this additional parallelism can be exploited on GPUs. The focal points of the project are the exploitation of specific characteristics of the IVP and the development of self-adaptive solvers that are able to adapt themselves automatically to the IVP to be solved and the architecture of the GPU to be used by selecting an efficient implementation variant and optimized parameters (e.g. block sizes) for this variant automatically.