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

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 alg...

Full description

Bibliographic Details
Main Authors: Aleksandr Yu. Romanov, Evgeny V. Lezhnev, Aleksandr Yu. Glukhikh, Aleksandr A. Amerikanov
Format: Article
Language:English
Published: Elsevier 2020-01-01
Series:Heliyon
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2405844020300281
Description
Summary: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.
ISSN:2405-8440