A Fault-Tolerant Routing Algorithm With Load-Balancing Strategy for 2D-Mesh Without Virtual Channels

A fault-tolerant routing algorithm with load-balancing for 2D mesh without virtual channels is proposed based on current routing algorithms.The novel algorithm uses a modified fault model and corresponding dissemination mechanism of fault information to remove part of turns limitation and implement load-balance strategy. The simulation results demonstrate that the proposed algorithm outperforms in average package delay and hotpots compared to previous algorithms in the 9×9 2D mesh NoC. In the best case, it reduces 12.7% average delay and 18.5% hotpots.