Sökning: id:"swepub:oai:DiVA.org:uu-389931" >
Worst-Case Cause-Ef...
Worst-Case Cause-Effect Reaction Latency in Systems with Non-Blocking Communication
-
- Abdullah, Jakaria (författare)
- Uppsala universitet,Datorteknik
-
- Dai, Gaoyang (författare)
- Uppsala universitet,Datorteknik
-
- Wang, Yi (författare)
- Uppsala universitet,Datorteknik
-
(creator_code:org_t)
- IEEE, 2019
- 2019
- Engelska.
-
Ingår i: Design, Automation & Test in Europe Conference & Exhibition. - : IEEE. - 9783981926323 ; , s. 1625-1630
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.2...
-
visa färre...
Abstract
Ämnesord
Stäng
- In real-time embedded systems, a system functionality is often implemented using a data-flow chain over a set of communicating tasks. A critical non-functional requirement in such systems is to restrict the amount of time, i.e. cause-effect latency, for an input to impact its corresponding output. The problem of estimating the worst-case cause-effect latency is well-studied in the context of blocking inter-task communication. Recent research results show that non-blocking communication preserving functional semantics is critical for the model-based design of dynamically updatable systems. In this paper, we study the worst-case cause-effect reaction latency estimation problem in the context of non-blocking inter-task communication. We present a computationally efficient algorithm that tightly over-approximates the exact worst-case reaction latency in cause-effect data-flow chains.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas