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

Authors:
Przemysław Stpiczyński
Affiliations:
Department of Computer Science, Maria Curie-Skłodowska University, Lublin, Poland
Venue:
PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part I
Year:
2009

Citing 4
Cited 1

Parallel programming in OpenMP

Parallel programming in OpenMP
New Generalized Data Structures for Matrices Lead to a Variety of High Performance Algorithms

PPAM '01 Proceedings of the th International Conference on Parallel Processing and Applied Mathematics-Revised Papers
Scientific Parallel Computing

Scientific Parallel Computing
A class of parallel tiled linear algebra algorithms for multicore architectures

Parallel Computing

Solving a kind of boundary-value problem for ordinary differential equations using Fermi-The next generation CUDA computing architecture

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

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.