2012 · 17 citations · 14 references
ComputingComputer EngineeringComputer ScienceComputer NetworksInterconnection NetworksSystem-on-chip DesignAdaptive RoutingNetwork Performance AnalysisNetwork-on-chip DesignRoutingRouting AlgorithmsRouting ArchitecturePartially Adaptive RoutingSaturationScalabilityScalable Routing ArchitecturesThroughputTraffic Load Balancing
The partially adaptive routing plays an important role in the performance of Network-on-Chip (NoC). It uses information of the network to select a better path to deliver a packet. However, it may have imbalanced path diversity in different directions, which makes their tolerances of traffic load differ a lot from each other. This characteristic would cause problems in traffic balancing but give us extra information of the network. To achieve load balancing, in this paper, we present an adaptive routing scenario with Path-Diversity-Aware (PDA) and Augmented-PDA (A-PDA) selections, which use the information of path diversity. Moreover, we derive a formula to quantify the characteristic of path diversity. Experiments with different scenarios were conducted. The simulation results show that our proposed selections have an advantage over other selection functions in saturation throughput, with up to 36.84%, and have better scalability in large scale NoC. In addition, a low-cost router architecture is proposed to implement PDA and A-PDA and the synthesized results are also shown in this paper.
14
Networks on chips: a new SoC paradigm
Luca Benini, Giovanni De Micheli · Computer · 2002 · 3.7K citations · Full text
William J. Dally, Brian Towles · 2001 · 3.2K citations
Engineering, Computer Engineering, Electrical Engineering +17
The turn model for adaptive routing
Christopher J. Glass, Lionel M. Ni · 1992 · 838 citations · Full text