Аннотація | Ключевые слона: оптимальное расписание с прерываниями, многопроцессорная система, неполный граф связей.
Алгоритмы решения задачи составления оптимальных расписаний для многопроцессорных систем находят широкое применение при проектировании и сопровождении вычислительных систем реального времени, сложных технических объектов (самолеты, ядерные реакторы, системы космической обороны, конвейеры), транспортных систем, систем экономического и экологического мониторинга, в других областях человеческой деятельности. Одна из наиболее важных постановок этой задачи заключается в поиске расписания, при котором работы выполняются в заданные директивные сроки, при известных длительностях выполнения работ. |