|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Некоторые алгоритмы распределения ресурсов в системах с нефиксированными длительностями работкнига
- Авторы: Косоруков Е.О., Фуругян М.Г.
- Год издания: 2009
- Место издания: ВЦ РАН Москва
- Объём: 15 страниц
- Аннотация: Рассмотрена задача составления допустимого расписания с прерываниями в многопроцессорной системе в случае, когда заданы директивные интервалы, а длительности выполнения работ линейно зависят от количества выделенного им дополнительного ресурса. Разработан алгоритм, основанный на сведении исходной задачи к задаче линейного программирования в случае одинаковых директивных интервалов и к задаче о потоке минимальной стоимости для произвольных директивных интервалов.
- Добавил в систему: Фуругян Меран Габибуллаевич