Allocation of parallel real-time tasks in distributed multi-core architectures supported by an FTT-SE network

Ricardo Garibay-Martínez, Geoffrey Nelissen, Luis Lino Ferreira, Luís Miguel Pinho

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

2 Citaten (Scopus)

Samenvatting

Distributed real-time systems such as automotive applications are becoming larger and more complex, thus, requiring the use of more powerful hardware and software architectures. Furthermore, those distributed applications commonly have stringent real-time constraints. This implies that such applications would gain in flexibility if they were parallelized and distributed over the system. In this paper, we consider the problem of allocating fixed-priority fork-join Parallel/Distributed real-time tasks onto distributed multi-core nodes connected through a Flexible Time Triggered Switched Ethernet network.We analyze the system requirements and present a set of formulations based on a constraint programming approach. Constraint programming allows us to express the relations between variables in the form of constraints. Our approach is guaranteed to find a feasible solution, if one exists, in contrast to other approaches based on heuristics. Furthermore, approaches based on constraint programming have shown to obtain solutions for these type of formulations in reasonable time.

Originele taal-2Engels
TitelArchitecture of Computing Systems - ARCS 2015 - 28th International Conference, Proceedings
RedacteurenLuís Miguel Pinho, Wolfgang Karl, Uwe Brinkschulte, Albert Cohen
UitgeverijSpringer
Pagina's224-235
Aantal pagina's12
ISBN van elektronische versie9783319160856
DOI's
StatusGepubliceerd - 1 jan 2015
Extern gepubliceerdJa
Evenement28th International Conference on Architecture of Computing Systems, ARCS 2015 - Porto, Portugal
Duur: 24 mrt 201527 mrt 2015

Publicatie series

NaamLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9017
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Congres

Congres28th International Conference on Architecture of Computing Systems, ARCS 2015
Land/RegioPortugal
StadPorto
Periode24/03/1527/03/15

Vingerafdruk

Duik in de onderzoeksthema's van 'Allocation of parallel real-time tasks in distributed multi-core architectures supported by an FTT-SE network'. Samen vormen ze een unieke vingerafdruk.

Citeer dit