Geodesic
Parallel implementation of the sparse QR decomposition for rectangular upper quasi triangular matrix with ND-type sparsity
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 5 (2016) no. 2, pp. 30-42

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper considers parallel MPI+threads+SIMD implementation of the algorithm for computing sparse QR decomposition of a specially ordered rectangular matrix. Decomposition is based on block sparse Householder transformations. The algorithm starts with independent parallel QR decompositions for sets of matrix rows; and then, according to the computations tree, the QR decomposition is performed for matrices, combined with elements of R factors of rows decompositions. The results of numerical experiments for test problems show efficiency of the parallel implementation. The algorithm can also be efficiently implemented on heterogeneous cluster architectures with GPGPU accelerators.
Mots-clés : sparse rectangular matrix, QR decomposition
Keywords: upper quasi triangular matrix, nested dissection, Householder transformations, MPI, multithreading, SIMD. 
@article{VYURV_2016_5_2_a2,
     author = {S. A. Kharchenko and A. A. Yushchenko},
     title = {Parallel implementation of the sparse {QR} decomposition for rectangular upper quasi triangular matrix with {ND-type} sparsity},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {30--42},
     publisher = {mathdoc},
     volume = {5},
     number = {2},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2016_5_2_a2/}
}
TY  - JOUR
AU  - S. A. Kharchenko
AU  - A. A. Yushchenko
TI  - Parallel implementation of the sparse QR decomposition for rectangular upper quasi triangular matrix with ND-type sparsity
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2016
SP  - 30
EP  - 42
VL  - 5
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURV_2016_5_2_a2/
LA  - ru
ID  - VYURV_2016_5_2_a2
ER  - 
%0 Journal Article
%A S. A. Kharchenko
%A A. A. Yushchenko
%T Parallel implementation of the sparse QR decomposition for rectangular upper quasi triangular matrix with ND-type sparsity
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2016
%P 30-42
%V 5
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURV_2016_5_2_a2/
%G ru
%F VYURV_2016_5_2_a2
S. A. Kharchenko; A. A. Yushchenko. Parallel implementation of the sparse QR decomposition for rectangular upper quasi triangular matrix with ND-type sparsity. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 5 (2016) no. 2, pp. 30-42. http://geodesic.mathdoc.fr/item/VYURV_2016_5_2_a2/