ЦИКЛИЧЕСКОЕ ВЫПОЛНЕНИЕ РАБОТ В СИСТЕМАХ РЕАЛЬНОГО ВРЕМЕНИ С НЕОДНОРОДНЫМИ РЕСУРСАМИ (726,00 руб.)

Первый автор	Фуругян
Страниц	7

ID	952172
Аннотация	Решается задача планирования работ в многопроцессорной вычислительной системе реального вре- мени для случая, когда запросы на выполнение заданий поступают циклически с заданными пери- одами. При этом помимо процессоров имеются также невозобновляемые ресурсы. Объемы работ предполагаются заданными. Разработан алгоритм оптимального распределения невозобновляемых ресурсов и построения допустимого расписания. Алгоритм основан на сведении исходной задачи к поиску потока в сети специального вида. В случае, когда решения не существует, показано, как следует увеличить периоды поступления запросов, чтобы решение существовало. Исследован вопрос устойчивости решений.

Фуругян, М.Г. ЦИКЛИЧЕСКОЕ ВЫПОЛНЕНИЕ РАБОТ В СИСТЕМАХ РЕАЛЬНОГО ВРЕМЕНИ С НЕОДНОРОДНЫМИ РЕСУРСАМИ / М.Г. Фуругян // Известия Российской академии наук. Теория и системы управления (РАН) .— 2026 .— №1 .— С. 87-93 .— URL: https://rucont.ru/efd/952172 (дата обращения: 16.06.2026)