The feasibility analysis of multiprocessor real-time systems

被引:12
|
作者
Baruah, Sanjoy [1 ]
Fisher, Nathan [1 ]
机构
[1] Univ N Carolina, Chapel Hill, NC 27515 USA
基金
美国国家科学基金会;
关键词
multiprocessor platforms; feasibility analysis; sufficient conditions; recurrent tasks;
D O I
10.1109/ECRTS.2006.29
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The multiprocessor scheduling of collections of real-time jobs is considered. Sufficient tests axe derived for determining whether a given collection of jobs can be scheduled to meet all deadlines upon a specified multiprocessor platform - these tests may be applied even when the collection of jobs is incompletely specified. The applicability of these tests to the scheduling of collections of jobs that axe generated by systems of recurrent real-time tasks is discussed.
引用
收藏
页码:85 / +
页数:2
相关论文
共 50 条
  • [21] Constraint-Based Schedulability Analysis in Multiprocessor Real-Time Systems
    Lee, Hyuk
    Choi, Jin-Young
    [J]. IEEE ACCESS, 2020, 8 : 165168 - 165177
  • [22] Some algorithms for analysis and synthesis of real-time multiprocessor computing systems
    M. G. Furugyan
    [J]. Programming and Computer Software, 2014, 40 : 21 - 27
  • [23] Scheduling analysis based on model checking for multiprocessor real-time systems
    Karamti, Walid
    Mahfoudhi, Adel
    [J]. JOURNAL OF SUPERCOMPUTING, 2014, 68 (03): : 1604 - 1629
  • [24] Time-Reversibility for Real-Time Scheduling on Multiprocessor Systems
    Lee, Jinkyu
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (01) : 230 - 243
  • [25] PREDICTABLE SYNCHRONIZATION MECHANISMS FOR MULTIPROCESSOR REAL-TIME SYSTEMS
    MOLESKY, LD
    SHEN, C
    ZLOKAPA, G
    [J]. REAL-TIME SYSTEMS, 1990, 2 (03) : 163 - 180
  • [26] Efficient scheduling algorithms for real-time multiprocessor systems
    Ramamritham, Krithi
    Stankovic, John A.
    Shiah, Perng-Fei
    [J]. IEEE Transactions on Parallel and Distributed Systems, 1990, 1 (02) : 184 - 194
  • [27] Globally scheduled real-time multiprocessor systems with GPUs
    Elliott, Glenn A.
    Anderson, James H.
    [J]. REAL-TIME SYSTEMS, 2012, 48 (01) : 34 - 74
  • [28] Globally scheduled real-time multiprocessor systems with GPUs
    Glenn A. Elliott
    James H. Anderson
    [J]. Real-Time Systems, 2012, 48 : 34 - 74
  • [29] Adaptive Scheduling Algorithm for Real-Time Multiprocessor Systems
    Shah, Apurva
    Kotecha, Ketan
    [J]. 2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 35 - +
  • [30] Efficient real-time scheduling algorithms for multiprocessor systems
    Cho, S
    Lee, SK
    Ahn, S
    Lin, KJ
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2002, E85B (12) : 2859 - 2867