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 条
  • [31] Limited Preemption EDF Scheduling of Sporadic Task Systems
    Bertogna, Marko
    Baruah, Sanjoy
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2010, 6 (04) : 579 - 591
  • [32] Mixed-Criticality Scheduling of Sporadic Task Systems
    Baruah, Sanjoy K.
    Bonifaci, Vincenzo
    D'Angelo, Gianlorenzo
    Marchetti-Spaccamela, Alberto
    van der Ster, Suzanne
    Stougie, Leen
    [J]. ALGORITHMS - ESA 2011, 2011, 6942 : 555 - 566
  • [33] Applying Dynamic Priority Scheduling Scheme to Static Systems of Pinwheel Task Model in Power-Aware Scheduling
    Seol, Ye-In
    Kim, Young-Kuk
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [34] Scheduling aperiodic tasks in dynamic priority systems
    Spuri, M
    Buttazzo, G
    [J]. REAL-TIME SYSTEMS, 1996, 10 (02) : 179 - 210
  • [35] A Dynamic-Priority Based Approach to Fixing Inconsistent Feature Models
    Wang, Bo
    Xiong, Yingfei
    Hu, Zhenjiang
    Zhao, Haiyan
    Zhang, Wei
    Mei, Hong
    [J]. MODEL DRIVEN ENGINEERING LANGUAGES AND SYSTEMS, PT I, 2010, 6394 : 181 - +
  • [36] Scheduling Arbitrary-Deadline Sporadic Task Systems on Multiprocessors
    Andersson, Bjoern
    Bletsas, Konstantinos
    Baruah, Sanjoy
    [J]. RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2008, : 385 - +
  • [37] The limited-preemption uniprocessor scheduling of sporadic task systems
    Baruah, S
    [J]. 17th Euromicro Conference on Real-Time Systems, Proceedings, 2005, : 137 - 144
  • [38] 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
  • [39] Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors
    Joël Goossens
    Shelby Funk
    Sanjoy Baruah
    [J]. Real-Time Systems, 2003, 25 : 187 - 205
  • [40] A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis
    Kim, WS
    Kim, JH
    Min, SL
    [J]. DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, 2002 PROCEEDINGS, 2002, : 788 - 794
12345