Аннотация:
Рассмотрена задача составления допустимого расписания с прерываниями в многопроцессорной АСУ реального времени в случае, когда заданы директивные интервалы, процессоры могут иметь произвольные производительности, а длительности выполнения работ линейно зависят от количества выделенного им дополнительного ресурса. Разработаны алгоритмы, основанные на сведéнии исходной задачи к задаче о потоке минимальной стоимости и к задаче линейного программирования.
Статья представлена к публикации членом редколлегии:А. А. Лазарев
Образец цитирования:
М. Г. Фуругян, “Планирование вычислений в многопроцессорных АСУ реального времени с дополнительным ресурсом”, Автомат. и телемех., 2015, № 3, 144–150; Autom. Remote Control, 76:3 (2015), 487–492