Performance analysis of network-on-chip topologies

Kumar, Ana; Tyagi, Shivam; Jha, C. K.

doi:10.1080/02522667.2017.1372145

Cited by 4 publications

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…New classes and families of such optimal structures are constructed on the basis of both regular [ 7 , 8 , 9 ] and irregular [ 10 ] network topologies. The NoC topology itself has a decisive influence on NoC performance [ 11 , 12 ]. Therefore, the search for new topologies is acute, and circulant topologies look promising [ 13 ] since they have better characteristics compared to classical topologies [ 14 ].…”

Section: Introductionmentioning

confidence: 99%

Routing in triple loop circulants: A case of networks-on-chip

Romanov

Starykh

2020

Heliyon

View full text Add to dashboard Cite

In this paper we propose and analyze various approaches to organizing routing in a triple loop circulant topologies as applied to networks-on-chip: static routing based on universal graph search algorithms, such as Dijkstra's algorithm and a possible implementation using Table routing; algorithms created analytically based on an engineering approach with taking into account the structural features of triple loop circulant graphs (Advanced clockwise, Direction selection); an algorithm created on the basis of a mathematical analysis of graph structure and solving the problem of enumerating coefficients at generators (Coefficients finding algorithm). Efficiency, maximum graph paths, occupied memory resources, and calculation time of the algorithms developed are estimated. Comparison of various variants of the algorithms is made and recommendations on their application for the development of networks-on-chip with triple loop circulant topologies are given. It is shown that Advanced clockwise and Direction selection algorithms guarantee that the packet reaches the destination node, but often in more steps than the shortest path. Nevertheless, they themselves are simpler and require less hardware resources than other algorithms. In turn, Coefficients finding algorithm has great computational complexity, but is optimal and, in comparison with Dijkstra's algorithm, is much simpler for RTL implementation which reduces network-on-chip routers resources cost.

show abstract