Improved Holistic Analysis for Fork-Join Distributed Real-Time Tasks Supported by the FTT-SE Protocol

Ricardo Garibay-Martinez, Geoffrey Nelissen, Luis Lino Ferreira, Paulo Pedreiras, Luis Miguel Pinho

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)

Abstract

Modern distributed real-Time embedded applications have high processing requirements associated with strict deadlines. For some applications, such constraints cannot be fulfilled by existing single-core embedded platforms. A solution is to parallelize the execution of the applications, by allowing networked nodes to distribute their workload to remote nodes with spare capacity. In that context, this paper presents a holistic timing analysis for fixed-priority fork-join parallel/distributed tasks. Furthermore, we extend the holistic approach to consider the interaction between parallel threads and messages interchanged through a flexible time triggered switched Ethernet network, and we show how the pessimism on the worst case response time computation of such tasks can be reduced by considering the pipeline effect that occurs in such distributed systems. To evaluate the performance and correctness of the holistic model, this paper includes a numerical evaluation based on a real automotive application. The obtained results show that the proposed method is effective in distributing the load by different nodes, allowing a significant reduction of the worst case response time of the tasks. Moreover, the paper also reports an implementation of the model on a Linux library, called parallel/distributed real-Time, as well as the corresponding results obtained on a real testbed. The obtained results are in accordance with the predictions of the holistic timing analysis.

Original languageEnglish
Pages (from-to)1865-1876
Number of pages12
JournalIEEE Transactions on Industrial Informatics
Volume12
Issue number5
DOIs
Publication statusPublished - Oct 2016
Externally publishedYes

Keywords

  • Ethernet
  • flexible time triggered-switched Ethernet (FTT-SE)
  • holistic analysis
  • parallel tasks
  • real time

Fingerprint Dive into the research topics of 'Improved Holistic Analysis for Fork-Join Distributed Real-Time Tasks Supported by the FTT-SE Protocol'. Together they form a unique fingerprint.

  • Cite this