|
Управление большими системами, 2014, выпуск 49, страницы 269–296
(Mi ubs769)
|
|
|
|
Технические и программные средства управления
Эффективные алгоритмы планирования вычислений в многопроцессорных системах реального времени
Д. Р. Гончар, М. Г. Фуругян ФГБУН Вычислительный центр им.А.А. Дородницына РАН
Аннотация:
Исследуется задача составления многопроцессорного расписания в системах реального времени. Рассматриваются случаи, когда (а) работы допускают прерывания и переключения с одного процессора на другой; (б) прерывания и переключения не допускаются; (в) часть работ допускает прерывания и переключения, а часть не допускает. Разработан ряд приближенных алгоритмов. Приводятся результаты машинных экспериментов. Проведен сравнительный анализ разработанных алгоритмов.
Ключевые слова:
многопроцессорная система, допустимое расписание, прерывание, директивные интервалы, задача на быстродействие.
Образец цитирования:
Д. Р. Гончар, М. Г. Фуругян, “Эффективные алгоритмы планирования вычислений в многопроцессорных системах реального времени”, УБС, 49 (2014), 269–296
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ubs769 https://www.mathnet.ru/rus/ubs/v49/p269
|
Статистика просмотров: |
Страница аннотации: | 299 | PDF полного текста: | 177 | Список литературы: | 58 |
|