Планирование вычислений в многопроцессорных АСУ реального времени с дополнительным ресурсом

Рассмотрена задача составления допустимого расписания с прерываниями в многопроцессорной АСУ реального времени в случае, когда заданы директивные интервалы, процессоры могут иметь произвольные производительности, а длительности выполнения работ линейно зависят от количества выделенного им дополнительного ресурса. Разработаны алгоритмы, основанные на сведéнии исходной задачи к задаче о потоке минимальной стоимости и к задаче линейного программирования.

Статья представлена к публикации членом редколлегии: А. А. Лазарев