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

Автор(ы): Гончар Д. Р., Фуругян М. Г.

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

Выпуск: 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
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 5879; загрузок: 1883, за месяц: 7.

Назад