|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Алгоритмы составления многопроцессорного расписания для неоднородного множества работ с директивными интервалами и произвольными процессорамистатья
- Авторы: Гончар Д.Р., Фуругян М.Г.
- Сборник: Некоторые алгоритмы планирования вычислений в многопроцессорных системах
- Год издания: 2012
- Место издания: ВЦ РАН Москва
- Первая страница: 12
- Последняя страница: 23
- Аннотация: Рассматривается задача составления многопроцессор-ного расписания с директивными интервалами для случая, ко-гда часть работ допускает прерывания и переключения с од-ного процессора на другой, а часть не допускает. В отличие от задачи, рассмотренной в [1], процессоры могут иметь произвольные производительности. Предлагается два при-ближенных алгоритма, минимизирующих максимальное за-паздывание. Приводятся результаты численных эксперимен-тов.
- Добавил в систему: Фуругян Меран Габибуллаевич