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

Abstract

Розглянуто особливості реалізації ефективного паралельного гібрид-ного алгоритму розв’язування часткової узагальненої алгебраїчної проблеми власних значень із стрічковими симетричними матрицями. Представлено оцінку ефективності алгоритму та проведено апробацію на тестових задачах.Рассмотрены особенности реализации эффективных алгоритмов для компьютеров гибридной архитектуры, предложен эффективный гибридный алгоритм решения частичной обобщенной алгебраической проблемы собственных значений с ленточными симметричными матрицами, представлена оценка коэффициента ускорения алгоритма. Приведены результаты апробации разработанного алгоритма.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.