- 12 -

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Правомерность такого подхода вытекает из того, что суть алгоритма 2.1 состоит в установлении дополнительных связей, для подмножеств некоторых полных множеств ВНО. Связность между графами системы независимых алгоритмов при этом не требуется. Ввод дополнительных связей является первым и ввод дополнительных операторов вторым шагом построения граф-решения G' для системы независимых алгоритмов.

Заметим, что помимо числа процессоров и плана выпол¬нения, граф G' даёт информацию о путях расширения задачи без изменения аппаратной и программной структур ВС за счёт дополнительных операторов. Это во многом сокращает затраты на разработку, так как не приводит к коренной переделке ВС. В тоже время, важно избежать лишних затрат, связанных с разработкой параллельных программ для новых систем независимых алгоритмов и значительных модификациях существующих.

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

В соответствии с [2], автоматизированное программирование предполагает наличие некоторой системы сервисных программ, облегчающих конструирование параллельной структуры программы. Современный подход к организации системы сервисных программ, предназначенных для получения некоторого конечного результата, состоит в создании интегрированной системы ((ИС), выполняющей функции этих программ [3]. ИС обеспечивает согласование входящих в её состав программ по данным и управлению, повышает быстродействие обработки и реализует более удобный интерфейс с пользователем.