Research of Self-Organizing Routing Algorithms for Use in Networks-on-Chip

The object of the development is to study the application of routing algorithms used in self-organizing wireless networks in a new area – networks on a chip. The aim of the work is to systematize and deepen theoretical and practical knowledge in the field of self-organizing routing algorithms and their application in network-on-chip (NoC), as well as to create the most complete classification of NoCs and technical solutions used in them. In the course of the work, a literature review was compiled on the existing classifications of networks-on-chip and self-organizing routing algorithms. Based on the data obtained, a new classification of NoC was proposed according to several key features: network topology, routing protocols, traffic profiles, routing considering network congestion, data flow control schemes. A study was carried out of a method for constructing virtual coordinate systems, based on which a metric was proposed for calculating the distance between nodes in networks-on-chip. The proposed algorithm was implemented for mesh and circulant topologies and added to the NoC simulator. The research results can be useful for developers and manufacturers of networks-on-chip in the form of specific recommendations, algorithms, programs, and models for organizing the production and technological process. The volume of the work is 70 pages, the number of figures is 40, the number of tables is 3, the number of sources used is 46.