Планирование вычислений в многопроцессорных АСУ реального времени с ограничениями на память процессоров

Рассматривается задача построения допустимых расписаний в АСУ жесткого реального времени при заданных директивных сроках выполнения работ. В отличие от [1–3] дополнительно учитываются ограничения на память процессоров. Разработаны два метода решения поставленной задачи. Первый основан на сведении исходной задачи к поиску многопродуктового потока в сети специального вида, второй предлагает быстрый алгоритм нахождения допустимого расписания для однопроцессорного случая.

Статья представлена к публикации членом редколлегии: В. М. Вишневский