Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями поперемінно трикутним методом

• Published in: Компьютерная математика
• Date: 2015
• Main Author: Сидорук, В.А.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
• Subjects: Оптимизация вычислений
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/168387
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями поперемінно трикутним методом / В.А. Сидорук // Компьютерная математика. — 2015. — № 2. — С. 115-122. — Бібліогр.: 6 назв. — укр.

Розглядається новий гібридний алгоритм розв’язування систем лінійних алгебраїчних рівнянь з розрідженими симетричними додатно визначеними матрицями на комп’ютерах з графічними прискорювачами. Подано результати апробації алгоритму на багатоядерному комп’ютері з графічними прискорювачами Інпарком-G. Рассматривается новый гибридный алгоритм решения систем линейных алгебраических уравнений с разреженными симметричными положительно определенными матрицами на компьютерах с графическими ускорителями. Представлены результаты апробации алгоритма на многоядерном компьютере с графическими ускорителями Инпарком-G. A new hybrid algorithm for solving systems of linear algebraic equations with sparse symmetric positive definite matrix on computers with GPU is considered. The results of testing of the algorithm on multicore computer Inparcom-G are presented.