Organization of the Control Subsystem in Real-Time Computing Systems-Reference-Cited by-同舟云学术

Organization of the Control Subsystem in Real-Time Computing Systems

Published:2023-01-01 Issue:1 Volume: Page:72-81
ISSN:0002-3388
Container-title:Известия Российской академии наук. Теория и системы управления
language:
Short-container-title:Teoriâ i sistemy upravleniâ

Author:

Furugyan M. G.¹

Affiliation:

1. Federal Research Center “Computer Science and Control,” Russian Academy of Sciences (FRC CSC RAS), 119333, Moscow, Russia

Abstract

The problem of the optimal arrangement of control modules in a real-time computing system is considered. This problem is formulated as a minimax problem. Various structures of the graph of the partial execution order of applied modules are studied: a sequential chain, several independent sequential chains, a tree oriented from the root to the leaves, a tree oriented from the leaves to the root, and an arbitrary graph without cycles. Algorithms for constructing the optimal arrangement of control modules are developed.

Publisher

The Russian Academy of Sciences

Reference17 articles.

1. Танаев В.С., Гордон В.С., Шафранский Я.М. Теория расписаний. Одностадийные системы. М.: Наука, 1984.

2. Brucker P. Scheduling Algorithms. Heidelberg: Springer, 2007.

3. Лазарев А.А. Теория расписаний. Оценка абсолютной погрешности и схема приближенного решения задач теории расписаний. М.: МФТИ, 2008.

4. Мищенко А.В., Кошелев П.С. Оптимизация управления работами логистического проекта в условиях неопределенности // Изв. РАН. ТиСУ. 2021. № 4. С. 86–101.

5. Глонина А.Б., Балашов В.В. О корректности моделирования модульных вычислительных систем реального времени с помощью сетей временных автоматов // Моделирование и анализ информационных систем. 2018. Т. 25. № 2. С. 174–192.