On the Efficiency of Algorithms with Multi-level Parallelism-Reference-Cited by-同舟云学术

On the Efficiency of Algorithms with Multi-level Parallelism

Published:2021-09-05 Issue:33 Volume: Page:133-137
ISSN:1816-1545
Container-title:Physico-mathematical modelling and informational technologies
language:
Short-container-title:Fìz.-mat. model. ìnf. tehnol.

Author:

Popov Oleksandr¹,Chystiakov Oleksiy¹

Affiliation:

1. V. M. Glushkov Institute of Cybernetics of NAS of Ukraine, Glushkova Str., 40, 03187, Kyiv

Abstract

The paper investigates the efficiency of algorithms for solving computational mathematics problems that use a multilevel model of parallel computing on heterogeneous computer systems. A methodology for estimating the acceleration of algorithms for computers using a multilevel model of parallel computing is proposed. As an example, the parallel algorithm of the iteration method on a subspace for solving the generalized algebraic problem of eigenvalues of symmetric positive definite matrices of sparse structure is considered. For the presented algorithms, estimates of acceleration coefficients and efficiency were obtained on computers of hybrid architecture using graphics accelerators, on multi-core computers with shared memory and multi-node computers of MIMD-architecture.

Publisher

National Academy of Sciences of Ukraine (Co. LTD Ukrinformnauka) (Publications)

Reference5 articles.

1. Popov, А. V., Rudich, O. V., Chistyakov, А. V. (2018). Multi-level Model of Parallel Computing for Linear Algebra Problems. Problems of Programming, 2–3, 83–92.

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

3. Khimich, A. N., Dekret, V. А., Popov, A. V., Chistyakov, A. V. (2018). Numerical Study of the Stability of Composite Materials on Computers of Hybrid Architecture [in Russian]. Journal of Automation and Information Sciences, 2018, 4, 1–17.

4. Khimich, A. N., Popov, A. V., Chistyakov, A. V. (2017). Hybrid Algorithms for Solving the Algebraic Eigenvalue Problem with Sparse Matrices. [in Russian]. Cybernetics and Systems Analysis, 6, 132-146.

5. Popov, O. V., Rudich, O. V. (2017). On the Solving of Linear Systems on Hybrid-Architecture Computers [in Ukrainian]. Mathematical and computer modeling. Series: Physics and Mathematics: Sb. sciences works, 15, 158-164.

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Solving Ill-Posed Problems of the Theory of Elasticity Using High-Performance Computing Systems;Cybernetics and Systems Analysis;2023-09

2. Adaptive Algorithms for Solving Eigenvalue Problems in the Variable Computer Environment of Supercomputers;Cybernetics and Systems Analysis;2023-05