Development of routing algorithms in networks-on-chip based on two-dimensional optimal circulant topologies

Aleksandr Yu Romanov; Evgeny V Lezhnev; Aleksandr Yu Glukhikh; Aleksandr A Amerikanov

doi:10.1016/j.heliyon.2020.e03183

Development of routing algorithms in networks-on-chip based on two-dimensional optimal circulant topologies

Heliyon. 2020 Jan 15;6(1):e03183. doi: 10.1016/j.heliyon.2020.e03183. eCollection 2020 Jan.

Authors

Aleksandr Yu Romanov¹, Evgeny V Lezhnev¹, Aleksandr Yu Glukhikh¹, Aleksandr A Amerikanov¹

Affiliation

¹ National Research University Higher School of Economics, 34 Tallinskaya Ulitsa, Moscow, 123458, Russian Federation.

Abstract

This work is devoted to the study of application of new topologies in the design of networks-on-chip (NoCs). It is proposed to use two-dimensional optimal circulant topologies for NoC design, and it is developed an optimized routing algorithm with the decreased memory usage. The proposed routing algorithm was compared with Table routing, Clockwise routing, and Adaptive routing algorithms, previously developed for ring circulant topologies, and specialized routing algorithm for multiplicative circulants. The results of synthesis of routers implementing proposed routing algorithms are presented. The cost of ALM and register resources for the implementation of communication subsystems in NoCs with circulant topologies is estimated.

Keywords: Algorithms; Circulant topology; Computer architecture; Computer simulation; Electrical engineering; High performance computing; Multiplicative circulant; Network (Computer science); Network-on-chip; Regular topology; Ring circulant; Routing algorithm; Two-dimensional optimal circulant topology.