Repository logo
 
Publication

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

2016Journal article Restricted access
Simple item page
dc.contributor.authorGaribay-Martínez, Ricardo
dc.contributor.authorNelissen, Geoffrey
dc.contributor.authorLino Ferreira, Luis
dc.contributor.authorPedreiras, Paulo
dc.contributor.authorPinho, Luis Miguel
dc.date.accessioned2017-01-19T15:49:28Z
dc.date.embargo2116
dc.date.issued2016
dc.description.abstractModern 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.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.doi10.1109/TII.2016.2603461pt_PT
dc.identifier.issn1551-3203
dc.identifier.urihttp://hdl.handle.net/10400.22/9320
dc.language.isoengpt_PT
dc.peerreviewedyespt_PT
dc.publisherInstitute of Electrical and Electronics Engineerspt_PT
dc.relation.ispartofseriesIEEE Transactions on Industrial Informatics;Vol. 12 Issue 5
dc.relation.publisherversionhttp://ieeexplore.ieee.org/document/7553450/pt_PT
dc.subjectEthernetpt_PT
dc.subjectFlexible time triggered-switched Ethernet (FTT-SE)pt_PT
dc.subjectHolistic analysispt_PT
dc.subjectParallel taskspt_PT
dc.subjectreal timept_PT
dc.titleImproved Holistic Analysis for Fork–Join Distributed Real-Time Tasks Supported by the FTT-SE Protocolpt_PT
dc.typejournal article
dspace.entity.typePublication
oaire.awardURIinfo:eu-repo/grantAgreement/FCT/3599-PPCDT/ARTEMIS%2F0001%2F2012/PT
oaire.citation.endPage1876pt_PT
oaire.citation.issue5pt_PT
oaire.citation.startPage1865pt_PT
oaire.citation.titleIEEE Transactions on Industrial Informaticspt_PT
oaire.citation.volume12pt_PT
oaire.fundingStream3599-PPCDT
person.familyNameLino Ferreira
person.familyNamePinho
person.givenNameLuis
person.givenNameLuis Miguel
person.identifier2014958
person.identifier.ciencia-id4715-3F5B-EFAE
person.identifier.ciencia-id8112-2108-F3B2
person.identifier.orcid0000-0002-5976-8853
person.identifier.orcid0000-0001-6888-1340
person.identifier.ridM-3416-2013
person.identifier.scopus-author-id55421891300
person.identifier.scopus-author-id6602594556
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.nameFundação para a Ciência e a Tecnologia
rcaap.rightsclosedAccesspt_PT
rcaap.typearticlept_PT
relation.isAuthorOfPublication1db060b0-52ff-4a6b-9eaa-4d8a2030942b
relation.isAuthorOfPublicationfd791145-af93-47d9-bbe8-647a326d2f39
relation.isAuthorOfPublication.latestForDiscoveryfd791145-af93-47d9-bbe8-647a326d2f39
relation.isProjectOfPublicationa6aaabfd-8936-4b4b-9c99-3e970a651ba2
relation.isProjectOfPublication.latestForDiscoverya6aaabfd-8936-4b4b-9c99-3e970a651ba2

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ART_CISTER_2016pdf
Size:
698.12 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

ISEP – CISTER – Artigos