Ефективність двовимірних блочно-циклічних паралельних алгоритмів

Abstract

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

An acceleration of two-dimensional block-cyclic parallel algorithms of solving of system of linear algebraic equations and their effective realization are researched. Different ways of data distribution among processors are considered in comparison. The theoretic expositions are confirmed by results of experimental researches.