ArSMART: An Improved SMART NoC Design Supporting Arbitrary-Turn Transmission

11/18/2020
by   Hui Chen, et al.
0

SMART NoC, which transmits unconflicted flits to distant processing elements (PEs) in one cycle through the express bypass, is a high-performance NoC design proposed recently. However, if contention occurs, flits with low priority would not only be buffered but also could not fully utilize bypass. Although there exist several routing algorithms that decrease contentions by rounding busy routers and links, they cannot be directly applicable to SMART since it lacks the support for arbitrary-turn (i.e., the number and direction of turns are free of constraints) routing. Thus, in this article, to minimize contentions and further utilize bypass, we propose an improved SMART NoC, called ArSMART, in which arbitrary-turn transmission is enabled. Specifically, ArSMART divides the whole NoC into multiple clusters where the route computation is conducted by the cluster controller and the data forwarding is performed by the bufferless reconfigurable router. Since the long-range transmission in SMART NoC needs to bypass the intermediate arbitration, to enable this feature, we directly configure the input and output ports connection rather than apply hop-by-hop table-based arbitration. To further explore the higher communication capabilities, effective adaptive routing algorithms that are compatible with ArSMART are proposed. The route computation overhead, one of the main concerns for adaptive routing algorithms, is hidden by our carefully designed control mechanism. Compared with the state-of-the-art SMART NoC, the experimental results demonstrate an average reduction of 40.7 length and 29.7

READ FULL TEXT

page 3

page 5

page 7

page 8

page 9

page 12

page 13

page 14

research
02/05/2018

Smart Routing for Improved PLC Backhauling of the Radio Access Network

Transmission line theory enables the bottom up study of networks based o...
research
10/07/2022

On Routing Optimization in Networks with Embedded Computational Services

Modern communication networks are increasingly equipped with in-network ...
research
02/11/2022

Kevin: de Bruijn-based topology with demand-aware links and greedy routing

We propose Kevin, a novel demand-aware reconfigurable rack-to-rack datac...
research
11/03/2020

Multi-hop Routing with Proactive Route Refinement for 60 GHz Millimeter-Wave Networks

Fundamental requirements of mmWave systems are peak data rates of multip...
research
06/28/2021

Hop-Constrained Metric Embeddings and their Applications

In network design problems, such as compact routing, the goal is to rout...
research
09/16/2021

Fast and Secure Routing Algorithms for Quantum Key Distribution Networks

This paper considers the problem of secure packet routing at the maximum...
research
10/10/2019

Remote Control: A Simple Deadlock Avoidance Scheme for Modular System on Chip

The increase in design cost and complexity have motivated designers to a...

Please sign up or login with your details

Forgot password? Click here to reset