Response-Time Analysis for Task Chains with Complex Precedence and Blocking Relations

Schlatow, Johannes GND; Ernst, Rolf GND

For the development of complex software systems, we often resort to component-based approaches that separate the different concerns, enhance verifiability and reusability, and for which microkernel-based implementations are a good fit to enforce these concepts. Composing such a system of several interacting software components will, however, lead to complex precedence and blocking relations, which must be taken into account when performing latency analysis. When modelling these systems by classical task graphs, some of these effects are obfuscated and tend to render such an analysis either overly pessimistic or even optimistic. We therefore firstly present a novel task (meta-)model that is more expressive and accurate w.r.t. these (functional) precedence and mutual blocking relations. Secondly, we apply the busy-window approach and formulate a modular response-time analysis on task-chain level suitable but not restricted to static-priority scheduled systems. We show that the conjunction of both concepts allows the calculation of reasonably tight latency bounds for scenarios not adequately covered by related work.


Citation style:
Schlatow, J., Ernst, R., 2017. Response-Time Analysis for Task Chains with Complex Precedence and Blocking Relations.
Could not load citation form. Default citation form is displayed.

Access Statistic

Last 12 Month:


License Holder: © ACM, 2017. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution.

Use and reproduction:
All rights reserved