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

• Опубліковано в: : Кибернетика и системный анализ
• Дата: 2011
• Автори: Химич, А.Н., Попов, А.В., Полянко, В.В.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2011
• Теми: Программно-технические комплексы
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/84261
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Алгоритмы параллельных вычислений для задач линейной алгебры с матрицами нерегулярной структуры / А.Н. Химич, А.В. Попов, В.В. Полянко // Кибернетика и системный анализ. — 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.