Greedy Routing in Circulant Networks

Pérez-Rosés, Hebert; Bras-Amorós, Maria; Serradilla-Merinero, José Miguel

doi:10.1007/s00373-022-02489-9

Cited by 3 publications

(1 citation statement)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A simpler implementation, the clockwise routing algorithm developed for use in ring-type circulants, does not guarantee optimal routes. In addition to the routing algorithms mentioned in [ 17 ], there are many different implementations of routing algorithms developed at different times by a number of authors for different classes of circulant networks [ 18 , 19 , 20 , 21 , 22 , 23 , 24 ]. The existing algorithms for routing in circulant topologies have both advantages and disadvantages and can be used depending on the task.…”

Section: Introductionmentioning

confidence: 99%

Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip

Romanov

Myachin²,

Lezhnev

et al. 2023

Micromachines

View full text Add to dashboard Cite

This article considers the usage of circulant topologies as a promising deadlock-free topology for networks-on-chip (NoCs). A new high-level model, Newxim, for the exploration of NoCs with any topology is presented. Two methods for solving the problem of cyclic dependencies in circulant topologies, which limit their applications for NoCs due to the increased possibility of deadlocks, are proposed. The first method of dealing with deadlocks is universal and applicable to any topology; it is based on the idea of bypassing blocked sections of the network on an acyclic subnetwork. The second method—Ring-Split—takes into account the features of circulant topologies. The results of high-level modeling and comparison of the peak throughput of NoCs for circulant and mesh topologies using deadlock-free routing algorithms are presented. It was shown that a new approach for routing in circulants (compared to mesh topology) shows up to 59% better network throughput with a uniform distribution of network load.

show abstract