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

• Опубліковано в: : Компьютерная математика
• Дата: 2015
• Автори: Хіміч, О.М., Сидорук, В.А.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
• Теми: Оптимизация вычислений
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/168362
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями на основі блочного LLT методу / О.М. Хіміч, В.А. Сидорук // Компьютерная математика. — 2015. — № 1. — С. 67-74. — Бібліогр.: 6 назв. — укр.

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