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