Supporting Sporadic Pipelined Tasks with Early-Releasing in Soft Real-Time Multiprocessor Systems

被引：15
|
作者：
Liu, Cong [1 ]
Anderson, James H. [1 ]
机构：
[1] Univ N Carolina, Dept Comp Sci, Chapel Hill, NC 27515 USA
来源：
2009 15TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS | 2009年
关键词：
D O I：
10.1109/RTCSA.2009.38
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Soft real-time sporadic multiprocessor task systems are considered that include processing pipelines. Conditions are presented for guaranteeing bounded deadline tardiness in such systems under global EDF or FIFO scheduling. "Early-releasing" is applied to make pipeline scheduling work-conserving. This lessens job response times in lightly-loaded systems.
引用
收藏
页码：284 / 293
页数：10
相关论文
共 50 条
  • [1] Supporting Pipelines in Soft Real-Time Multiprocessor Systems
    Liu, Cong
    Anderson, James H.
    [J]. PROCEEDINGS OF THE 21ST EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2009, : 269 - 278
  • [2] Partitioned Packing and Scheduling for Sporadic Real-Time Tasks in Identical Multiprocessor Systems
    Chen, Jian-Jia
    Chakraborty, Samarjit
    [J]. PROCEEDINGS OF THE 24TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2012), 2012, : 24 - 33
  • [3] Combined scheduling of hard and soft real-time tasks in multiprocessor systems
    Duwairi, B
    Manimaran, G
    [J]. HIGH PERFORMANCE COMPUTING - HIPC 2003, 2003, 2913 : 279 - 289
  • [4] The partitioned scheduling of sporadic real-time tasks on multiprocessor platforms
    Baruah, S
    Fisher, N
    [J]. 2005 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2005, : 346 - 353
  • [5] A fuzzy algorithm for scheduling periodic tasks on multiprocessor soft real-time systems
    Sabeghi, Mojtaba
    Deldari, Hossein
    [J]. PROCEEDINGS OF THE 17TH IASTED INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION, 2006, : 436 - +
  • [6] A Fuzzy Algorithm for Scheduling Periodic Tasks on Multiprocessor Soft Real-Time Systems
    Sabeghi, Mojtaba
    Deldari, Hossein
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (3A): : 88 - 97
  • [7] Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible
    Fisher, Nathan
    Goossens, Joel
    Baruah, Sanjoy
    [J]. REAL-TIME SYSTEMS, 2010, 45 (1-2) : 26 - 71
  • [8] Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible
    Nathan Fisher
    Joël Goossens
    Sanjoy Baruah
    [J]. Real-Time Systems, 2010, 45 : 26 - 71
  • [9] PREEMPTIVE SCHEDULING OF REAL-TIME TASKS ON MULTIPROCESSOR SYSTEMS
    MUNTZ, RR
    COFFMAN, EG
    [J]. JOURNAL OF THE ACM, 1970, 17 (02) : 324 - &
  • [10] Quasi-static scheduling for multiprocessor real-time systems with hard and soft tasks
    Cortés, LA
    Eles, P
    Peng, Z
    [J]. 11TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2005, : 422 - 428
12345