Very fine-grained fault-tolerant routing algorithm of NoC based on buffer reuse

Fault model is the basis of research on fault-tolerant routing algorithm for Network on Chip (NoC). Since the former fine-grained fault model could not distinguish link faults from channel faults effectively, a much more fine-grained fault model is put forward, and a new fault-tolerant routing algorithm named VFFRA-BR (very fine-grained fault-tolerant routing algorithm based on buffer reuse) is proposed in this paper, to improve the utilization rate of the NoC resources. This algorithm adopts the transparent transmission mechanism based on buffer reuse (TTBR) to tolerate internal channel faults of routers. Experimental and synthesis results demonstrate that our algorithm performs better on average throughput, average latency and average hop counts of NoC while keeping a low on-chip resources overhead.