Loading [MathJax]/extensions/MathMenu.js
Comparing Communication Paradigms in Cause-Effect Chains | IEEE Journals & Magazine | IEEE Xplore

Comparing Communication Paradigms in Cause-Effect Chains


Abstract:

A cause-effect chain is a sequence of multi-rate real-time tasks with data dependency. Cause-effect chains are generally subject to end-to-end timing constraints, especia...Show More

Abstract:

A cause-effect chain is a sequence of multi-rate real-time tasks with data dependency. Cause-effect chains are generally subject to end-to-end timing constraints, especially in safety-critical systems. Communication paradigms greatly affect the end-to-end latency of cause-effect chains. This paper compares different communication paradigms (implicit communication, LET, DBP) with regards to the end-to-end latency of cause-effect chains using them, and proposes priority assignment strategies to optimize the end-to-end latency with specific communication paradigm. Experiments with synthesized data based on an automotive benchmark and randomly generated parameters are conducted to evaluate our results.
Published in: IEEE Transactions on Computers ( Volume: 72, Issue: 1, 01 January 2023)
Page(s): 82 - 96
Date of Publication: 08 August 2022

ISSN Information:

Funding Agency:


1 Introduction

A cause-effect chain is a sequence of multi-rate real-time tasks with data dependency and usually completes a specific functionality. For example, in modern automotive systems, inputs (i.e., stimulus) are generally first captured by the first task in a cause-effect chain, processed by intermediate tasks, until corresponding outputs (i.e., actuation signals) are generated via the last task. For each pair of consecutive tasks, the successor task reads the outputs generated by its predecessor task. The end-to-end latency of cause-effect chains describes how long it takes for a cause-effect chain to complete desired functionality, and cause-effect chains are usually subject to end-to-end timing constraints. To guarantee the functionality completes within the required time interval in worst cases, it is necessary to perform formal end-to-end timing analysis.

References

References is not available for this document.