Correlation-Aware Probabilistic Timing Analysis for the Dynamic Segment of FlexRay
2016 (English)In: ACM Transactions on Embedded Computing Systems, ISSN 1539-9087, E-ISSN 1558-3465, Vol. 15, no 3, 54:1-54:31 p.Article in journal (Refereed) Published
We propose an analytical framework for probabilistic timing analysis of the event-triggered Dynamic segment of the FlexRay communication protocol. Specifically, our framework computes the Deadline Miss Ratio of each message. The core problem is formulated as a Mixed Integer Linear Program (MILP). Given the intractability of the problem, we also propose several techniques that help to mitigate the running times of our tool. This includes the re-engineering of the problem to run it on GPUs as well as reformulating the MILP itself.
Most importantly, we also show how our framework can handle correlations between the queuing events of messages. This is challenging because one cannot apply the convolution operator in the same way as in the case of independent queuing events.
Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2016. Vol. 15, no 3, 54:1-54:31 p.
Automotive networks, correlations, deadline miss ratio, dynamic seg- ment, flexray, probabilistic analysis, timing analysis
IdentifiersURN: urn:nbn:se:liu:diva-128836DOI: 10.1145/2870635OAI: oai:DiVA.org:liu-128836DiVA: diva2:932518