An Effective Routing Algorithm to Avoid Unnecessary Link Abandon in 2D Mesh NoCs

Provided by: Institute of Electrical & Electronic Engineers
Topic: Hardware
Format: PDF
In NoCs where each interconnection between neighboring routers is composed of a pair of unidirectional links, a broken link usually leads to the abandon of the entire interconnection, even if the other one is still functional. In this paper, the authors propose a fault tolerant Routing Algorithm (RA) which can efficiently utilize these fault free links when their pair broken links have available misrouting-contour sides. Constraints on the usage of virtual channels are adaptively applied according to the fault distribution, to avoid deadlock and unnecessary resource reservation.

Find By Topic