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 条
  • [21] Alternative priority scheduling in dynamic priority systems
    Kim, H
    Lee, S
    Lee, J
    [J]. SECOND IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS: HELD JOINTLY WITH 6TH CSESAW, 4TH IEEE RTAW, AND SES'96, 1996, : 239 - 246
  • [22] A Dynamic Priority Task Scheduling Algorithm For Mpsoc
    Shen, Yang
    Qi, Deyu
    [J]. 2018 3RD INTERNATIONAL CONFERENCE ON SMART CITY AND SYSTEMS ENGINEERING (ICSCSE), 2018, : 813 - 818
  • [23] Partitioned Multiprocessor Fixed-Priority Scheduling of Sporadic Real-Time Tasks
    Chen, Jian-Jia
    [J]. PROCEEDINGS OF THE 28TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS ECRTS 2016, 2016, : 251 - 261
  • [24] Energy aware fixed priority scheduling for real time sporadic task with task synchronization
    Zhang, Yi-wen
    Wang, Cheng
    Liu, Jin
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2018, 83 : 12 - 22
  • [25] On Partitioned Scheduling of Fixed-Priority Mixed-Criticality Task Sets
    Kelly, Owen R.
    Aydin, Hakan
    Zhao, Baoxian
    [J]. TRUSTCOM 2011: 2011 INTERNATIONAL JOINT CONFERENCE OF IEEE TRUSTCOM-11/IEEE ICESS-11/FCST-11, 2011, : 1051 - 1059
  • [26] Sustainable multiprocessor scheduling of sporadic task systems
    Baker, Theodore P.
    Baruah, Sanjoy K.
    [J]. PROCEEDINGS OF THE 21ST EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2009, : 141 - +
  • [27] Federated scheduling of sporadic DAG task systems
    Baruah, Sanjoy
    [J]. 2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2015, : 179 - 186
  • [28] Low power fixed priority scheduling sporadic task with shared resources in hard real time systems
    Zhang, Yi-wen
    Xu, Chu-gui
    [J]. MICROPROCESSORS AND MICROSYSTEMS, 2016, 45 : 164 - 175
  • [29] Dynamic priority assignment based task scheduling for battery-powered portable systems
    Xie, Yufeng
    Han, Muhua
    Liu, Leibo
    Dai, Rui
    Wei, Shaojun
    [J]. ASICON 2007: 2007 7TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS, 2007, : 209 - 212
  • [30] The EDF scheduling of sporadic task systems on uniform multiprocessors
    Baruah, Sanjoy
    Goossens, Joel
    [J]. RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2008, : 367 - +
12345