57–66 СИСТЕМНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ УДК 519.86 СОСТАВЛЕНИЕ РАСПИСАНИЙ В МНОГОПРОЦЕССОРНЫХ СИСТЕМАХ С НЕСКОЛЬКИМИ ДОПОЛНИТЕЛЬНЫМИ РЕСУРСАМИ © 2017 г. М. Г. Фуругян Москва, ВЦ ФИЦ ИУ РАН e-mail: rtsccas@ya.ru Поступила в редакцию 20.01.16 г. После доработки 29.10.16 г. Рассматривается задача составления допустимого расписания с прерываниями в многопроцессорной системе с идентичными процессорами и несколькими типами дополнительных ресурсов в случае, когда заданы директивные интервалы, а длительности выполнения работ линейно зависят от количества выделенного им дополнительного ресурса. <...> Разработаны алгоритмы, основанные на сведйнии исходной задачи к потоковой и системе линейных ограничений. <...> Алгоритмы распределения ресурсов в многопроцессорных системах – одна из наиболее важных составных частей математического и программного обеспечения, используемого при разработке и функционировании сложных технических объектов. <...> Примерами являются системы жесткого реального времени, в которых задания должны быть выполнены в строго установленные директивные сроки, не подлежащие нарушению. <...> Такие системы используются при разработке и испытаниях самолетов и ракет, конвейерных и транспортных систем, систем экономического и экологического мониторинга, в других областях человеческой деятельности. <...> Для работы таких систем необходимо иметь заранее составленное расписание, показывающее, какие ресурсы вычислительной системы и в какие моменты времени требуется выделять используемым программам. <...> В статье рассмотрена задача составления допустимого расписания с прерываниями в многопроцессорной системе с идентичными процессорами и несколькими типами дополнительных ресурсов в случае, когда заданы директивные интервалы, а длительности выполнения работ линейно зависят от количества выделенного им дополнительного ресурса. <...> Разработаны алгоритмы, основанные на сведйнии исходной задачи к потоковой и системе <...>