|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Составление расписаний в многопроцессорных системах с несколькими дополнительными ресурсами и произвольными процессорамистатья
- Автор: Фуругян М.Г.
- Сборник: Труды XXIV Межд. научн. конф. “Проблемы управления безопасностью сложных систем”
- Год издания: 2016
- Место издания: ИПУ РАН Москва
- Первая страница: 321
- Последняя страница: 325
- Аннотация: Рассматривается задача составления допустимого расписания с прерываниями в многопроцессорной системе в случае, когда заданы директивные интервалы, процессоры могут иметь произвольные производительности, имеется несколько типов дополнительных ресурсов, а длительности выполнения работ линейно зависят от количества выделенного им дополнительного ресурса. Разработаны полиномиальные алгоритмы, основанные на сведéнии исходной задачи к потоковой и задаче линейного программирования.
- Добавил в систему: Фуругян Меран Габибуллаевич