Fault aware adaptive routing algorithm for mesh based NoCs

Abstract

In this paper, we present a modified fault aware routing algorithm for on-chip communication that detects precise locations of the faulty nodes and faulty links on the network and routes the data by bypassing the faults. The proposed routing method is based on recursive error detection mechanisms and provides adaptive routing path from source tile to destination tile in the dynamic NoCs environment where the position and number of faulty nodes/links alter during runtime. We also compare our proposed routing algorithm with other existing fault-tolerant routing algorithms such as XY, fault tolerant XY and dynamic adaptive, considering latency, throughput and number of packets lost as performance metrics. The results show that the proposed routing algorithm results in lesser packet loss and higher throughput in case of node or link failures.