Overhead effects in real-time preemptive schedules

被引：0
|
作者：
Rhodes, DL [1 ]
Wolf, W [1 ]
机构：
[1] USA, CECOM, RDEC, Washington, DC 20310 USA
来源：
PROCEEDINGS OF THE SEVENTH INTERNATIONAL WORKSHOP ON HARDWARE/SOFTWARE CODESIGN (CODES'99) | 1999年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The hard real-time schedulability of dependent task-graphs is studied for single bus homogeneous multiprocessor systems. A model which includes interrupts and context switching as well as bus contention is developed. The model captures real-time operating system effects aimed at realistically modeling both intra-processor and inter-processor communications. A robust scheduler is used to assess the impact of interrupt service time (IST) and context switching time (CST) on schedulability. For the class of task-graphs studied, it is shown that schedulability is a nonlinear function of only the weighted sum of IST and CST.
引用
收藏
页码：193 / 197
页数：5
相关论文
共 50 条
  • [31] Timing analysis for preemptive multitasking real-time systems with caches
    Tan, Yudong
    Mooney, Vincent
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2007, 6 (01) : 7
  • [32] ACO approach with learning for preemptive scheduling of real-time tasks
    Laalaoui, Yacine
    Drias, Habiba
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2010, 2 (06) : 383 - 394
  • [33] Timed state space analysis of real-time preemptive systems
    Bucci, G
    Fedeli, A
    Sassoli, L
    Vicario, E
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2004, 30 (02) : 97 - 111
  • [34] Scheduling Real-Time Transactions Using Deferred Preemptive Technique
    Bhura, Sohel A.
    Alvi, A. S.
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION TECHNOLOGIES, IC3T 2015, VOL 2, 2016, 380 : 631 - 638
  • [35] Measuring the cache interference cost in preemptive real-time systems
    Stärner, J
    Asplund, L
    ACM SIGPLAN NOTICES, 2004, 39 (07) : 146 - 154
  • [36] Cache-based checkpointing for preemptive real-time systems
    Busquets-Mataix, JV
    Serrano, JJ
    Wellings, A
    REAL TIME PROGRAMMING 1997: (WRTP 97), 1998, : 1 - 8
  • [37] Non-preemptive real-time scheduling of multimedia tasks
    Dolev, S
    Keizelman, A
    REAL-TIME SYSTEMS, 1999, 17 (01) : 23 - 39
  • [38] Hybrid instruction cache partitioning for preemptive real-time systems
    BusquetsMataix, JV
    Serrano, JJ
    Wellings, A
    NINTH EUROMICRO WORKSHOP ON REAL TIME SYSTEMS, PROCEEDINGS, 1997, : 56 - 63
  • [39] Limited Preemptive Scheduling for Real-Time Systems. A Survey
    Buttazzo, Giorgio C.
    Bertogna, Marko
    Yao, Gang
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2013, 9 (01) : 3 - 15
  • [40] Modeling time-triggered protocols and verifying their real-time schedules
    Pike, Lee
    FMCAD 2007: FORMAL METHODS IN COMPUTER AIDED DESIGN, PROCEEDINGS, 2007, : 231 - 238
12345