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

Для вычислительного процесса (ВП), заданного билогическим графом, рассматривается задача огранизации его выполнения на однородной многопроцессорной системе (МС). С помощью моделирования исследуется серия статико-динамических методов диспетчеризации. Статистический материал получен моделированием выполнения пяти реальных ВП на МС с различным числом процессов. Сравнение методов диспетчеризации производится с трех точек зрения: эффективность использования МС, сложность метода, точность эвристического метода. Для произвольной программы, заданной дилогическим графом с единичными длительностями операторов предлагается способ (для БЭСМ-6 имеется программа) предварительного ее анализа с целью выбора как наиболее пригодного для программы метода ее распараллеливания, так и числа процессоров в системе, при котором достигается наибольшая эффективность использования МС. Библ. 8 назв.