Аннотация:
Исследуется задача построения эффективных расписаний для пакета задач, многократно реализуемого на многопроцессорной вычислительной системе типа ПС-3000 [1]. Построена модель исследуемой ситуации, использующая модифицированный аппарат динамических потоков в сетях. Параметры модели - времена ввода/вывода и решения задач, требуемые объемы оперативной памяти, а также ограничения на число процессов и объем оперативного запоминающего устройства в многопроцессорной вычислительной системе. Исследована вычислительная сложность поставленной задачи. Рассмотрен ряд классов эвристических алгоритмов, на основе которых предложена процедура построения эффективных расписаний, использующая алгоритм адаптации на данный пакет задач.