Планирование вычислений в многопроцессорных АСУ реального времени с дополнительным ресурсомстатья
Статья опубликована в журнале из списка RSCI Web of Science
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 22 апреля 2015 г.
Аннотация:Рассмотрена задача составления допустимого расписания с прерываниями в многопроцессорной АСУ реального времени в случае, когда заданы директивные интервалы, процессоры могут иметь произвольные производительности, а длительности выполнения работ линейно зависят от
количества выделенного им дополнительного ресурса. Разработаны алгоритмы, основанные на сведeнии исходной задачи к задаче о потоке минимальной стоимости и к задаче линейного программирования.