Binary Information Press
Fault tolerance is one of the most dominant issues for NoC systems. PRDT-based interconnection network is constructed by recursively overlaying 2-D diagonal meshes (torus). A Pre-Remediation Design Testing (PRDT) network with two ranks has been proposed for NoC designs. In this paper, the authors present and compare two deadlock free fault tolerant routing algorithms for PRDT topology NoC. The first algorithm is an extension of planar adaptive routing algorithm. It routes messages in PRDT networks under individual failures. The second algorithm employs a hierarchical fault model which converts a fault region into a rectangular in shape on different rank of PRDT structure.