A fault tolerant adaptive routing algorithm in 2D mesh network on chip

Interconnection plays a crucial role in the design of multi-core systems-on-chip (SoCs). Network on chip (NoC) has been proposed as a promising solution to simplify and optimize SoC design. In this paper, a flow control strategy called dimensional bubble flow control (DBFC) is presented for network on chip. The policy is based on virtual cut-through switching, uses credit-based flow control mechanism. Based on the flow control policy, a fault tolerant adaptive routing algorithm is designed with the benefits of deadlock-free and minimal distance. Detailed proof is provided for these conclusions. The result shows that the algorithm owns preferable performance.