Wormhole routing optimization algorithm based on virtual channel switching

The quality indicators of network transmission service such as traffic throughput, latency, fault-tolerant rate are directly affected by NoC routing algorithm. This paper presents wormhole routing optimization algorithm based on the virtual channel switching. The optimization algorithm is based on the combinations of the virtual channel transmission mechanism and routing algorithm. The virtual channels are designed for input and output normally, in addition, there is one virtual channel for packets turning specifically. The TWF strategy applied to NoC is able to crack the network loop and eliminate network deadlock It is shown in the simulation results that the optimization algorithm is feasible and improves the throughput, packet latency significantly.