Feedback

Response-Time Analysis for Task Chains in Communicating Threads

GND
1190672324
Affiliation/Institute
Institute of Computer and Network Engineering, TU Braunschweig
Schlatow, Johannes;
GND
138335516
Affiliation/Institute
Institute of Computer and Network Engineering, TU Braunschweig
Ernst, Rolf

When modelling software components for timing analysis, we typically encounter functional chains of tasks that lead to precedence relations. As these task chains represent a functionally-dependent sequence of operations, in real-time systems, there is usually a requirement for their end-to-end latency. When mapped to software components, functional chains often result in communicating threads. Since threads are scheduled rather than tasks, specific task chain properties arise that can be exploited for response-time analysis. As a core contribution, this paper presents an extension of the busy-window analysis suitable for such task chains in static-priority preemptive systems. We evaluated the extended busy-window analysis in a compositional performance analysis using synthetic test cases and a realistic automotive use case showing far tighter response-time bounds than current approaches.

Preview

Category

In Series:
Publications Institute of Computer and Network Engineering
(2016)
Date Issued:
2016
URN:
urn:nbn:de:gbv:084-2018032314209
DOI:
10.24355/dbbs.084-201803221521
PPN:
1016338775
Language:
English
Type of Resource:
Text
Extent:
10 Seiten
Keywords:
  1. Timing, Analytical models, Message systems, Performance analysis, Computational modeling, Software, Real-time systems, task analysis, multi-threading, object-oriented programming, processor scheduling, program testing, real-time systems, software performance evaluation, response-time bounds, task chains, communicating threads, software component modelling, precedence relations, functionally-dependent operation sequence, real-time systems, end-to-end latency, functional chains, thread scheduling, response-time busy-window analysis
    Typ
    Schlagwort
DDC:
004 Informatik, Datenverarbeitung
Location:
Publications of TU Braunschweig
URL:
http://ieeexplore.ieee.org/document/7461359/
Hosting institution:
01 - Carl-Friedrich Gauß Faculty
Comment:
Erschienen in: 2016 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS) . DOI: 10.1109/RTAS.2016.7461359

Cite

Citation style:
Could not load citation form.

Access Statistic

Total:
Downloads:
Abtractviews:
Last 12 Month:
Downloads:
Abtractviews:
open graphic

Rights

License Holder: © 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Use and reproduction:
All rights reserved