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

алгоритми, алгоритмы, процесори, процессоры, обчислювальні системи, вычислительные системы, багатопроцесорна система, многопроцессорная система