Solving a kind of BVP for ODEs on heterogeneous CPU + CUDA-enabled GPU systems

摘要

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.