Sökning: onr:"swepub:oai:DiVA.org:mdh-37034" >
A Generic Framework...
A Generic Framework Facilitating Early Analysis of Data Propagation Delays in Multi-Rate Systems
-
- Becker, Matthias, 1986- (författare)
- Mälardalens högskola,Inbyggda system
-
- Mubeen, Saad (författare)
- Mälardalens högskola,Inbyggda system,Arcticus Systems, Järfälla, Sweden
-
- Dasari, Dakshina (författare)
- Research and Technology Centre, Robert Bosch, India
-
visa fler...
-
- Behnam, Moris, 1973- (författare)
- Mälardalens högskola,Inbyggda system
-
- Nolte, Thomas (författare)
- Mälardalens högskola,Inbyggda system
-
visa färre...
-
(creator_code:org_t)
- 2017
- 2017
- Engelska.
-
Ingår i: The 23th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications RTCSA'17.
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- A majority of multi-rate real-time systems are constrained by a multitude of timing requirements, in addition to the traditional deadlines on well-studied response times. This means, the timing predictability of these systems not only depends on the schedulability of certain task sets but also on the timely propagation of data through the chains of tasks from sensors to actuators. In the automotive industry, four different timing constraints corresponding to various data propagation delays are commonly specified on the systems. This paper identifies and addresses the source of pessimism as well as optimism in the calculations for one such delay, namely the reaction delay, in the state-of-the-art analysis that is already implemented in several industrial tools. Furthermore, a generic framework is proposed to compute all the four end-to-end data propagation delays, complying with the established delay semantics, in a scheduler and hardware-agnostic manner. This allows analysis of the system models already at early development phases, where limited system information is present. The paper further introduces mechanisms to generate job-level dependencies, a partial ordering of jobs, which need to be satisfied by any execution platform in order to meet the data propagation timing requirements. The job-level dependencies are first added to all task chains of the system and then reduced to its minimum required set such that the job order is not affected. Moreover, a necessary schedulability test is provided, allowing for varying the number of CPUs. The experimental evaluations demonstrate the tightness in the reaction delay with the proposed framework as compared to the existing state-of-the-art and practice solutions.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Datorsystem (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Computer Systems (hsv//eng)
Nyckelord
- Data Propagation Delay
- End-to-End Delay
- Real-Time
- Automotive
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)