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