Автор:  Гончар Д. Р., Фуругян М. Г.
Название:  Эффективные алгоритмы планирования вычислений в многопроцессорных системах реального времени
Выпуск:  49
Рубрика:  Технические и программные средства управления
Год:  2014
Библиография:  Гончар Д. Р., Фуругян М. Г. Эффективные алгоритмы планирования вычислений в многопроцессорных системах реального времени / Управление большими системами. Выпуск 49. М.: ИПУ РАН, 2014. С.269-296.
Ключевые слова:  многопроцессорная система, допустимое расписание, прерывание, директивные интервалы, задача на быстродействие
Ключевые слова (англ.):  multiprocessor system, preemptive and no preemptive jobs, scheduling
Аннотация:  Исследуется задача составления многопроцессорного расписания в системах реального времени. Рассматриваются случаи, когда (а) работы допускают прерывания и переключения с одного процессора на другой; (б) прерывания и переключения не допускаются; (в) часть работ допускает прерывания и переключения, а часть не допускает. Разработан ряд приближенных алгоритмов. Приводятся результаты машинных экспериментов. Проведен сравнительный анализ разработанных алгоритмов.
Аннотация (англ.):  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
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 4178, загрузок: 1530, за месяц: 18.

Назад