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 条

[41] An LP-Based Algorithm for Scheduling Preemptive and/or Non-Preemptive Real-Time Tasks
Hashimoto, Hideki
Yagiura, Mutsunori
JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2010, 4 (03): : 578 - 587
[42] Efficient Algorithms for Jitterless Real-Time Tasks to DVS Schedules
Chen, Da-Ren
Hsieh, Shu-Ming
Lai, Ming-Fong
PDCAT 2008: NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2008, : 319 - +
[43] Synthesizing Schedules Through Heuristics for Hard Real-Time Workflows
Kothmayr, Thomas
Kemper, Alfons
Scholz, Andreas
Heuer, Joerg
2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2015, : 1937 - 1944
[44] Computing schedules for multithreaded real-time programs using geometry
Gerner, P
Dang, T
FORMAL TECHNIQUES, MODELLING AND ANALYSIS OF TIMED AND FAULT-TOLERANT SYSTEMS, PROCEEDINGS, 2004, 3253 : 325 - 342
[45] Real-Time Concrete Sensors Could Redefine Construction Schedules
Cardno, Catherine A.
CIVIL ENGINEERING, 2021, 91 (03): : 22 - 22
[46] Real-time position estimation of overhead line in railway application
Nitti, M
Mazzeo, PL
Stella, E
Distante, A
COMPUTERS IN RAILWAY SIX, 2004, 15 : 835 - 843
[47] Real-Time Concrete Sensors Could Redefine Construction Schedules
Cardno C.A.
Civil Engineering Magazine Archive, 2021, 91 (03): : 22
[48] Removing Abstraction Overhead in the Composition of Hierarchical Real-Time Systems
Chen, Sanjian
Phan, Linh T. X.
Lee, Jaewoo
Lee, Insup
Sokolsky, Oleg
17TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2011), 2011, : 81 - 90
[49] A real-time garbage collector with low overhead and consistent utilization
Bacon, DF
Cheng, P
Rajan, VT
ACM SIGPLAN NOTICES, 2003, 38 (01) : 285 - 298
[50] Overhead wires detection by FPGA real-time image processing
Kowalski, Pawel
Smyk, Robert
COMPUTER APPLICATIONS IN ELECTRICAL ENGINEERING (ZKWE'2019), 2019, 28

← 1 2 3 4 5 →