In this paper, an algorithm combined the VMCD routing algorithm with 1-hop look-ahead strategy is proposed. VMCD takes horizon mesh and vertical mesh into different consideration. In the vertical mesh, odd-even algorithm is used to avoid deadlock, while in different horizontal mesh, dynamic routing algorithm is used to improve the balance of the global network. The VMCD routing algorithm is not only used for regular routing, when there are link faults in the NoC structure, the proposed algorithm can be justified for fault tolerant. The link faults in the horizontal mesh can be partitioned into 8 types according to the link direction and location. 0, 4 and 7 link faults are simulated in 4*4*4 and 8*8*4 mesh network. In most situations, the proposed VMCD routing algorithm outperforms than HamFA and HoeFA in throughput, average latency and arrival rate. The most improvement of arrive rate is 34.8% when there are 4 faults and 26.9% in case of 7 faults in the 4*4*4 mesh. The most improvement of arrive rate is 45.7% when there are 4 faults and 26.5% in case of 7 faults in the 8*8*4 mesh.
[1]
Jing Lin,et al.
Probabilistic odd–even: an adaptive wormhole routing algorithm for 2D mesh network-on-chip
,
2014,
The Journal of Supercomputing.
[2]
Tobias Bjerregaard,et al.
A survey of research and practices of Network-on-chip
,
2006,
CSUR.
[3]
Ge-Ming Chiu,et al.
The Odd-Even Turn Model for Adaptive Routing
,
2000,
IEEE Trans. Parallel Distributed Syst..
[4]
Hamid Sarbazi-Azad,et al.
Fault-Tolerant Routing Algorithms in Networks On-Chip
,
2014
.
[5]
Takahiro Watanabe,et al.
Vertical-mesh-conscious-dynamic routing algorithm for 3D NoCs
,
2015,
TENCON 2015 - 2015 IEEE Region 10 Conference.