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

Abstract

В роботі розглядається використання багаторівневої моделі паралельних обчислень для розв’язування задач лінійної алгебри (систем лінійних алгебраїчних рівнянь та алгебраїчної проблеми власних значень) на комп’ютерах гібридної архітектури та комп’ютерах з багатоядерними процесорами 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.