Change search
ReferencesLink to record
Permanent link

Direct link
A compositional framework for end-to-end path delay calculation of automotive systems under different path semantics
Symtavision Gmbh.
Symtavision Gmbh.
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.
Chalmers University of Technology.
2009 (English)In: Real-Time Systems Symposium, 2008: RTSS 2008 ; Nov. 30, 2008 - Dec. 3, 2008, Barcelona, Spain ; proceedings, Piscataway, NJ: IEEE Communications Society, 2009Conference paper (Refereed)
Abstract [en]

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 specific 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 "first 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 specific mechanisms and effects typically found in automotive execution platforms such as over- and under-sampling and jitter.

Place, publisher, year, edition, pages
Piscataway, NJ: IEEE Communications Society, 2009.
Research subject
Dependable Communication and Computation Systems
URN: urn:nbn:se:ltu:diva-30306Local ID: 411305d0-ca90-11dd-9935-000ea68e967bISBN: 978-1-424-43654-5OAI: diva2:1003533
IEEE Real-Time Systems Symposium : 30/11/2009 - 03/12/2009
Godkänd; 2009; 20081215 (nordland)Available from: 2016-09-30 Created: 2016-09-30Bibliographically approved

Open Access in DiVA

fulltext(249 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 249 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Nordlander, Johan
By organisation
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link