Planar adaptive fault-tolerant routing in PRDT(2,1)-based NoCs

PRDT(2,1) is a promising architecture for NoCs because of its layout efficiency, good electrical properties and simplicity in addressing on-chip resources. It is essential to provide a fault-tolerant algorithm for the design of PRDT(2,1)-based NoCs. In this paper, we present a new fault tolerant routing algorithm based on the planar adaptive routing scheme. The proposed fault tolerant algorithm routes messages around fault region with a simple scheme of virtual network theorem. A proof is provided that the proposed routing algorithm is always connected and deadlock-free in spit of the variety of fault components in PRDT(2,1). Since the presented fault-tolerant routing scheme only employs as few virtual channels as possible, it leads to a good performance and a reduction of the area and power of NoC systems.