Про ефективність обчислювальних алгоритмів для комп’ютерів гібридної архітектури

• Published in: Теорія оптимальних рішень
• Date: 2019
• Main Author: Чистяков, О.В.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2019
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/169042
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Про ефективність обчислювальних алгоритмів для комп’ютерів гібридної архітектури / О.В. Чистяков // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 3-12. — Бібліогр.: 5 назв. — укр.

Розглянуто особливості реалізації ефективного паралельного гібрид-ного алгоритму розв’язування часткової узагальненої алгебраїчної проблеми власних значень із стрічковими симетричними матрицями. Представлено оцінку ефективності алгоритму та проведено апробацію на тестових задачах. Рассмотрены особенности реализации эффективных алгоритмов для компьютеров гибридной архитектуры, предложен эффективный гибридный алгоритм решения частичной обобщенной алгебраической проблемы собственных значений с ленточными симметричными матрицами, представлена оценка коэффициента ускорения алгоритма. Приведены результаты апробации разработанного алгоритма. The features of the implementation of efficient algorithms for computers of hybrid architecture are considered, an efficient hybrid algorithm for solving a partial generalized algebraic eigenvalue problem with tape symmetric matrices is proposed, and an estimate of the acceleration coefficient of the algorithm is presented. The results of testing the developed algorithm are given.