Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/MCSoC.2012.20 | MCSoC |
Keywords | Field | DocType |
imbalanced path diversity,path-diversity-aware adaptive routing,different scenario,network routing,adaptive routing scenario,path diversity,traffic load tolerance,better scalability,router architecture,saturation throughput,traffic balancing,adaptive routing,scalability,better path,augmented-pda selections,extra information,network-on-chip systems,a-pda selections,different direction,network-on-chip,load balancing,noc,packet delivery,system on a chip,network on chip,routing,topology,network topology | System on a chip,Load balancing (computing),Computer science,Network packet,Computer network,Network on a chip,Network topology,Traffic balancing,Adaptive routing,Scalability,Distributed computing | Conference |
ISBN | Citations | PageRank |
978-0-7695-4800-5 | 7 | 0.45 |
References | Authors | |
13 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yu-Hsin Kuo | 1 | 30 | 2.32 |
Po-An Tsai | 2 | 7 | 0.45 |
Hao-Ping Ho | 3 | 10 | 0.91 |
En-Jui Chang | 4 | 101 | 8.76 |
Hsien-Kai Hsin | 5 | 78 | 5.90 |
An-Yeu (Andy) Wu | 6 | 97 | 7.92 |