Improving the Schedulability of Sporadic Self-Suspending Soft Real-Time Multiprocessor Task Systems

被引:8
|
作者
Liu, Cong [1 ]
Anderson, James H. [1 ]
机构
[1] Univ N Carolina, Dept Comp Sci, Chapel Hill, NC 27599 USA
基金
美国国家科学基金会;
关键词
SUSPENSIONS;
D O I
10.1109/RTCSA.2010.14
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In work on globally-scheduled soft real-time multiprocessor systems, analysis has been presented for dealing with self-suspensions, but this analysis can be pessimistic. In this paper, we present an approach that is designed to improve the schedulability of such systems. In experimental results that are presented, the proposed approach signi cantly improved schedulability in most considered scenarios.
引用
收藏
页码:13 / 22
页数:10
相关论文
共 50 条
  • [1] On Improving Schedulability Tests with Incremental Task Allocation in Real-Time Multiprocessor Systems
    Saez, Sergio
    Crespo, Alfons
    [J]. REVISTA IBEROAMERICANA DE AUTOMATICA E INFORMATICA INDUSTRIAL, 2013, 10 (02): : 197 - 203
  • [2] An O(m) Analysis Technique for Supporting Real-Time Self-Suspending Task Systems
    Liu, Cong
    Anderson, James H.
    [J]. PROCEEDINGS OF THE 2012 IEEE 33RD REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2012, : 373 - 382
  • [3] An Exact Schedulability Test for Non-Preemptive Self-Suspending Real-Time Tasks
    Yalcinkaya, Beyazit
    Nasri, Mitra
    Brandenburg, Bjoern B.
    [J]. 2019 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2019, : 1228 - 1233
  • [4] State of the Art for Scheduling and Analyzing Self-Suspending Sporadic Real-Time Tasks
    Chen, Jian-Jia
    von der Brueggen, Georg
    Huang, Wen-Hung
    Liu, Cong
    [J]. 2017 IEEE 23RD INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2017,
  • [5] A scalable task duplication based algorithm for improving the schedulability of real-time heterogeneous multiprocessor systems
    Auluck, N
    Agrawal, DP
    [J]. 2003 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2003, : 89 - 96
  • [6] Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
    Vincenzo Bonifaci
    Alberto Marchetti-Spaccamela
    [J]. Algorithmica, 2012, 63 : 763 - 780
  • [7] Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
    Bonifaci, Vincenzo
    Marchetti-Spaccamela, Alberto
    [J]. ALGORITHMS-ESA 2010, PT II, 2010, 6347 : 230 - +
  • [8] Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
    Bonifaci, Vincenzo
    Marchetti-Spaccamela, Alberto
    [J]. ALGORITHMICA, 2012, 63 (04) : 763 - 780
  • [9] Task Scheduling with Self-Suspensions in Soft Real-Time Multiprocessor Systems
    Liu, Cong
    Anderson, James H.
    [J]. 2009 30TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2009, : 425 - 436
  • [10] Many suspensions, many problems: a review of self-suspending tasks in real-time systems
    Jian-Jia Chen
    Geoffrey Nelissen
    Wen-Hung Huang
    Maolin Yang
    Björn Brandenburg
    Konstantinos Bletsas
    Cong Liu
    Pascal Richard
    Frédéric Ridouard
    Neil Audsley
    Raj Rajkumar
    Dionisio de Niz
    Georg von der Brüggen
    [J]. Real-Time Systems, 2019, 55 : 144 - 207