Numerical methods and programming
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



Num. Meth. Prog.:
Year:
Volume:
Issue:
Page:
Find






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


Num. Meth. Prog., 2016, Volume 17, Issue 3, Pages 234–244 (Mi vmp831)  

A method of two-level parallelization of the Thomas algorithm for solving tridiagonal linear systems on hybrid computers with multicore coprocessors

A. A. Fedorov, A. N. Bykov

Federal State Unitary Enterprise "Russian Federal Nuclear Center — All-Russian Research Institute of Experimental Physics", Sarov, Nizhny Novgorod region

Abstract: 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, tridiagonal matrices, Thomas algorithm, parallelization of Thomas algorithm, parallel-pipeline method, Yanenko's method, parallel computers, Intel Xeon Phi.

Full text: PDF file (257 kB)
UDC: 519.684.4
Received: 05.06.2016

Citation: 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”, Num. Meth. Prog., 17:3 (2016), 234–244

Citation in format AMSBIB
\Bibitem{FedByk16}
\by A.~A.~Fedorov, A.~N.~Bykov
\paper A method of two-level parallelization of the Thomas algorithm for solving tridiagonal linear systems on hybrid computers with multicore coprocessors
\jour Num. Meth. Prog.
\yr 2016
\vol 17
\issue 3
\pages 234--244
\mathnet{http://mi.mathnet.ru/vmp831}


Linking options:
  • http://mi.mathnet.ru/eng/vmp831
  • http://mi.mathnet.ru/eng/vmp/v17/i3/p234

    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
  • Numerical methods and programming
    Number of views:
    This page:172
    Full text:154

     
    Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2022