Research of Promising Network-on-Chip Topologies

In this work, the author investigated and proposed new promising network-on-a-chip (NoC) topologies. New approaches to the construction of topologies for the synthesis of NoC are considered, and new ideas and methods of configuration of the structures of topologies are proposed. The main emphasis of the study is made on the analysis of Paley graphs that were not previously used for designing NoC. The purpose of this work is to study promising network-on-chip topologies, which includes the implementation of algorithms for constructing individual graph structures in the high-level Python language and comparative analysis of graph parameters with parameters of known topologies. The results of this work are conclusions about the potential application of Paley graphs, the method of direct product of graphs and the method of root product of graphs as a topological basis for the design of new topologies of NoC. The advantages and disadvantages of each of the proposed methods are described, as well as the limitations that exist for them. The work consists of 46 pages, contains 45 literary sources and 32 illustrations.