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

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationArchitecture of Computing Systems - ARCS 2015 - 28th International Conference, Proceedings
EditorsLuís Miguel Pinho, Wolfgang Karl, Uwe Brinkschulte, Albert Cohen
PublisherSpringer
Pages224-235
Number of pages12
ISBN (Electronic)9783319160856
DOIs
Publication statusPublished - 1 Jan 2015
Externally publishedYes
Event28th International Conference on Architecture of Computing Systems, ARCS 2015 - Porto, Portugal
Duration: 24 Mar 201527 Mar 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9017
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference28th International Conference on Architecture of Computing Systems, ARCS 2015
CountryPortugal
CityPorto
Period24/03/1527/03/15

Keywords

  • Constraint programming
  • Distributed multi-core architectures
  • Parallel tasks
  • Real-time

Fingerprint Dive into the research topics of 'Allocation of parallel real-time tasks in distributed multi-core architectures supported by an FTT-SE network'. Together they form a unique fingerprint.

  • Cite this

    Garibay-Martínez, R., Nelissen, G., Ferreira, L. L., & Pinho, L. M. (2015). Allocation of parallel real-time tasks in distributed multi-core architectures supported by an FTT-SE network. In L. M. Pinho, W. Karl, U. Brinkschulte, & A. Cohen (Eds.), Architecture of Computing Systems - ARCS 2015 - 28th International Conference, Proceedings (pp. 224-235). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9017). Springer. https://doi.org/10.1007/978-3-319-16086-3_18