HomePublicationsTechnical Report

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

Abstract:
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.

Ricardo Garibay-Martínez

,

Geoffrey Nelissen

,

Luis Lino Ferreira

,

Paulo Pedreiras

,

Luis Miguel Pinho

Document:

View
PDF Download
PDF