|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Pseudo-polynomial Algorithm for Solving the Problem of Scheduling in Multiprocessor Real-Time Systems with Non-Fixed Job Durationsдоклад на конференции
- Автор: Furugyan M.G.
- Международная Конференция : IX Московская международная конференция по Исследованию Операций (ORM2018-Germeyer100)
- Даты проведения конференции: 22-27 октября 2018
- Дата доклада: 26 октября 2018
- Тип доклада: Устный
- Докладчик: не указан
- Место проведения: Москва, Russia
-
Аннотация доклада:
Рассматривается задача составления расписания без прерываний и переключений в многопроцессорной системе для случая, когда работы имеют общий директивный интервал, а длительности их выполнения линейно зависят от объема выделенных им дополнительных ресурсов. Разработан алгоритм решения задачи, который является псевдополиномиальным при фиксированном числе процессоров.
- Добавил в систему: Фуругян Меран Габибуллаевич