| Many-Cores and especially Network on Chip (NoC) are the architectures of the future. However, In order to achieve its maximum performance the problems of network congestion have to be solved. Two sources of congestion have been identified, one in the nodes and the other in the network routers. An Operating System (OS) is necessary to control the shared resources; a Linux kernel in a microkernel style is used. Through the OS we add two congestion avoidance mechanisms. First, a Linux device driver for the Network Interface (NI) that allows hardware to work independently from the user-level software and can modify the NI behavior to regulate the injection of packets to the network is added. Second, we added a mapping algorithm that avoids congestion using a graph-based algorithm that is able to represent many of the possible combinations in one graph. Considering that congestion is generated when sharing resources, the algorithm minimizes the distance between sub-tasks that communicate.;To conclude, experiments are done to corroborate that all the contributions work as expected and results of its performance are given. |
