Deadlock-free dynamic routing in wormhole-switched network-on-chip

A new deadlock-free dynamic routing algorithm is proposed for wormhole-switched network-on-chip. Introducing the concept of multilevel congestion-aware mechanism which conveys more accurate feedback information about network congestion status than the DyAD routing, the proposed algorithm adopt proper routing algorithm to forward packets according to the current congestion level. Simulation results show that the proposed algorithm outperforms DyAD and other routing algorithms in average packet latency and saturation point, especially under heavy traffic loads.