A new deadlock-free fault-tolerant routing algorithm for NoC interconnections - Université de Lorraine Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

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
Vignette du fichier
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...

Dates et versions

hal-02065678 , version 1 (12-03-2019)

Identifiants

Citer

Slavissa Jovanovic, Camel Tanougast, Serge Weber, Christophe Bobda. A new deadlock-free fault-tolerant routing algorithm for NoC interconnections. 2009 International Conference on Field Programmable Logic and Applications (FPL), Aug 2009, Prague, France. pp.326-331, ⟨10.1109/FPL.2009.5272274⟩. ⟨hal-02065678⟩
76 Consultations
294 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More