Configurable Redundant Routing for Network on Chip

In the deep sub-micron era, reliability is one of the most important concerns VLSI design. In this paper, we propose a new fault tolerant routing algorithm to achieve in-order and reliable transmission for NoC. 1) The algorithm takes the advantage of inherent spatial redundancy of NoC by sending two copies of a packet through two non-intersecting paths. 2) According to the importance of transmitted data, a tradeoff between performance and reliability is achieved by sending critical data using XY and YX routing while sending non-critical data by either XY or YX routing. Experimental results verified that the proposed algorithm RRPID is scalable for tradeoff between reliability and performance and hardware costs.