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

• Опубліковано в: : Теорія оптимальних рішень
• Дата: 2019
• Автор: Чистяков, О.В.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2019
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/169042
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Про ефективність обчислювальних алгоритмів для комп’ютерів гібридної архітектури / О.В. Чистяков // Теорія оптимальних рішень: Зб. наук. пр. — 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.