Overhead-Aware Compositional Analysis of Real-Time Systems

Loading...
Thumbnail Image
Penn collection
Departmental Papers (CIS)
Degree type
Discipline
Subject
CPS Real-Time
multiprocessing systems
processor scheduling
cache effect
context switches
interface-based compositional schedulability analysis
overhead accounting method
overhead-aware compositional analysis
real-time system
task release delay
worst-case execution times
bandwidth
context
delays
interference
real-time systems
schedules
Computer Engineering
Computer Sciences
Funder
Grant number
License
Copyright date
Distributor
Contributor
Abstract

Over the past decade, interface-based compositional schedulability analysis has emerged as an effective method for guaranteeing real-time properties in complex systems. Several interfaces and interface computation methods have been developed, and they offer a range of tradeoffs between the complexity and the accuracy of the analysis. However, none of the existing methods consider platform overheads in the component interfaces. As a result, although the analysis results are sound in theory, the systems may violate their timing constraints when running on realistic platforms. This is due to various overheads, such as task release delays, interrupts, cache effects, and context switches. Simple solutions, such as increasing the interface budget or the tasks’ worst-case execution times by a fixed amount, are either unsafe (because of the overhead accumulation problem) or they waste a lot of resources. In this paper, we present an overhead-aware compositional analysis technique that can account for platform overheads in the representation and computation of component interfaces. Our technique extends previous overhead accounting methods, but it additionally addresses the new challenges that are specific to the compositional scheduling setting. To demonstrate that our technique is practical, we report results from an extensive evaluation on a realistic platform.

Advisor
Date of presentation
2013-04-01
Conference name
Departmental Papers (CIS)
Conference dates
2023-05-17T12:19:50.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
19th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS' 13)(http://www.date-conference.com/date15/) (as part of the Cyber-Physical Systems Week (CPSWeek)(http://www.cpsweek.org/)), Philadelphia, PA, April 9-11, 2013.
Recommended citation
@INPROCEEDINGS{6531096, author={Phan, L.T.X. and Meng Xu and Jaewoo Lee and Insup Lee and Sokolsky, O.}, booktitle={Real-Time and Embedded Technology and Applications Symposium (RTAS), 2013 IEEE 19th}, title={Overhead-aware compositional analysis of real-time systems}, year={2013}, pages={237-246}, keywords={multiprocessing systems;processor scheduling;cache effect;context switches;interface-based compositional schedulability analysis;overhead accounting method;overhead-aware compositional analysis;real-time system;task release delay;worst-case execution times;Bandwidth;Context;Delays;Interference;Real-time systems;Schedules}, doi={10.1109/RTAS.2013.6531096}, ISSN={1080-1812}, month={April},}
Collection