Organization of the Control Subsystem in Real-Time Computing Systems

被引:0
|
作者
Furugyan, M. G. [1 ]
机构
[1] Russian Acad Sci FRC CSC RAS, Fed Res Ctr Comp Sci & Control, Moscow 119333, Russia
关键词
TRANSPORTATION MODELS; MINIMAX;
D O I
10.1134/S1064230723010021
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:89 / 98
页数:10
相关论文
共 50 条
  • [21] REAL-TIME COMPUTING
    TINHAM, B
    CONTROL AND INSTRUMENTATION, 1990, 22 (06): : 53 - &
  • [22] REAL-TIME COMPUTING
    STANKOVIC, JA
    BYTE, 1992, 17 (08): : 154 - &
  • [23] COMPUTING FOR REAL-TIME
    DICKINSON, W
    BREAME, A
    ELECTRONICS WORLD & WIRELESS WORLD, 1994, (1696): : 193 - 196
  • [24] REAL-TIME COMPUTING
    不详
    PROCESS CONTROL AND AUTOMATION, 1966, 13 (02): : 25 - &
  • [25] Complexity in power systems and consequences for real-time computing
    Woodruff, SL
    2004 IEEE PES POWER SYSTEMS CONFERENCE & EXPOSITION, VOLS 1 - 3, 2004, : 1770 - 1775
  • [26] Real-time transaction management in mobile computing systems
    Kayan, E
    Ulusoy, Ö
    6TH INTERNATIONAL CONFERENCE ON DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 1999, : 127 - 134
  • [27] Composition and distribution of resources for real-time computing systems
    Toporkov, VV
    AUTOMATION AND REMOTE CONTROL, 2005, 66 (01) : 154 - 169
  • [28] Composition and distribution of resources for real-time computing systems
    V. V. Toporkov
    Automation and Remote Control, 2005, 66 : 154 - 169
  • [29] PRECISION OF LATENCY MEASURES ON REAL-TIME COMPUTING SYSTEMS
    CHRISTIAN, TW
    POLSON, PG
    BEHAVIOR RESEARCH METHODS & INSTRUMENTATION, 1975, 7 (02): : 175 - 178
  • [30] Mixed-Trust Computing for Real-Time Systems
    de Niz, D.
    Andersson, B.
    Klein, M.
    Lehoczky, J.
    Vasudevan, A.
    Kim, H.
    Moreno, G.
    2019 IEEE 25TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA 2019), 2019,