ГЛАВА 5. ПРОСТЕЙШИЕ ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ

Отличие параллельного алгоритма от последовательного заключается в том, что для его реализации добавляются две нематематические функции: прием и передача данных.

Для более детального описания приводимых ниже алгоритмов введем следующие обозначения: - общее число процессоров, - -й процессор, - -й процессор пересылает переменные , -й процессор получает данные и присваивает их переменным , если имена передаваемых и получаемых переменных совпадают, то справа в записи операции передачи данных имя переменной будет опускаться.