Geodesic
A method of two-level parallelization of the Thomas algorithm for solving tridiagonal linear systems on hybrid computers with multicore coprocessors
Numerical methods and programming, Tome 17 (2016) no. 3, pp. 234-244 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

A method of two-level parallelization of the Thomas algorithm for solving tridiagonal linear systems (the thread-level parallelism using OpenMP and the process-level parallelism using MPI) arising when modeling two-dimensional and three-dimensional physical processes is described. The features of its implementation for parallel multiprocessor systems and for hybrid multiprocessor systems with multicore coprocessors Intel Xeon Phi are analyzed. The arithmetic complexity of this method is estimated. Some numerical results obtained when studying its scalability are discussed.
Keywords: systems of linear algebraic equations, parallelization of Thomas algorithm, parallel-pipeline method, Yanenko's method, parallel computers, Intel Xeon Phi.
Mots-clés : tridiagonal matrices, Thomas algorithm 
@article{VMP_2016_17_3_a4,
     author = {A. A. Fedorov and A. N. Bykov},
     title = {A method of two-level parallelization of the {Thomas} algorithm for solving tridiagonal linear systems on hybrid computers with multicore coprocessors},
     journal = {Numerical methods and programming},
     pages = {234--244},
     year = {2016},
     volume = {17},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2016_17_3_a4/}
}
TY  - JOUR
AU  - A. A. Fedorov
AU  - A. N. Bykov
TI  - A method of two-level parallelization of the Thomas algorithm for solving tridiagonal linear systems on hybrid computers with multicore coprocessors
JO  - Numerical methods and programming
PY  - 2016
SP  - 234
EP  - 244
VL  - 17
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/VMP_2016_17_3_a4/
LA  - ru
ID  - VMP_2016_17_3_a4
ER  - 
%0 Journal Article
%A A. A. Fedorov
%A A. N. Bykov
%T A method of two-level parallelization of the Thomas algorithm for solving tridiagonal linear systems on hybrid computers with multicore coprocessors
%J Numerical methods and programming
%D 2016
%P 234-244
%V 17
%N 3
%U http://geodesic.mathdoc.fr/item/VMP_2016_17_3_a4/
%G ru
%F VMP_2016_17_3_a4
A. A. Fedorov; A. N. Bykov. A method of two-level parallelization of the Thomas algorithm for solving tridiagonal linear systems on hybrid computers with multicore coprocessors. Numerical methods and programming, Tome 17 (2016) no. 3, pp. 234-244. http://geodesic.mathdoc.fr/item/VMP_2016_17_3_a4/