
05772101
a
05772101
Stpiczy\'nski, Przemys{\l}aw
A parallel nonsquare tiled algorithm for solving a kind of BVP for secondorder ODEs.
Wyrzykowski, Roman (ed.) et al., Parallel processing and applied mathematics. 8th international conference, PPAM 2009, Wroclaw, Poland, September 1316, 2009. Revised selected papers, Part I. Berlin: Springer (ISBN 9783642143892/pbk). Lecture Notes in Computer Science 6067, 8794 (2010).
2010
Berlin: Springer
EN
BVP for ODEs
parallel nonsquare tiled algorithm
multicore
novel data formats for dense matrices
doi:10.1007/9783642143908_10
Summary: The aim of this paper is to show that a kind of boundary value problem for secondorder 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.