The New Promising Network-on-Chip Topologies Development Using Product Operation

Abstract

This article analyzes new promising topological solutions for the on-chip communication subsystem for network-on-chip (NoCs). A study of Paley graphs as a subclass of circulant graphs is given. The main parameters (diameter, average path length, graph density, number of edges and degrees of vertices) of modifications of Paley graphs are studied using the direct product of Paley graphs with Paley graphs and ring graph. Other types of products of graphs are considered, namely strong, tensor and lexicographic. Due to the more preferable characteristics, the direct product of the graphs was chosen as the most suitable among the considered ones. A comparative analysis of obtained graphs is provided.