Overhead effects in real-time preemptive schedules

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 modeli...

Full description

Saved in:
Bibliographic Details
Main Authors: Rhodes, David L., Wolf, Wayne
Format: Conference Proceeding
Language:English
Subjects:
Communication switching
Computing methodologies > Modeling and simulation
Context modeling
Context-aware services
Delay
Information systems > Information storage systems > Storage management
Operating systems
Processor scheduling
Real time systems
Robustness
Software and its engineering > Software organization and properties > Contextual software domains > Operating systems > File systems management
Software and its engineering > Software organization and properties > Contextual software domains > Operating systems > Memory management
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1092-6100
2378-3966
DOI:10.1145/301177.301529