Аннотация:В данной работе рассматривается задача построения вычислительной системы реального времени с минимальным числом процессоров. При этом требуется соблюдение директивных сроков для программы, исполняющейся в этой системе, а также присутствуют ограничения на надежность, которые подразумевают, что система должна выдерживать как аппаратные, так и программные отказы.
В работе приведена формальная постановка данной задачи, предложен метод её решения с использованием итерационного алгоритма построения расписания и проведено экспериментальное исследование предложенного алгоритма.