Solving a kind of boundary-value problem for ordinary differential equations using Fermi—The next generation CUDA computing architecture |
| |
Authors: | Przemys?aw Stpiczyński Joanna Potiopa |
| |
Institution: | a Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Gliwice, Polandb Department of Computer Science, Maria Curie-Sk?odowska University, Plac M. Curie-Sk?odowskiej 1, 20-031 Lublin, Poland |
| |
Abstract: | The aim of this paper is to show that a special kind of boundary value problem for solving second-order ordinary differential equations can be efficiently solved on modern heterogeneous computer architectures based on CPU and GPU Fermi processors. Such a problem reduces to the problem of solving a large tridiagonal system of linear equations with an almost Toeplitz structure. The considered algorithm is based on the recently developed divide and conquer method for solving linear recurrence systems with constant coefficients. |
| |
Keywords: | Parallel algorithms BVP for ODEs Tridiagonal systems of linear equations GPU-based computing |
本文献已被 ScienceDirect 等数据库收录! |