Розв'язання систем алгебричних рівнянь з матрицями на паралельних обчислювальних системах

Abstract

Запропоновано новий підхід для дослідження паралельності алгоритмів розв'язання матричних систем з  матрицями. Розглянено паралельні обчислювальні системи класу MІMD. Проаналізовано процес розв'язання систем рівнянь з матрицями на багатопроцесорній обчислювальній системі з MІMD–архітектурою. Показано ланцюговий та централізований способи передачі інформації, а також схеми діагоналізації та розрізання розв'язання матричних систем з  матрицями.New approach to the severance system method solution is suggested in the work. The cellular algorythm of the numerical system of linear algebraic equation solution testing is shown. The way of some rarefied SLAR types solution testing is shown. The system of linear algebraic equation with numerical elements is characterized. Comparative characteristic of SLAR with numerical elements is conducted and the linear algebraic testing procedure in the MatLab environment is described.