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

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

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

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

Просмотров: 4294; загрузок: 1567, за месяц: 13.

Назад