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 条
  • [41] Multiprocessor hard real-time systems preemption threshold scheduling
    Peng, Hao
    Han, Jianghong
    Lu, Yang
    Zhang, Jianjun
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2015, 52 (05): : 1177 - 1186
  • [42] Schedulability issues for EDZL scheduling on real-time multiprocessor systems
    Chao, Yi-Hsiung
    Lin, Shun-Shii
    Lin, Kwei-Jay
    INFORMATION PROCESSING LETTERS, 2008, 107 (05) : 158 - 164
  • [43] Utility accrual real-time scheduling for multiprocessor embedded systems
    Cho, Hyeonjoong
    Ravindran, Binoy
    Jensen, E. Douglas
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (02) : 101 - 110
  • [44] SMT-based Scheduling for Multiprocessor Real-Time Systems
    Cheng, Zhuo
    Zhang, Haitao
    Tan, Yasuo
    Lim, Yuto
    2016 IEEE/ACIS 15TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2016, : 589 - 595
  • [45] Real-time scheduling for dependable multimedia tasks in multiprocessor systems
    Qin, X
    Pang, LP
    Han, ZF
    Li, SL
    IEEE 2000 TENCON PROCEEDINGS, VOLS I-III: INTELLIGENT SYSTEMS AND TECHNOLOGIES FOR THE NEW MILLENNIUM, 2000, : B136 - B140
  • [46] Current results on EDZL scheduling for multiprocessor real-time systems
    Wei, Hsin-Wen
    Chao, Yi-Hsiung
    Lin, Shun-Shii
    Lin, Kwei-Jay
    Shih, Wei-Kuan
    13TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2007, : 120 - +
  • [47] An efficient dynamic scheduling algorithm for multiprocessor real-time systems
    Manimaran, G
    Murthy, CSR
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (03) : 312 - 319
  • [48] Using supertasks to improve processor utilization in multiprocessor real-time systems
    Holman, P
    Anderson, JH
    15TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2003, : 41 - 50
  • [49] ERfair Scheduler with Processor Suspension for Real-Time Multiprocessor Embedded Systems
    Nair, Piyoosh Purushothaman
    Sarkar, Arnab
    Harsha, N. M.
    Gandhi, Megha
    Chakrabarti, P. P.
    Ghose, Sujoy
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2016, 22 (01)
  • [50] A Novel Task-to-Processor Assignment Approach for Optimal Multiprocessor Real-time Scheduling
    Duy, Doan
    Tanaka, Kiyofumi
    2018 IEEE 12TH INTERNATIONAL SYMPOSIUM ON EMBEDDED MULTICORE/MANY-CORE SYSTEMS-ON-CHIP (MCSOC 2018), 2018, : 101 - 108
12345