View article

This paper is interested in the run-time adaptation of reconfigurable Multiprocessor System on Chip MPSoC architectures to their environment. A reconfiguration consists in the addition, removal or update of OS tasks to be executed in the different processors under real-time constraints. These tasks are with precedence constraints and exchange messages on the Network on Chip NoC that links different processors. Nevertheless, the intensive application of reconfigurations increases the frequency of the exchanged messages which become more and more important. The saturation problem of routers is then possible. We aim to prove by this research that all reconfigurable messages reach their target destinations and also respect their time constraints. Thus, the need to explore several paths instead of a faulty one is recommended. We propose a routing algorithm that allows a feasible real-time NoC after any …