Computation scheduling in multiprocessor real-time automatic control systems with constrained processor memory

被引：2
|
作者：
Guz, DS [1 ]
Furugyan, MG
机构：
[1] Moscow Phys & Tech Inst, Moscow, Russia
[2] Russian Acad Sci, Dorodnitsyn Comp Ctr, Moscow, Russia
来源：
AUTOMATION AND REMOTE CONTROL | 2005年 / 66卷 / 02期
关键词：
Control System; Mechanical Engineer; System Theory; Automatic Control; Original Problem;
D O I：
10.1007/s10513-005-0052-y
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
For the automatic control systems with tight real time, construction of feasible schedules under the given job execution deadlines was considered, and in addition the constraints on processor memory were taken into consideration. Two methods were developed to solve this problem. The first method is based on reducing the original problem to the search of a multi-commodity flow in a special network. The second method offers a fast algorithm to determine a feasible schedule for the uniprocessor case.
引用
收藏
页码：295 / 303
页数：9
相关论文
共 50 条
  • [1] Computation scheduling in multiprocessor real-time automatic control systems with constrained processor memory
    D. S. Guz
    M. G. Furugyan
    Automation and Remote Control, 2005, 66 : 295 - 303
  • [2] Multiprocessor Real-Time Scheduling with Hierarchical Processor Affinities
    Bonifaci, Vincenzo
    Brandenburg, Bjoern
    D'Angelo, Gianlorenzo
    Marchetti-Spaccamela, Alberto
    PROCEEDINGS OF THE 28TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS ECRTS 2016, 2016, : 237 - 247
  • [3] Periodic scheduling in real-time multiprocessor automated control systems
    Furugyan, MG
    AUTOMATION AND REMOTE CONTROL, 2000, 61 (09) : 1566 - 1569
  • [4] A Dynamic Window-Constrained Scheduling Algorithm for Multiprocessor Real-Time Systems
    Zhu Xiangbin
    SEC 2008: PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING, 2008, : 3 - 8
  • [5] Scheduling algorithms for multiprocessor real-time systems
    Zhang, LC
    Huang, JW
    Zheng, Y
    ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 1470 - 1474
  • [6] A Survey of Real-Time Scheduling on Multiprocessor Systems
    Sun, Zhenyu
    Guo, Mengying
    Liu, Xingwu
    THEORETICAL COMPUTER SCIENCE, NCTCS 2021, 2021, 1494 : 89 - 118
  • [7] Control latency for task assignment and scheduling of multiprocessor real-time control systems
    Kim, BK
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1999, 30 (01) : 123 - 130
  • [8] TASK SCHEDULING ALGORITHMS FOR MULTIPROCESSOR REAL-TIME CONTROL SYSTEMS.
    Kai, Munenori
    Kasahara, Hironori
    Narita, Seinosuke
    Ukaji, Hitoshi
    Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi), 1987, 107 (02): : 120 - 130
  • [9] Memory Access Control in Multiprocessor for Real-time Systems with Mixed Criticality
    Yun, Heechul
    Yao, Gang
    Pellizzoni, Rodolfo
    Caccamo, Marco
    Sha, Lui
    PROCEEDINGS OF THE 24TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2012), 2012, : 299 - 308
  • [10] Multiprocessor real-time scheduling
    Anderson, James H.
    Devi, UmaMaheswari
    JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 485 - 486
12345