Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems

被引：0
|
作者：
Vincenzo Bonifaci
Alberto Marchetti-Spaccamela
机构：
[1] Max-Planck Institut für Informatik,
[2] Sapienza Università di Roma,undefined
来源：
Algorithmica | 2012年 / 63卷
关键词：
Sporadic task system; Multiprocessor; Real-time scheduling; Feasibility test; Schedulability test;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We give the first algorithm for testing the feasibility of a system of sporadic real-time tasks on a set of identical processors, solving an open problem in the area of multiprocessor real-time scheduling (Baruah and Pruhs in Journal of Scheduling 13(6):577–582, 2009). We also investigate the related notion of schedulability and a notion that we call online feasibility. Finally, we show that discrete-time schedules are as powerful as continuous-time schedules, which answers another open question in the above mentioned survey.
引用
收藏
页码：763 / 780
页数：17
相关论文
共 50 条
  • [1] Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
    Bonifaci, Vincenzo
    Marchetti-Spaccamela, Alberto
    [J]. ALGORITHMS-ESA 2010, PT II, 2010, 6347 : 230 - +
  • [2] Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
    Bonifaci, Vincenzo
    Marchetti-Spaccamela, Alberto
    [J]. ALGORITHMICA, 2012, 63 (04) : 763 - 780
  • [3] The feasibility analysis of multiprocessor real-time systems
    Baruah, Sanjoy
    Fisher, Nathan
    [J]. 18TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2006, : 85 - +
  • [4] Improving the Schedulability of Sporadic Self-Suspending Soft Real-Time Multiprocessor Task Systems
    Liu, Cong
    Anderson, James H.
    [J]. 16TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA 2010), 2010, : 13 - 22
  • [5] Real-time Task Assignment in Rechargeable Multiprocessor Systems
    Lin, Jian
    Cheng, Albert M. K.
    [J]. RTCSA 2008: 14TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS - PROCEEDINGS, 2008, : 279 - 284
  • [6] A GENERALIZED TASK CONCEPT FOR MULTIPROCESSOR REAL-TIME SYSTEMS
    SCHROTT, G
    [J]. MICROPROCESSING AND MICROPROGRAMMING, 1987, 20 (1-3): : 85 - 90
  • [7] Feasibility analysis of preemptive real-time systems upon heterogeneous multiprocessor platforms
    Baruah, S
    [J]. 25TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2004, : 37 - 46
  • [8] A novel task scheduling algorithm for real-time multiprocessor systems
    Chen, Yang-ping
    Wang, Lai-xiong
    Huang, Shi-tan
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 2763 - 2767
  • [9] Task Migration for Energy Saving in Real-Time Multiprocessor Systems
    Zeng, Gang
    Matsubara, Yutaka
    Tomiyama, Hiroyuki
    Takada, Hiroaki
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2014 IEEE 6TH INTL SYMP ON CYBERSPACE SAFETY AND SECURITY, 2014 IEEE 11TH INTL CONF ON EMBEDDED SOFTWARE AND SYST (HPCC,CSS,ICESS), 2014, : 685 - 692
  • [10] On Task Period Assignment in Multiprocessor Real-Time Control Systems
    Roy, Abhishek
    Aydin, Hakan
    Zhu, Dakai
    [J]. PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS PROCEEDINGS (RTNS 2016), 2016, : 151 - 160
12345