Алгоритмы параллельных вычислений для задач линейной алгебры с матрицами нерегулярной структуры

Abstract

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

Parallel algorithms for direct methods of the analysis and solution of linear algebra problems with sparse symmetric matrices of irregular structure are considered. The performance of the algorithms is investigated. The upper estimates of the coefficients of acceleration and efficiency of the parallel algorithm for the triangular decomposition of sparse matrices are obtained. Some results of numerical experiments carried out on a MIMD-computer are given.