УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

Алгоритмы управления многопроцессорными системами с неоднородным множеством работ


Название статьи:  Алгоритмы управления многопроцессорными системами с неоднородным множеством работ
Выпуск: 29
Год: 2010
Библиография: Гончар Д. Р., Фуругян М. Г. Алгоритмы управления многопроцессорными системами с неоднородным множеством работ / Управление большими системами. Выпуск 29. М.: ИПУ РАН, 2010. С.232-244.
Гос. регистрационный номер: 0421000023\0025
Дата опубликования: 30.06.2010
Ключевые слова: многопроцессорная система, прерываемые и непрерываемые работы, расписания
Аннотация: Разработан приближенный алгоритм составления оптимального по быстродействию расписания для множества работ, часть из которых допускает прерывания, а часть – не допускает. Производительности процессоров произвольные. При этом используются мультиоценочный алгоритм с калибровкой и модифицированный алгоритм упаковки.


Author(s): Gonchar D., Fourougian M.
Article title: Algorythms of Control in Multiprocessor System with Mixed Jobs Set
Issue: 29
Year: 2010
Keywords: multiprocessor system, interruptible and non-interruptible jobs, scheduling
Abstract: 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
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 5638; загрузок: 1856, за месяц: 25.

Назад

ИПУ РАН © 2007. Все права защищены