Составление многопроцессорного расписания в системе реального времени с ограничениями на связи между процессорами
Аннотация
Рассматривается задача построения допустимого расписания комплекса программных модулей в многопроцессорной системе реального времени с неполным графом связей между процессорами. Заданы длительности выполнения модулей и их директивные интервалы. При выполнении модулей допускаются прерывания и переключения с одного процессора на другой с учетом ограничений на связи между процессорами и на число переключений в фиксированный момент времени. Параллельное выполнение нескольких модулей одним процессором и одного модуля несколькими процессорами не допускается. Решение задачи основано на ее сведении к многопродуктовой потоковой задаче в сети.
Список литературы
1. В.С. Танаев, В.С. Гордон,Я.М. Шафранский. Теория расписаний. Одностадийные системы. М.: Наука, 1984, 383 с.
2. P. Brucker. Scheduling Algorithms. Heidelberg: Springer, 2007, 378 с.
3. А.А. Лазарев. Теория расписаний. Оценка абсолютной погрешности и схема приближенного решения задач теории расписаний. М.: МФТИ, 2008, 222 с.
4. А.В. Мищенко, П.С. Кошелев. Оптимизация управления работами логистического проекта в условиях неопределенности. «Изв. РАН. ТиСУ», (2021), № 4, 86 – 101.
5. А.Б. Глонина, В.В. Балашов. О корректности моделирования модульных вычислительных систем реального времени с помощью сетей временных автоматов. «Моделирование и анализ информационных систем», Т. 25 (2018), № 2, 174 – 192.
6. А.Б. Глонина. Обобщенная модель функционирования модульных вычислительных систем реального времени для проверки допустимости конфигураций таких систем. «Вестник ЮУрГУ. Сер. Вычисл. математика и информатика», Т. 6 (2017), № 4, 43 – 59.
7. А.Б. Глонина. Инструментальная система проверки выполнения ограничений реального времени для конфигураций модульных вычислительных систем. «Вестн. МГУ. Сер. 15. Вычисл. математика и кибернетика», (2020), № 3, 16 – 29.
8. Д.В. Алифанов, В.Н. Лебедев, В.И. Цурков. Оптимизация расписаний с логическими условиями предшествования. «Изв. РАН. ТиСУ», (2009), № 6, 88 – 93.
9. В.А. Костенко, А.С. Смирнов. Алгоритм построения однопроцессорных статико-динамическихрасписаний. «Вестн. МГУ. Сер. 15. Вычисл. математика и кибернетика», (2018), № 1, 45 52
10. В.А. Костенко. Алгоритмы комбинаторной оптимизации, сочетающие жадные стратегии и ограниченный перебор. «Изв. РАН. ТиСУ», (2017), № 2, 48 56.
Рецензия
Для цитирования:
Фуругян М.Г. Составление многопроцессорного расписания в системе реального времени с ограничениями на связи между процессорами. Труды НИИСИ. 2022;12(1-2):28-31.
For citation:
Furugyan M. Creation of a Multiprocessor Schedules in Real-Time System with Communication Restrictions Between Processors. SRISA Proceedings. 2022;12(1-2):28-31. (In Russ.)
Просмотров:
12
Послать статью по эл. почте 