Development of routingalgorithms in networks-on-chipbased on ring circulanttopologies

04/20/2019
by   Aleksandr Yu. Romanov, et al.
0

This work is devoted to the study of communication subsystem of networks-onchip (NoCs) development with an emphasis on their topologies. The main characteristics of NoC topologies and the routing problem in NoCs with various topologies are considered. It is proposed to use two-dimensional circulant topologies for NoC design, since they have significantly better characteristics than most common mesh and torus topologies, and, in contrast to many other approaches to improving topologies, have a regular structure. The emphasis is on using ring circulants which although in some cases have somewhat worse characteristics than the optimal circulants, compensate by one-length first generatrix in such graphs that greatly facilitate routing in them. The paper considers three different approaches to routing in NoCs with ring circulant topology: Table routing, Clockwise routing, and Adaptive routing. The algorithms of routing are proposed, the results of synthesis of routers, based on them, are presented, and the cost of chip resources for the implementation of such communication subsystems in NoCs is estimated.

READ FULL TEXT
research
04/20/2019

Development of routing algorithms in networks-on-chip based on ring circulant topologies

This work is devoted to the study of communication subsystem of networks...
research
09/12/2022

A Generic Bundle Forwarding Interface

A generic interface for determining the next hop(s) for a DTN bundle is ...
research
03/11/2022

Mechanical Characterization of Compliant Cellular Robots. Part I: Passive Stiffness

Modular Active Cell Robots (MACROs) are a design paradigm for modular ro...
research
09/17/2023

Generalized Gain and Impedance Expressions for Single-Transistor Amplifiers

This expository manuscript presents generalized expressions for the low-...
research
06/30/2019

Automatic Routing of Goldstone Diagrams using Genetic Algorithms

This paper presents an algorithm for an automatic transformation (=routi...
research
06/04/2020

TDSR: Transparent Distributed Segment-Based Routing

Component reliability and performance pose a great challenge for interco...
research
01/30/2020

Routing-Led Placement of VNFs in Arbitrary Networks

The ever increasing demand for computing resources has led to the creati...

Please sign up or login with your details

Forgot password? Click here to reset