Одновузловий гібридний алгоритм факторизації розріджених матриць

Abstract

Розглядається гібридний алгоритм розв’язування систем лінійних алгебраїчних рівнянь з розрідженими симетричними додатно визначеними матрицями на комп’ютерах з графічними прискорювачами. Подано результати апробації алгоритму на багатоядерному комп’ютері з графічними прискорювачами Інпарком.

A 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 are presented.