Techniques for multiprocessor global schedulability analysis

被引:134
作者
Baruah, Sanjoy [1 ]
机构
[1] Univ N Carolina, Chapel Hill, NC 27515 USA
来源
RTSS 2007: 28TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS | 2007年
关键词
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
相关论文
共 24 条
  • [11] BERTOGNA M, 2005, P 9 INT C PRINC DIST
  • [12] Blum M., 1973, Journal of Computer and System Sciences, V7, P448, DOI 10.1016/S0022-0000(73)80033-9
  • [13] Carpenter J, 2003, HDB SCHEDULING ALGOR
  • [14] Dertouzos M. L., 1974, IFIP C, P807
  • [15] DHALL SK, 1977, THESIS U ILLINOIS UR
  • [16] FISHER N, 2006, P EUROMICRO C REAL T
  • [17] Fisher N, 2006, P IASTED INT C PAR D
  • [18] Priority-driven scheduling of periodic task systems on multiprocessors
    Goossens, J
    Funk, S
    Baruah, S
    [J]. REAL-TIME SYSTEMS, 2003, 25 (2-3) : 187 - 205
  • [19] FINDING RESPONSE-TIMES IN A REAL-TIME SYSTEM
    JOSEPH, M
    PANDYA, P
    [J]. COMPUTER JOURNAL, 1986, 29 (05) : 390 - 395
  • [20] ON THE COMPLEXITY OF FIXED-PRIORITY SCHEDULING OF PERIODIC, REAL-TIME TASKS
    LEUNG, JYT
    WHITEHEAD, J
    [J]. PERFORMANCE EVALUATION, 1982, 2 (04) : 237 - 250