A new deadlock-free fault-tolerant routing algorithm for NoC interconnections
Résumé
In this paper, we present a new deadlock-free fault-tolerant adap-tive routing algorithm for the 2D mesh NoC interconnections. The main contribution of this routing algorithm is that it allows both, routing of messages in the networks incorporating the regions not necessarily rectangular, and routing to all nodes which are not completely blocked by faulty nodes. The proposed routing algorithm is based on a modified turn model and well known XY algorithm. We detail the basic principle of this routing algorithm, prove its deadlock freeness, its feasibility and efficiency through the simulation results.
Fichier principal
A NEW DEADLOCK-FREE FAULT-TOLERANT ROUTING ALGORITHM FOR NOC.pdf (126.02 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...