A compositional framework for end-to-end path delay calculation of automotive systems under different path semantics

Godkänd; 2009; 20081215 (nordland)
While the real-time systems community has developed very valuable approaches to timing and scheduling analysis for processors and buses over the last four decades, another very relevant issue has received only limited attention: end-to-end timing. Most of the known work poses restrictions on speciﬁc task activation and communication mechanisms, e.g. unbounded FIFO queues along event-triggered paths. In automotive systems, however, register buffers and periodic sampling are far more common. In this paper, we present a formal framework for the calculation of end-to-end latencies in multi-rate, register-based systems. We show that in systems with sampling, analysis must distinguish between different "meanings" of end-to-end timing. For instance, control engineers are mostly concerned with the "maximum age of data", i.e. the worst-case timing of the latest possible signal. In body electronics, the "ﬁrst reaction" is key, i.e. worst-case timing of the earliest possible signal. Because the analysis of either case can be different, a clear distinction is mandatory. This paper gives examples and introduces the notion of such end-to-end timing semantics, thereby considering the speciﬁc mechanisms and effects typically found in automotive execution platforms such as over- and under-sampling and jitter.

Richter, KaiSymtavision Gmbh (författare)
Nordlander, JohanLuleå tekniska universitet,Datavetenskap(Swepub:ltu)nordland (författare)
Jonsson, JanChalmers University of Technology (författare)
Symtavision GmbhDatavetenskap (creator_code:org_t)

Ingår i:Real-Time Systems Symposium, 2008Piscataway, NJ : IEEE Communications Society9781424436545

Av författaren/redakt...: Feiertag, Nico; Richter, Kai; Nordlander, Joha ...; Jonsson, Jan

Om ämnet

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.