|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Один алгоритм распределения ресурсов в многопроцессорной системе с нефиксированными параметрамистатья
- Авторы: Косоруков Е.О., Фуругян М.Г.
- Сборник: Труды 17-й межд. конф. "Проблемы управления безопасностью сложных систем"
- Год издания: 2009
- Место издания: ИПУ РАН Москва
- Первая страница: 397
- Последняя страница: 400
- Аннотация: Рассматривается задача составления допустимого расписания с прерываниями в многопроцессорной системе в случае, когда заданы директивные интервалы, а длительности выполнения работ линейно зависят от количества выделенного им дополнительного ресурса. Разработан псевдополиномиальный алгоритм, основанный на сведении исходной задачи к задаче о потоке минимальной стоимости.
- Добавил в систему: Фуругян Меран Габибуллаевич