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

Эффективные алгоритмы планирования вычислений в многопроцессорных системах реального времени


Название статьи:  Эффективные алгоритмы планирования вычислений в многопроцессорных системах реального времени
Выпуск: 49
Год: 2014
Библиография: Гончар Д. Р., Фуругян М. Г. Эффективные алгоритмы планирования вычислений в многопроцессорных системах реального времени / Управление большими системами. Выпуск 49. М.: ИПУ РАН, 2014. С.269-296.
Дата опубликования: 31.05.2014
Ключевые слова: многопроцессорная система, допустимое расписание, прерывание, директивные интервалы, задача на быстродействие
Аннотация: Исследуется задача составления многопроцессорного расписания в системах реального времени. Рассматриваются случаи, когда (а) работы допускают прерывания и переключения с одного процессора на другой; (б) прерывания и переключения не допускаются; (в) часть работ допускает прерывания и переключения, а часть не допускает. Разработан ряд приближенных алгоритмов. Приводятся результаты машинных экспериментов. Проведен сравнительный анализ разработанных алгоритмов.


Author(s): R. Gonchar D., G. Furugyan M., Shcherbakov M., Quang Vinh T.
Article title: Efficient scheduling algorithms in multiprocessor real time systems
Issue: 49
Year: 2014
Keywords: multiprocessor system, preemptive and no preemptive jobs, scheduling
Abstract: We study a task scheduling problem for real-time multiprocessor systems and consider the cases when (a) – jobs are pre-emptive and allow for processor switch, (b) – jobs are not pre-emptive and processor switch are prohibited, (c) – only a part of tasks are pre-emptive and allow for processor switch. We suggest a number of approximate algorithms, provide simulation results, and carry out comparative analysis of the developed algorithms.


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

Просмотров: 2291; загрузок: 910, за месяц: 30.

Назад

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