Solving a kind of BVP for ODEs on heterogeneous CPU + CUDA-enabled GPU systems
Institute of Theoretical and Applied Informatics of the Polish Academy of Sciences, Gliwice, Poland
Proceedings of the 2010 International Multiconference on Computer Science and Information Technology (IMCSIT), 2010
@article{stpiczynskisolving,
title={Solving a Kind of BVP for ODEs on heterogeneous CPU+ CUDA-enabled GPU Systems},
author={Stpiczynski, P. and Potiopa, J.},
booktitle={International Multiconference on Computer Science and Information Technology (IMCSIT)},
year={2010}
}
The aim of this paper is to show that a special kind of boundary value problem for second-order ordinary differential equations which reduces to the problem of solving a tridiagonal system of linear equations with almost Toeplitz structure can be efficiently solved on modern heterogeneous computer architectures based on CPU and GPU processors using an algorithm based on the divide and conquer method for solving linear recurrence systems with constant coefficients.
May 17, 2011 by hgpu
