Даниил Зорин » Публикация

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