|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Pseudo-polynomial Algorithm for Solving the Problem of Scheduling in Multiprocessor Real-Time Systems with Non-Fixed Job Durationsстатья
- Автор: Furugyan M.G.
- Сборник: IX Московской международной конференции по исследованию операций (ORM 2018)
- Том: 2
- Год издания: 2018
- Издательство: ООО "МАКС Пресс"
- Местоположение издательства: Москва
- Первая страница: 92
- Последняя страница: 95
- DOI: 10.29003/m212.ORM2018_v2
- Аннотация: Рассматривается задача составления расписания без прерываний и переключений в многопроцессорной системе для случая, когда работы имеют общий директивный интервал, а длительности их выполнения линейно зависят от объема выделенных им дополнительных ресурсов. Разработан алгоритм решения задачи, который является псевдополиномиальным при фиксированном числе процессоров. DOI: 10.29003/m212.ORM2018_v2
- Добавил в систему: Фуругян Меран Габибуллаевич