A new deadlock-free fault-tolerant routing algorithm for NoC interconnections - Archive ouverte HAL Access content directly
Conference Papers Year :

A new deadlock-free fault-tolerant routing algorithm for NoC interconnections

(1) , (1) , (1) , (2)
1
2

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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 View
276 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More