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
    [J]. Real-Time Systems, 2008, 39 : 97 - 122
  • [2] A comparative analysis of aggression in migratory and non-migratory salmonids
    Michael J. Hutchison
    Munehico Iwata
    [J]. Environmental Biology of Fishes, 1997, 50 : 209 - 215
  • [3] A comparative analysis of aggression in migratory and non-migratory salmonids
    Hutchison, MJ
    Iwata, M
    [J]. ENVIRONMENTAL BIOLOGY OF FISHES, 1997, 50 (02) : 209 - 215
  • [4] The feasibility analysis of multiprocessor real-time systems
    Baruah, Sanjoy
    Fisher, Nathan
    [J]. 18TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2006, : 85 - +
  • [5] Constraint-Based Schedulability Analysis in Multiprocessor Real-Time Systems
    Lee, Hyuk
    Choi, Jin-Young
    [J]. IEEE ACCESS, 2020, 8 : 165168 - 165177
  • [6] APPROXIMATE SCHEDULES FOR NON-MIGRATORY PARALLEL JOBS IN SPEED-SCALED MULTIPROCESSOR SYSTEMS
    Kononov, A.
    Kovalenko, Yu
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2019, 16 : 249 - 257
  • [7] Composition of Schedulability Analyses for Real-Time Multiprocessor Systems
    Lee, Jinkyu
    Shin, Kang G.
    Shin, Insik
    Easwaran, Arvind
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (04) : 941 - 954
  • [8] Schedulability issues for EDZL scheduling on real-time multiprocessor systems
    Chao, Yi-Hsiung
    Lin, Shun-Shii
    Lin, Kwei-Jay
    [J]. INFORMATION PROCESSING LETTERS, 2008, 107 (05) : 158 - 164
  • [9] Zugunruhe of migratory and non-migratory birds in a circannual context
    Helm, Barbara
    [J]. JOURNAL OF AVIAN BIOLOGY, 2006, 37 (06) : 533 - 540
  • [10] Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
    Vincenzo Bonifaci
    Alberto Marchetti-Spaccamela
    [J]. Algorithmica, 2012, 63 : 763 - 780
12345