Розпаралелення алгоритму методу простої ітерації на систолічних структурах

Abstract

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

Построена схема однородной вычислительной среды (специализированной многопроцессорной вычислительной машины) для нахождения решения систем линейных алгебраических уравнений методом простой итерации.

The chart of homogeneous calculable environment (specialized multiprocessor calculable machine) is built for decision making of the systems of linear algebraic equalizations by the method of simple iteration.