The partitioned dynamic-priority scheduling of sporadic task systems

被引：29
|
作者：
Baruah, Sanjoy K. [1 ]
Fisher, Nathan Wayne [1 ]
机构：
[1] Univ N Carolina, Dept Comp Sci, Chapel Hill, NC 27599 USA
来源：
REAL-TIME SYSTEMS | 2007年 / 36卷 / 03期
关键词：
sporadic tasks; partitioned scheduling; multiprocessors;
D O I：
10.1007/s11241-007-9022-5
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A polynomial-time algorithm is presented for partitioning a collection of sporadic tasks among the processors of an identical multiprocessor platform. Since the partitioning problem is NP-hard in the strong sense, this algorithm is unlikely to be optimal. A quantitative characterization of its worst-case performance is provided in terms of resource augmentation.
引用
收藏
页码：199 / 226
页数：28
相关论文
共 50 条
  • [1] The partitioned dynamic-priority scheduling of sporadic task systems
    Sanjoy K. Baruah
    Nathan Wayne Fisher
    [J]. Real-Time Systems, 2007, 36 : 199 - 226
  • [2] Optimal aperiodic scheduling for dynamic-priority systems
    Ripoll, I
    GarciaFornes, A
    Crespo, A
    [J]. THIRD INTERNATIONAL WORKSHOP ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1996, : 294 - 300
  • [3] The partitioned multiprocessor scheduling of sporadic task systems*
    Baruah, S
    Fisher, N
    [J]. RTSS 2005: 26TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2005, : 321 - 329
  • [4] The partitioned scheduling of sporadic task systems on multiprocessors
    Ba, Wei
    Zhang, Dabo
    Li, Qi
    Wang, Wei
    [J]. JOURNAL OF SUPERCOMPUTING, 2012, 59 (01): : 227 - 245
  • [5] The partitioned scheduling of sporadic task systems on multiprocessors
    Wei Ba
    Dabo Zhang
    Qi Li
    Wei Wang
    [J]. The Journal of Supercomputing, 2012, 59 : 227 - 245
  • [6] A Norm Approach for the Partitioned EDF Scheduling of Sporadic Task Systems
    George, Laurent
    Hermant, Jean-Francois
    [J]. PROCEEDINGS OF THE 21ST EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2009, : 161 - 169
  • [7] Semi-Partitioned Scheduling of Sporadic Task Systems on Multiprocessors
    Kato, Shinpei
    Yamasaki, Nobuyuki
    Ishikawa, Yutaka
    [J]. PROCEEDINGS OF THE 21ST EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2009, : 249 - +
  • [8] An optimal algorithm for scheduling soft aperiodic tasks in dynamic-priority preemptive systems
    Ripoll, I
    Crespo, A
    GarciaFornes, A
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1997, 23 (06) : 388 - 400
  • [9] The partitioned multiprocessor scheduling of deadline-constrained sporadic task systems
    Baruah, Sanjoy
    Fisher, Nathan
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2006, 55 (07) : 918 - 923
  • [10] Reward-based voltage scheduling for dynamic-priority hard real-time systems
    Han-Saem Yun
    Jihong Kim
    [J]. Design Automation for Embedded Systems, 2007, 11 : 25 - 48
12345