Schedulability analysis of global edf

被引:0
|
作者
Sanjoy Baruah
Theodore Baker
机构
[1] The University of North Carolina,
[2] Floride State University,undefined
来源
Real-Time Systems | 2008年 / 38卷
关键词
Multiprocessor scheduling; Sporadic task systems; Global scheduling; Schedulability analysis;
D O I
暂无
中图分类号
学科分类号
摘要
The multiprocessor edf scheduling of sporadic task systems is studied. A new sufficient schedulability test is presented and proved correct. It is shown that this test generalizes the previously-known exact uniprocessor edf-schedulability test, and that it offers non-trivial quantitative guarantees (including a resource augmentation bound) on multiprocessors.
引用
收藏
页码:223 / 235
页数:12
相关论文
共 50 条
  • [1] Schedulability analysis of global EDF
    Baruah, Sanjoy
    Baker, Theodore
    [J]. REAL-TIME SYSTEMS, 2008, 38 (03) : 223 - 235
  • [2] Tests for global EDF schedulability analysis
    Bertogna, Marko
    Baruah, Sanjoy
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 487 - 497
  • [3] 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 - +
  • [4] Analysis of EDF schedulability on a multiprocessor
    Baker, TP
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (08) : 760 - 768
  • [5] Evaluation of existing schedulability tests for global EDF
    Bertogna, Marko
    [J]. 2009 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPPW 2009), 2009, : 11 - 18
  • [6] 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
  • [7] An analysis of global edf schedulability for arbitrary-deadline sporadic task systems
    Baker, Theodore P.
    Baruah, Sanjoy K.
    [J]. REAL-TIME SYSTEMS, 2009, 43 (01) : 3 - 24
  • [8] An analysis of global edf schedulability for arbitrary-deadline sporadic task systems
    Theodore P. Baker
    Sanjoy K. Baruah
    [J]. Real-Time Systems, 2009, 43 : 3 - 24
  • [9] Global EDF Schedulability Analysis for Parallel Tasks on Multi-Core Platforms
    Chwa, Hoon Sung
    Lee, Jinkyu
    Lee, Jiyeon
    Phan, Kiew-My
    Easwaran, Arvind
    Shin, Insik
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (05) : 1331 - 1345
  • [10] Schedulability analysis in EDF scheduler with cache memories
    Campoy, AM
    Sáez, S
    Perles, A
    Busquets, JV
    [J]. REAL-TIME AND EMBEDDED COMPUTING SYSTEMS AND APPLICATIONS, 2003, 2968 : 328 - 341