"Записки научных семинаров ПОМИ"
Том 539, стр. 66-85
Циклические расписания для многопроцесорной системы
Н. С. Григорьева
Санкт-Петербургский государственный университет,
Университетская наб., д. 7--9,
199034, Санкт-Петербург, Россия
n.s.grig@gmail.com
- Аннотация:
Рассматривается задача многопроцессорного планирования, когда
набор заданий $ V$ выполняется на $m$ одинаковых параллельных процессорах и набор
заданий $V$ должен повторяться бесконечное
количество раз.
Цель состоит в том, чтобы построить периодическое расписание,
которое представляет собой расписание одной итерации, повторяющейся в течение
фиксированного интервала времени, называемого
периодом (или временем цикла). Цель циклического планирования -- найти периодическое расписание
с минимальным временем цикла.
На множестве заданий определены отношения частичного порядка, представленые графом
G. Предложены алгоритмы построения циклических
расписаний
для четырех задач с параллельными процессорам.
Библ. -- 18 назв.
- Ключевые слова: задача циклического планирования, частичный порядок, параллельные процессоры
[cyclic scheduling, precedence constraints, parallel processors ]
Полный текст(.pdf)