Оптимальная коррекция директивных интервалов в задаче построения многопроцессорного расписания с дополнительным ресурсомстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 19 сентября 2015 г.
Аннотация:Рассматривается задача составления допустимого многопроцессорного расписания с прерываниями для случая, когда заданы директивные интервалы, процессоры могут иметь произвольные производительности, а объемы работ линейно зависят от количества выделенного
им дополнительного ресурса. В случае, когда при заданном количестве дополнительного ресурса допустимого расписания не существует, рассматривается задача оптимальной коррекции директивных интервалов. Решение основано на сведении исходной задачи к задаче о потоке минимальной стоимости.
DOI: 10.7868/S0002338815020055