Overhead effects in real-time preemptive schedules

被引:0
|
作者
Rhodes, DL [1 ]
Wolf, W [1 ]
机构
[1] USA, CECOM, RDEC, Washington, DC 20310 USA
关键词
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 条
  • [21] Overhead Considerations in Real-time Energy Harvesting Systems
    El Ghor, Hussein
    Chetto, Maryline
    PECCS 2015 Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems, 2015, : 358 - 362
  • [22] Overhead Study of Telegraf as a Real-Time Monitoring Agent
    Rattanatamrong, Prapaporn
    Boonpalit, Yoottana
    Suwanjinda, Siwakorn
    Mangmeesap, Ayuth
    Subraties, Ken
    Daneshmand, Vahid
    Smallen, Shava
    Haga, Jason
    2020 17TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER SCIENCE AND SOFTWARE ENGINEERING (JCSSE), 2020, : 42 - 46
  • [23] ON PREEMPTIVE SCHEDULING OF PERIODIC, REAL-TIME TASKS ON ONE PROCESSOR
    BARUAH, SK
    HOWELL, RR
    ROSIER, LE
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 452 : 173 - 179
  • [24] Preemptive Switched Ethernet for Real-time Process Control System
    Kim, Joonkyo
    Lee, Bum Yong
    Park, Jaehyun
    2013 11TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2013, : 171 - 176
  • [25] The limited-preemptive feasibility of real-time tasks on uniprocessors
    Thekkilakattil, Abhilash
    Dobrin, Radu
    Punnekkat, Sasikumar
    REAL-TIME SYSTEMS, 2015, 51 (03) : 247 - 273
  • [26] The limited-preemptive feasibility of real-time tasks on uniprocessors
    Abhilash Thekkilakattil
    Radu Dobrin
    Sasikumar Punnekkat
    Real-Time Systems, 2015, 51 : 247 - 273
  • [27] Non-Preemptive Real-Time Scheduling of Multimedia Tasks
    Shlomi Dolev
    Alexander Keizelman
    Real-Time Systems, 1999, 17 : 23 - 39
  • [28] Fuzzy concepts applied to preemptive real-time tasks scheduling
    Mendonca, L
    Cardeira, C
    Martins, PM
    ALGORITHMS AND ARCHITECTURES FOR REAL-TIME CONTROL 1997, 1997, : 125 - 130
  • [29] Non-preemptive real-time scheduling of multimedia tasks
    Dolev, S
    Keizelman, A
    THIRD IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 1998, : 652 - 656
  • [30] Preemptive transaction scheduling in hard real-time database systems
    Lam, KW
    Hung, SL
    JOURNAL OF SYSTEMS ARCHITECTURE, 1997, 43 (09) : 625 - 637