DOI: https://doi.org/10.15407/pp2018.02.083

Multi-level model of parallel computing for linear algebra problems

A.V. Popov, O.V. Rudich, A.V. Chystiakov

Abstract


The paper considers the use of a multilevel parallel computing model for solving linear algebra problems (systems of linear algebraic equations and an algebraic eigenvalue problem) on hybrid architecture computers and computers with multi-core processors Intel Xeon Phi x200 series. The basic principles of algorithm-software development of such computers are formulated. Examples of algorithms that use multilevel parallelism are given.

Problems in programming 2018; 2-3: 083-092


Keywords


multilevel model of parallel computing; hybrid architecture computers; Intel Xeon Phi x200 processors; systems of linear algebraic equations; algebraic eigenvalue problem; parallel algorithms

Full Text:

PDF (Ukrainian)

References


TOP 500 – 2017(11). http://www.TOP500.org/

CUDA TOOLKIT 4.0. http://developer.nvidia.com/cuda-toolkit-4.0

Intel Math Kernel Library (MKL). Reference Manual/ https://software.intel.com/en-us/articles/mkl-reference-manual

MPI. http://www.mpi.org

OpenMP. V. 4.0. http://www.openmp.org/mp-documents/OpenMP4.0.pdf/

A.N. Khimich, I.N. Molchanov, A V. Popov, T.V. Chistyakova, and M.F. Yakovlev, Parallel Algorithms for the Solving of Computational Mathematics Problems. [in Russian], Naukova Dumka, Kyiv (2008).

O.M. Khimich, A.Y. Baranov Hibrid Algorithm for Solving Linear Systems with Band Matrices by Direct Method. Computer Mathematics. Sb. sciences works. 2013. N 2. P. 80–87.

Popov O.V., Rudich O.V. On the Solving of Linear Systems on Hybrid-Architecture Computers. Mathematical and computer modeling. Series:

Physics and Mathematics: Sb. sciences works. 2017. N 15. P. 158–164.

https://doi.org/10.16990/SOBIDER.3808

I.N. Molchanov, A.V. Popov, A.N. Khimich Algorithm to Solve the Partial Eigenvalue Problem for Large Profile Matrices. Cybernetics and Systems Analysis. 1992. N 2. P. 141–147.

https://doi.org/10.1007/BF01126215

Khimich A.N., Popov A.V., Chistyakov A.V. Hybrid Algorithms for Solving the Algebraic Eigenvalue Problem with Sparse Matrices.

Cybernetics and Systems Analysis. 2017. N 6. P. 132–146.




DOI: https://doi.org/10.15407/pp2018.02.083

Refbacks

  • There are currently no refbacks.