СИНТЕЗ МНОГОПРОЦЕССОРНОЙ СИСТЕМЫ ПРИ ПОСТРОЕНИИ РАСПИСАНИЙ С ПРЕРЫВАНИЯМИ И ДИРЕКТИВНЫМИ ИНТЕРВАЛАМИстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 24 января 2020 г.
Аннотация:Исследуется задача нахождения производительностей процессоров многопроцессорной системы, при которых существует допустимое расписание с прерываниями для заданного множества работ с директивными интервалами. Рассмотрены случаи, когда (1) объемы работ фиксированы, а также (2) линейно зависят от величины выделенных им дополнительных ресурсов; (3) на производительности процессоров задаются ограничения сверху и снизу. Во всех трех случаях исходная задача сводится к системе линейных неравенств. Описан алгоритм нахождения парето-оптимальных решений.