Title :
Solving a kind of BVP for ODEs on heterogeneous CPU + CUDA-enabled GPU systems
Author :
Przemyslaw Stpiczyński;Joanna Potiopa
Author_Institution :
Institute of Theoretical and Applied Informatics of the Polish Academy of Sciences, Gliwice, Poland
Abstract :
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.
Keywords :
"Arrays","Instruction sets","Graphics processing unit","Kernel","Accuracy","Equations"
Conference_Titel :
Computer Science and Information Technology (IMCSIT), Proceedings of the 2010 International Multiconference on
Print_ISBN :
978-1-4244-6432-6
Electronic_ISBN :
2157-5533
DOI :
10.1109/IMCSIT.2010.5680041
