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