Techniques for multiprocessor global schedulability analysis

被引:131
|
作者
Baruah, Sanjoy [1 ]
机构
[1] Univ N Carolina, Chapel Hill, NC 27515 USA
关键词
D O I
10.1109/RTSS.2007.35
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The scheduling of sporadic task systems upon multiprocessor platforms is considered, when inter-processor migration is permitted. It is known that current schedulability tests for such systems perform quite poorly when compared to schedulability tests for partitioned scheduling. Limitations of current tests are identified, which may be responsible for the unsatisfactory performance of these tests. A new test that overcomes some of these limitations is proposed and proved correct.
引用
收藏
页码:119 / 128
页数:10
相关论文
共 50 条
  • [41] Non-migratory feasibility and migratory schedulability analysis of multiprocessor real-time systems
    Sanjoy Baruah
    Nathan Fisher
    [J]. Real-Time Systems, 2008, 39 : 97 - 122
  • [42] Global EDF schedulability analysis of arbitrary sporadic task systems
    Baruah, Sanjoy
    Baker, Theodore
    [J]. ECRTS 2008: PROCEEDINGS OF THE 20TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2008, : 3 - +
  • [43] Efficient analysis techniques for symmetric multiprocessor architectures
    Buchholz, P
    [J]. MASCOTS '97 - FIFTH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, PROCEEDINGS, 1997, : 125 - 130
  • [45] Schedulability Analysis of Global Scheduling for Multicore Systems With Shared Caches
    Xiao, Jun
    Altmeyer, Sebastian
    Pimentel, Andy D.
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2020, 69 (10) : 1487 - 1499
  • [46] Mapping AADL models to a repository of multiple schedulability analysis techniques
    Ouhammou, Yassine
    Grolleau, Emmanuel
    Hugues, Jerome
    [J]. 2013 IEEE 16TH INTERNATIONAL SYMPOSIUM ON OBJECT/COMPONENT/SERVICE-ORIENTED REAL-TIME DISTRIBUTED COMPUTING (ISORC), 2013,
  • [47] A pre-order relation for exact schedulability test of sporadic tasks on multiprocessor Global Fixed-Priority scheduling
    Sun, Youcheng
    Lipari, Giuseppe
    [J]. REAL-TIME SYSTEMS, 2016, 52 (03) : 323 - 355
  • [48] A pre-order relation for exact schedulability test of sporadic tasks on multiprocessor Global Fixed-Priority scheduling
    Youcheng Sun
    Giuseppe Lipari
    [J]. Real-Time Systems, 2016, 52 : 323 - 355
  • [49] 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
  • [50] Global EDF Schedulability Analysis for Synchronous Parallel Tasks on Multicore Platforms
    Chwa, Hoon Sung
    Lee, Jinkyu
    Phan, Kieu-My
    Easwaran, Arvind
    Shin, Insik
    [J]. PROCEEDINGS OF THE 2013 25TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2013), 2013, : 25 - 34