Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published 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.
National Category
Computer Sciences
Research subject
Dependable Communication and Computation Systems
Identifiers
URN: urn:nbn:se:ltu:diva-30306Local ID: 411305d0-ca90-11dd-9935-000ea68e967bISBN: 978-1-424-43654-5 (print)OAI: oai:DiVA.org:ltu-30306DiVA: diva2:1003533
Conference
IEEE Real-Time Systems Symposium : 30/11/2009 - 03/12/2009
Note
Godkänd; 2009; 20081215 (nordland)Available from: 2016-09-30 Created: 2016-09-30 Last updated: 2017-11-25Bibliographically approved

Open Access in DiVA

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

Search in DiVA

By author/editor
Nordlander, Johan
By organisation
Computer Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 41 downloads
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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 230 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf