Highly Resilient Minimal Path Routing Algorithm for Fault Tolerant Network-on-Chips
Ka Lok Man, Karthik Yedluri, Hemangee K. Kapoor, Chi‐Un Lei, Eng Gee Lim, Ma Jieming · Procedia Engineering · 2011
We develop a routing algorithm for fault tolerant 2-D mesh Network-on-Chips (NoCs) with permanent faults. The proposed approach is adaptive and distributed, and does not require extra circuitry or routing tables for fault tolerance operation. Deadlock handling and multiple hop links checking are included for a robust system operation. We demonstrate the algorithm mechanism using a mesh example.