Organization of the Control Subsystem in Real-Time Computing Systems

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.