Циклические расписания для многопроцесорной системы

Рассматривается задача многопроцессорного планирования, когда набор заданий $ V$ выполняется на $m$ одинаковых параллельных процессорах и набор заданий $V$ должен повторяться бесконечное количество раз. Цель состоит в том, чтобы построить периодическое расписание, которое представляет собой расписание одной итерации, повторяющейся в течение фиксированного интервала времени, называемого периодом (или временем цикла). Цель циклического планирования – найти периодическое расписание с минимальным временем цикла. На множестве заданий определены отношения частичного порядка, представленые графом $G$. Предложены алгоритмы построения циклических расписаний для четырех задач с параллельными процессорам. Библ. – 18 назв.