Technical Report: Holistic Analysis for Fork-Join Parallel Distributed Real-Time Tasks using the FTT-SE Protocol
Ref: CISTER-TR-150102 Publication Date: 12, Jan, 2015
Technical Report: Holistic Analysis for Fork-Join Parallel Distributed Real-Time Tasks using the FTT-SE ProtocolRef: CISTER-TR-150102 Publication Date: 12, Jan, 2015
Modern distributed real-time embedded applications have high processing requirements associated with strict deadlines. Such constraints cannot be fulfilled by existing single-core embedded platforms. A solution is to parallelise the execution of the applications, by allowing networked nodes to distribute their workload to remote nodes with spare capacity in the system. In this context, this paper presents a holistic timing analysis for fixed-priority fork-join parallel distributed tasks (P/D tasks). Furthermore, we extend the holistic approach to consider the interaction between parallel threads and messages interchanged through a Flexible Time Triggered - Switched Ethernet (FTTSE) network, and we show how the pessimism on the Worst-Case Response Time (WCRT) computation of such tasks can be improved by considering a pipeline effect in such distributed systems.