Worst case response time analysis of sporadic graph tasks with fixed priority scheduling on a uniprocessor

被引：0
作者：
Zhao, HX [1 ]
Midonnet, S [1 ]
George, L [1 ]
机构：
[1] ESIGETEL, F-77210 Avon, France
来源：
11TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS | 2005年
关键词：
feasibility analysis; fixed priority scheduling; non-preemptive/preemptive; precedence constraint real-time; worst case response time;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper considers the problem of hard real-time fixed priority scheduling of sporadic graph tasks on a uniprocessor. We study feasibility conditions based on the computation of the worst case response times of the graph tasks. A sporadic graph task associated to an application is characterized by a set of subtasks under precedence constraints. We investigate the late deadline constraint. We extend already published papers established in the preemptive case to the non-preemptive case and to the hybrid case of an application composed of preemptive and non preemptive subtasks.
引用
收藏
页码：23 / 29
页数：7
相关论文
共 37 条
  • [1] Execution overrun management for fixed-priority preemptive scheduling of sporadic graph tasks
    Bougueroua, Lamine
    Zhao, Hui Xue
    George, Laurent
    Midonnet, Serge
    2006 IEEE CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION, VOLS 1 -3, 2006, : 245 - +
  • [2] Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption
    Reinder J. Bril
    Johan J. Lukkien
    Wim F. J. Verhaegh
    Real-Time Systems, 2009, 42 : 63 - 119
  • [3] Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption
    Bril, Reinder J.
    Lukkien, Johan J.
    Verhaegh, Wim F. J.
    REAL-TIME SYSTEMS, 2009, 42 (1-3) : 63 - 119
  • [4] Worst-Case Response Time Analysis of a Synchronous Dataflow Graph in a Multiprocessor System with Real-Time Tasks
    Choi, Junchul
    Ha, Soonhoi
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2017, 22 (02)
  • [5] An FPTAS for Response Time Analysis of Fixed Priority Real-Time Tasks with Resource Augmentation
    Thi Huyen Chau Nguyen
    Richard, Pascal
    Grolleau, Emmanuel
    IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (07) : 1805 - 1818
  • [6] New Response Time Bounds for Fixed Priority Multiprocessor Scheduling
    Guan, Nan
    Stigge, Martin
    Yi, Wang
    Yu, Ge
    2009 30TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2009, : 387 - +
  • [7] Schedulability Analysis for Real-Time P-FRP Tasks Under Fixed Priority Scheduling
    Jiang, Yu
    Cheng, Albert M. K.
    Zou, Xingliang
    2015 IEEE 21ST INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, 2015, : 31 - 40
  • [8] Worst-Case Response Time Analysis of Multitype DAG Tasks Based on Reconstruction
    Chen Shushan
    Xiao Feng
    Huang Shujuan
    Zhang Wenjuan
    Han Xingxing
    Li Tiansen
    IEEE ACCESS, 2022, 10 : 93140 - 93154
  • [9] Response-Time Analysis of Engine Control Applications Under Fixed-Priority Scheduling
    Biondi, Alessandro
    Di Natale, Marco
    Buttazzo, Giorgio
    IEEE TRANSACTIONS ON COMPUTERS, 2018, 67 (05) : 687 - 703
  • [10] Preference-oriented fixed-priority scheduling for periodic real-time tasks
    Begam, Rehana
    Xia, Qin
    Zhu, Dakai
    Aydin, Hakan
    JOURNAL OF SYSTEMS ARCHITECTURE, 2016, 69 : 1 - 14
1234