A parallel non-square tiled algorithm for solving a kind of BVP for second-order ODEs

Abstract

The aim of this paper is to show that a kind of boundary value problem for second-order ordinary differential equations which reduces to the problem of solving tridiagonal system of linear equations with almost Toeplitz structure can be efficiently solved on modern multicore architectures using a parallel tiled algorithm based on the divide and conquer approach for solving linear recurrence systems with constant coefficients and novel data formats for dense matrices. © 2010 Springer-Verlag Berlin Heidelberg.