An Algorithm for Tolerating Multiple Faulty Channels in 2D NoCs

In this paper a wormhole, adaptive, and fault tolerance routing method for 2-dimensions mesh network-on-chips (NoCs) is presented. This routing algorithm is based on a very low cost fault tolerant routing technique for tolerating multiple broken channels in the on-chip networks. It is an adaptive, deadlock-free, distributed, and congestion-aware routing algorithm which only two virtual channels are engaged for its adaptability and fault tolerance. Load balancing is acquired by using two congestion flags amongst each two adjoining nodes which exhibit the congestion existence in a network's row or column. Besides, different flags in each node may be used to alert the broken channel occurrence in a row or column. Ultimately, the network on chip efficiency, fault-tolerance ability and hardware overhead are computed via suitable simulations. The experimental outcomes validate that the NoCs total throughput and reliability are considerably elevated alongside extremely slight latency overhead in networks with multiple broken links.