Багаторівнева модель паралельних обчислень для задач лінійної алгебри

• Published in: Проблеми програмування
• Date: 2018
• Main Authors: Попов, О.В., Рудич, О.В., Чистяков, О.В.
• Format: Article
• Language: Ukrainian
• Published: Інститут програмних систем НАН України 2018
• Subjects: Паралельне програмування. Розподілені системи і мережі
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/144586
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Багаторівнева модель паралельних обчислень для задач лінійної алгебри / О.В. Попов, О.В. Рудич, О.В. Чистяков // Проблеми програмування. — 2018. — № 2-3. — С. 83-92. — Бібліогр.: 10 назв. — укр.

В роботі розглядається використання багаторівневої моделі паралельних обчислень для розв’язування задач лінійної алгебри (систем лінійних алгебраїчних рівнянь та алгебраїчної проблеми власних значень) на комп’ютерах гібридної архітектури та комп’ютерах з багатоядерними процесорами Intel Xeon Phi серії x200. Сформульовано основні засади розробки алгоритмічно-програмного забезпечення таких комп’ютерів. Наведено приклади алгоритмів, які використовують багаторівневий паралелізм. В работе рассматривается использования многоуровневой модели параллельных вычислений для решения задач линейной алгебры (систем линейных алгебраических уравнений и алгебраической проблемы собственных значений) на компьютерах гибридной архитектуры и компьютерах с многоядерными процессорами Intel Xeon Phi серии x200. Сформулированы основные принципы разработки алгоритмически-программного обеспечения таких компьютеров. Приведены примеры алгоритмов, которые используют многоуровневый параллелизм. 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.