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 条
  • [21] Multiprocessor real-time scheduling with arbitrary processor affinities: from practice to theory
    Arpan Gujarati
    Felipe Cerqueira
    Björn B. Brandenburg
    Real-Time Systems, 2015, 51 : 440 - 483
  • [22] Multiprocessor real-time scheduling with arbitrary processor affinities: from practice to theory
    Gujarati, Arpan
    Cerqueira, Felipe
    Brandenburg, Bjoern B.
    REAL-TIME SYSTEMS, 2015, 51 (04) : 440 - 483
  • [23] Feedback scheduling for resource-constrained real-time control systems
    Zhou, PF
    Xie, JY
    Fifth International Conference on Computer and Information Technology - Proceedings, 2005, : 800 - 804
  • [24] MODELING HETEROGENEOUS PROCESSOR SCHEDULING FOR REAL-TIME SYSTEMS
    LEATHRUM, JF
    MIELKE, RR
    STOUGHTON, JW
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 1994, 11 (02) : 91 - 98
  • [25] Garbage Collector Scheduling in Dynamic, Multiprocessor Real-Time Systems
    Cho, Hyeonjoong
    Ravindran, Binoy
    Na, Chewoo
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (06) : 845 - 856
  • [26] Real-time scheduling algorithms for multiprocessor
    Algorithmes pour l'ordonnancement temps réel multiprocesseur
    1600, Lavoisier (48): : 7 - 8
  • [27] An improved dynamic scheduling algorithm for multiprocessor real-time systems
    Zhu, XB
    Tu, SL
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 710 - 714
  • [28] Mixed-Criticality Scheduling in Real-Time Multiprocessor Systems
    Osmolovskiy, Sergey
    Fedorov, Ivan
    Vinogradov, Vladimir
    Ivanova, Ekaterina
    Shakurov, Daniil
    2016 18TH CONFERENCE OF OPEN INNOVATIONS ASSOCIATION AND SEMINAR ON INFORMATION SECURITY AND PROTECTION OF INFORMATION TECHNOLOGY (FRUCT-ISPIT), 2016, : 257 - 265
  • [29] A novel task scheduling algorithm for real-time multiprocessor systems
    Chen, Yang-ping
    Wang, Lai-xiong
    Huang, Shi-tan
    2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 2763 - 2767
  • [30] Efficient dynamic scheduling algorithm for multiprocessor real-time systems
    Indian Inst of Technology, Madras, India
    IEEE Trans Parallel Distrib Syst, 3 (312-319):
12345