MAZENOC: Novel approach for fault-tolerant NOC routing

摘要

This paper presents an original approach to define a path between two routers in a NoC with faulty routers. Current state-of-the art adopts non-scalable solutions, using tables to store paths, or distributed approaches that keep the status of neighbor routers. The proposed approach searched its foundations in the firsts routing algorithms for VLSI circuits, using a three-step process: seek new path, backtrack the path, store the new path. Results demonstrate the effectiveness of the approach, with the algorithm being able to find the path between routers in complex scenarios, with a small area overhead over a baseline router.