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 条
  • [1] Improved multiprocessor global schedulability analysis
    Sanjoy Baruah
    Vincenzo Bonifaci
    Alberto Marchetti-Spaccamela
    Sebastian Stiller
    [J]. Real-Time Systems, 2010, 46 : 3 - 24
  • [2] Improved multiprocessor global schedulability analysis
    Baruah, Sanjoy
    Bonifaci, Vincenzo
    Marchetti-Spaccamela, Alberto
    Stiller, Sebastian
    [J]. REAL-TIME SYSTEMS, 2010, 46 (01) : 3 - 24
  • [3] Schedulability Analysis of Global Scheduling Algorithms on Multiprocessor Platforms
    Bertogna, Marko
    Cirinei, Michele
    Lipari, Giuseppe
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (04) : 553 - 566
  • [4] Analysis of EDF schedulability on a multiprocessor
    Baker, TP
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (08) : 760 - 768
  • [5] Improved multiprocessor global schedulability analysis of sporadic DAG task systems
    Baruah, Sanjoy
    [J]. 2014 26TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2014), 2014, : 97 - 105
  • [6] LLF Schedulability Analysis on Multiprocessor Platforms
    Lee, Jinkyu
    Easwaran, Arvind
    Shin, Insik
    [J]. 31ST IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2010), 2010, : 25 - 36
  • [7] Multiprocessor EDF and deadline monotonic schedulability analysis
    Baker, TP
    [J]. RTSS 2003: 24TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2003, : 120 - 129
  • [8] A model-checking approach to schedulability analysis of global multiprocessor scheduling with fixed offsets
    Gu, Zonghua
    Wang, Zhu
    Chen, Haolan
    Cai, Haibin
    [J]. INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2014, 6 (2-3) : 176 - 187
  • [9] Specification of schedulability assumptions to leverage multiprocessor Analysis
    Rubini, Stephane
    Nicolas, Valerie-Anne
    Singhoff, Frank
    Plantec, Alain
    Tran, Hai Nam
    Dissaux, Pierre
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2022, 133
  • [10] An analysis of fixed-priority schedulability on a multiprocessor
    Baker, TP
    [J]. REAL-TIME SYSTEMS, 2006, 32 (1-2) : 49 - 71