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

• Published in: Кибернетика и системный анализ
• Date: 2011
• Main Authors: Химич, А.Н., Попов, А.В., Полянко, В.В.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2011
• Subjects: Программно-технические комплексы
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/84261
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Алгоритмы параллельных вычислений для задач линейной алгебры с матрицами нерегулярной структуры / А.Н. Химич, А.В. Попов, В.В. Полянко // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 159-174. — Бібліогр.: 18 назв. — рос.

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