Автор:  Гончар Д. Р., Фуругян М. Г.
Название:  Алгоритмы управления многопроцессорными системами с неоднородным множеством работ
Статус:  опубликовано
Издательство:  ИПУ РАН
Год:  2010
Тип:  статья вед.журн.
Название журнала:  Управление большими системами
Выпуск:  29
Библиография:  Гончар Д. Р., Фуругян М. Г. Алгоритмы управления многопроцессорными системами с неоднородным множеством работ / Управление большими системами. Выпуск 29. М.: ИПУ РАН, 2010. С.232-244.
Гос. регистрационный номер:  0421000023\0025
Рубрика:  Программные и технические средства управления
Ключевые слова:  многопроцессорная система, прерываемые и непрерываемые работы, расписания
Ключевые слова (англ.):  multiprocessor system, interruptible and non-interruptible jobs, scheduling
Аннотация:  Разработан приближенный алгоритм составления оптимального по быстродействию расписания для множества работ, часть из которых допускает прерывания, а часть – не допускает. Производительности процессоров произвольные. При этом используются мультиоценочный алгоритм с калибровкой и модифицированный алгоритм упаковки.
Аннотация (англ.):  We propose an approximate algorithm to build the speed-optimal schedule for the set of heterogeneous jobs. Some jobs admit interruption while others do not. We allow for the arbitrary processors’ speed. We use the multicoasting algorithm with calibration and the modified algorithm of packing.

в формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 5730, загрузок: 1884, за месяц: 8.

Назад