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