An optimized topology reconfiguration bidirectional searching fault-tolerant algorithm for REmesh network-on-chip
Fangfa Fu, Na Niu, Xiao-He Xian, Jinxiang Wang, Fengchang Lai · 2017
This paper shows an optimized topology reconfiguration algorithm by using bidirectional searching method to tolerate faulty cores in REmesh (reconfigurable 2D mesh) Network-on-Chip architecture. Compared with traditional algorithm, the proposed algorithm has a higher fault-tolerate capability and performs better in the finding out reconfiguration solution. Simulation results show that 93.85% successful reconfiguration rate can be guaranteed when less than 10.71% of the total cores are faulty. In the 7×8 network, when the faulty cores reach 7, successful reconfiguration rate is 65.9% with the proposed algorithm, which enhanced 14% compared with TRARE algorithm.