Non-migratory feasibility and migratory schedulability analysis of multiprocessor real-time systems

被引：4
|
作者：
Baruah, Sanjoy [1 ]
Fisher, Nathan [1 ]
机构：
[1] Univ N Carolina, Dept Comp Sci, Chapel Hill, NC 27599 USA
来源：
REAL-TIME SYSTEMS | 2008年 / 39卷 / 1-3期
基金：
美国国家科学基金会;
关键词：
multiprocessor platforms; feasibility analysis; schedulability analysis; sufficient conditions; fixed-priority scheduling; recurrent tasks;
D O I：
10.1007/s11241-006-9009-7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The multiprocessor scheduling of collections of real-time jobs is considered. Sufficient tests are derived for feasibility analysis of a collection of sporadic jobs where job migration between processors is forbidden. The fixed-priority scheduling of real-time jobs with job migration is analyzed, and sufficient tests of schedulability are obtained for the deadline-monotonic (DM) and the earliest-deadline-first (EDF) scheduling algorithms. The feasibility and schedulability tests of this paper 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 are generated by systems of recurrent real-time tasks is discussed. In particular, sufficient conditions for the DM scheduling of sporadic task systems are derived and compared to previously-known tests.
引用
收藏
页码：97 / 122
页数：26
相关论文
共 50 条
  • [1] Non-migratory feasibility and migratory schedulability analysis of multiprocessor real-time systems
    Sanjoy Baruah
    Nathan Fisher
    Real-Time Systems, 2008, 39 : 97 - 122
  • [2] A comparative analysis of aggression in migratory and non-migratory salmonids
    Michael J. Hutchison
    Munehico Iwata
    Environmental Biology of Fishes, 1997, 50 : 209 - 215
  • [3] A comparative analysis of aggression in migratory and non-migratory salmonids
    Hutchison, MJ
    Iwata, M
    ENVIRONMENTAL BIOLOGY OF FISHES, 1997, 50 (02) : 209 - 215
  • [4] The feasibility analysis of multiprocessor real-time systems
    Baruah, Sanjoy
    Fisher, Nathan
    18TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2006, : 85 - +
  • [5] Schedulability analysis model for multiprocessor real-time systems using UPPAAL
    Dai, Sheng-Xin
    Hong, Mei
    Guo, Bing
    Yang, Qiu-Hui
    Huang, Wei
    Xu, Bao-Ping
    Ruan Jian Xue Bao/Journal of Software, 2015, 26 (02): : 279 - 296
  • [6] APPROXIMATE SCHEDULES FOR NON-MIGRATORY PARALLEL JOBS IN SPEED-SCALED MULTIPROCESSOR SYSTEMS
    Kononov, A.
    Kovalenko, Yu
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2019, 16 : 249 - 257
  • [7] Constraint-Based Schedulability Analysis in Multiprocessor Real-Time Systems
    Lee, Hyuk
    Choi, Jin-Young
    IEEE ACCESS, 2020, 8 : 165168 - 165177
  • [8] Non-migratory surfactants
    Grade, J.
    Grzegorzewski, T.
    European Coatings Journal, 2001, (05): : 66 - 70
  • [9] Composition of Schedulability Analyses for Real-Time Multiprocessor Systems
    Lee, Jinkyu
    Shin, Kang G.
    Shin, Insik
    Easwaran, Arvind
    IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (04) : 941 - 954
  • [10] 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
12345