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