Allocation of Parallel Real-Time Tasks in Distributed Multi-core Architectures supported by an FTT-SE Network

摘要

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 distributedapplications commonly have stringent real-time constraints. This implies that such applications would gain inflexibility if they were parallelized and distributed over the system. In this paper, we consider the problem ofallocating fixed-priority fork-join Parallel/Distributed real-time tasks onto distributed multi-core nodes connectedthrough a Flexible Time Triggered Switched Ethernet network. We analyze the system requirements and present aset of formulations based on a constraint programming approach. Constraint programming allows us to expressthe 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 constraintprogramming have shown to obtain solutions for these type of formulations in reasonable time.