RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestn. YuUrGU. Ser. Vych. Matem. Inform.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestn. YuUrGU. Ser. Vych. Matem. Inform., 2016, Volume 5, Issue 2, Pages 30–42 (Mi vyurv135)  

Computational Mathematics

Parallel implementation of the sparse QR decomposition for rectangular upper quasi triangular matrix with ND-type sparsity

S. A. Kharchenko, A. A. Yushchenko

LLC «TESIS», Moscow, Russian Federation

Abstract: 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.

Keywords: sparse rectangular matrix, upper quasi triangular matrix, nested dissection, QR decomposition, Householder transformations, MPI, multithreading, SIMD.

DOI: https://doi.org/10.14529/cmse160203

Full text: PDF file (483 kB)
References: PDF file   HTML file

UDC: 519.61
Received: 16.12.2015

Citation: S. A. Kharchenko, A. A. Yushchenko, “Parallel implementation of the sparse QR decomposition for rectangular upper quasi triangular matrix with ND-type sparsity”, Vestn. YuUrGU. Ser. Vych. Matem. Inform., 5:2 (2016), 30–42

Citation in format AMSBIB
\Bibitem{KhaYus16}
\by S.~A.~Kharchenko, A.~A.~Yushchenko
\paper Parallel implementation of the sparse QR decomposition for rectangular upper quasi triangular matrix with ND-type sparsity
\jour Vestn. YuUrGU. Ser. Vych. Matem. Inform.
\yr 2016
\vol 5
\issue 2
\pages 30--42
\mathnet{http://mi.mathnet.ru/vyurv135}
\crossref{https://doi.org/10.14529/cmse160203}
\elib{http://elibrary.ru/item.asp?id=26150799}


Linking options:
  • http://mi.mathnet.ru/eng/vyurv135
  • http://mi.mathnet.ru/eng/vyurv/v5/i2/p30

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya "Vychislitelnaya Matematika i Informatika"
    Number of views:
    This page:140
    Full text:38
    References:15

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020