Составление расписаний в многопроцессорных системах с несколькими дополнительными ресурсамистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 14 августа 2017 г.
Аннотация:Рассматривается задача составления допустимого расписания с прерываниями в многопро-
цессорной системе с идентичными процессорами и несколькими типами дополнительных
ресурсов в случае, когда заданы директивные интервалы, а длительности выполнения работ
линейно зависят от количества выделенного им дополнительного ресурса. Разработаны алго-
ритмы, основанные на сведéнии исходной задачи к потоковой и системе линейных ограни-
чений.