Spitzer A. Methods to improve the performance of dynamic topologies in networks on chip

The work is devoted to the improvement of algorithms and methods routing of networks on chip. Segmentation algorithms are used to identify critical areas in the network on chip, enabling an analysis of the current situation in the network and to make appropriate decisions for a more efficient use of its resources. Improved routing method DyXY by analysis of the mediate neighboring elements and sectors. Thus packets can avoid parts of the network on chip with a high risk of deadlocks and delays. Propose a method to avoid congestion points and ensure a uniform network traffic named «Master-Slave». Then the system is analysing of loading immediate neighbors and the prioritization of the elements, so the task is hard loaded elements are forwarded to neighboring elements. Propose a method to avoid congestion points by providing indirect links in the homogeneous topologies of network on a chip with high traffic. This approach allows almost double the speed of the packet, avoid impassable and damaged elements.