A Heuristic Search Algorithm for Re-routing of On-Chip Networks in The Presence of Faulty Links and Switches
Nima Honarmand, Ali Shahabi, Zain Navabi · 2007
The decreasing manufacturing yield of integrated circuits, as a result of rising complexity and decreased feature size, and the emergence of NoC-based design techniques, has necessitated the search for network reconfiguration techniques for reusing NoCs with faulty components. In this paper, we propose a new method to cope with the problem of faulty components in mesh-based on-chip networks. The method is based on using programmable routing tables in network switches. We propose a heuristic algorithm to search for a valid configuration for these routing tables when several physical faults occur in communication links, switch ports, routing tables and routing logics. The algorithm considerably reduces the required search effort as compared to the exhaustive search method.