Research of Promising Network-on-Chip Topologies: application of root and direct products of Paley graphs |
|
|
|
|
Authors |
| Rzaev E.R. |
| Romanov A. |
Date of publication |
| 2021 |
DOI |
| 10.31114/2078-7707-2021-1-9-16 |
|
Abstract |
| This paper provides an overview of existing network-on-a-chip (NoC) topologies. The study of Paley graphs as a topological graph basis for the design of NoC is carried out. Various modifications of circulant graphs are considered. The main focus of the research is directed to the study of the direct and root products of Paley graphs, the substantiation of the irrelevance of considering tensor, lexicographic and strong products of graphs is given. The comparison of the most important parameters of the graphs, which directly affect the main parameters of networks-on-chip, including the network bandwidth and the speed of data transfer between network nodes, is performed. |
Keywords |
| network-on-chip, circulant graph, Paley graphs, root product, direct product. |
Library reference |
| Rzaev E.R., Romanov A. Research of Promising Network-on-Chip Topologies: application of root and direct products of Paley graphs // Problems of Perspective Micro- and Nanoelectronic Systems Development - 2021. Issue 1. P. 9-16. doi:10.31114/2078-7707-2021-1-9-16 |
URL of paper |
| http://www.mes-conference.ru/data/year2021/pdf/D011.pdf |