Про ефективність алгоритмів з багаторівневим паралелізмом: Fìz.-mat. model. ìnf. tehnol. 2021, 33:133-137
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 compu...
Збережено в:
| Дата: | 2021 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України
2021
|
| Теми: | |
| Онлайн доступ: | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/216 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Physico-mathematical modeling and informational technologies |
Репозитарії
Physico-mathematical modeling and informational technologies| _version_ | 1867479593834774528 |
|---|---|
| author | Popov, Oleksandr Chystiakov, Oleksiy |
| author_facet | Popov, Oleksandr Chystiakov, Oleksiy |
| author_institution_txt_mv | [
{
"author": "Oleksandr Popov",
"institution": "Інститут кібернетики ім. В.М. Глушкова НАН України, пр-т Академіка Глушкова, 40, 03187, Київ"
},
{
"author": "Oleksiy Chystiakov",
"institution": "Інститут кібернетики ім. В.М. Глушкова НАН України, пр-т Академіка Глушкова, 40, 03187, Київ"
}
] |
| author_sort | Popov, Oleksandr |
| baseUrl_str | http://www.fmmit.lviv.ua/index.php/fmmit/oai |
| collection | OJS |
| datestamp_date | 2021-09-14T06:25:37Z |
| description | 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.
References
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.
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.
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. DOI https://doi.org/10.1615/jautomatinfscien.v50.i7.20
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. DOI https://doi.org/10.1007/s10559-017-9996-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.
|
| doi_str_mv | 10.15407/fmmit2021.33.133 |
| first_indexed | 2026-06-09T01:08:45Z |
| format | Article |
| fulltext | |
| id | oai:ojs2.www.fmmit.lviv.ua:article-216 |
| institution | Physico-mathematical modeling and informational technologies |
| keywords_txt_mv | keywords |
| language | Ukrainian |
| last_indexed | 2026-06-09T01:08:45Z |
| publishDate | 2021 |
| publisher | Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України |
| record_format | ojs |
| resource_txt_mv | |
| spelling | oai:ojs2.www.fmmit.lviv.ua:article-2162021-09-14T06:25:37Z On the Efficiency of Algorithms with Multi-level Parallelism: Fìz.-mat. model. ìnf. tehnol. 2021, 33:133-137 Про ефективність алгоритмів з багаторівневим паралелізмом: Fìz.-mat. model. ìnf. tehnol. 2021, 33:133-137 Popov, Oleksandr Chystiakov, Oleksiy паралельні алгоритми коефіцієнти прискорення та ефективності багаторівнева модель паралельних обчислень алгебраїчна проблема власних значень parallel algorithms coefficients of acceleration and efficiency multilevel model of parallel computing algebraic problem of eigenvalues 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. References 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. 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. 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. DOI https://doi.org/10.1615/jautomatinfscien.v50.i7.20 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. DOI https://doi.org/10.1007/s10559-017-9996-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. В роботі досліджується ефективність алгоритмів розв’язування задач обчислювальної математики, які використовують багаторівневу модель паралельних обчислень на гетерогенних комп’ютерних системах. Запропоновано методологію оцінки прискорення алгоритмів для комп’ютерів із використанням багаторівневої моделі паралельних обчислень. Як приклад, розглянуто паралельний алгоритм методу ітерації на підпросторі для розв'язування узагальненої алгебраїчної проблеми власних значень симетричних додатно визначених матриць розрідженої структури. Для представлених алгоритмів отримано оцінки коефіцієнтів прискорення та ефективності на комп’ютерах гібридної архітектури з використанням графічних прискорювачів, на багатоядерних комп’ютерах із спільною пам’яттю та багатовузлових комп’ютерах MIMD-архітектури. Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021-09-05 Article Article application/pdf https://www.fmmit.lviv.ua/index.php/fmmit/article/view/216 10.15407/fmmit2021.33.133 PHYSICO-MATHEMATICAL MODELLING AND INFORMATIONAL TECHNOLOGIES; No. 33 (2021): Physico-mathematical modeling and informational technologies, 2021, Issue 33; 133-137 ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ; № 33 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 33; 133-137 2617-5258 1816-1545 10.15407/fmmit2021.33 uk https://www.fmmit.lviv.ua/index.php/fmmit/article/view/216/206 Авторське право (c) 2021 Oleksandr Popov, Oleksiy Chystiakov (Автор) |
| spellingShingle | паралельні алгоритми коефіцієнти прискорення та ефективності багаторівнева модель паралельних обчислень алгебраїчна проблема власних значень Popov, Oleksandr Chystiakov, Oleksiy Про ефективність алгоритмів з багаторівневим паралелізмом: Fìz.-mat. model. ìnf. tehnol. 2021, 33:133-137 |
| title | Про ефективність алгоритмів з багаторівневим паралелізмом: Fìz.-mat. model. ìnf. tehnol. 2021, 33:133-137 |
| title_alt | On the Efficiency of Algorithms with Multi-level Parallelism: Fìz.-mat. model. ìnf. tehnol. 2021, 33:133-137 |
| title_full | Про ефективність алгоритмів з багаторівневим паралелізмом: Fìz.-mat. model. ìnf. tehnol. 2021, 33:133-137 |
| title_fullStr | Про ефективність алгоритмів з багаторівневим паралелізмом: Fìz.-mat. model. ìnf. tehnol. 2021, 33:133-137 |
| title_full_unstemmed | Про ефективність алгоритмів з багаторівневим паралелізмом: Fìz.-mat. model. ìnf. tehnol. 2021, 33:133-137 |
| title_short | Про ефективність алгоритмів з багаторівневим паралелізмом: Fìz.-mat. model. ìnf. tehnol. 2021, 33:133-137 |
| title_sort | про ефективність алгоритмів з багаторівневим паралелізмом: fìz.-mat. model. ìnf. tehnol. 2021, 33:133-137 |
| topic | паралельні алгоритми коефіцієнти прискорення та ефективності багаторівнева модель паралельних обчислень алгебраїчна проблема власних значень |
| topic_facet | паралельні алгоритми коефіцієнти прискорення та ефективності багаторівнева модель паралельних обчислень алгебраїчна проблема власних значень parallel algorithms coefficients of acceleration and efficiency multilevel model of parallel computing algebraic problem of eigenvalues |
| url | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/216 |
| work_keys_str_mv | AT popovoleksandr ontheefficiencyofalgorithmswithmultilevelparallelismfizmatmodelinftehnol202133133137 AT chystiakovoleksiy ontheefficiencyofalgorithmswithmultilevelparallelismfizmatmodelinftehnol202133133137 AT popovoleksandr proefektivnístʹalgoritmívzbagatorívnevimparalelízmomfizmatmodelinftehnol202133133137 AT chystiakovoleksiy proefektivnístʹalgoritmívzbagatorívnevimparalelízmomfizmatmodelinftehnol202133133137 |