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

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.
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/hal-02065678
Contributor : Serge Weber <>
Submitted on : Tuesday, March 12, 2019 - 8:30:27 PM
Last modification on : Friday, March 15, 2019 - 1:28:39 AM
Long-term archiving on : Thursday, June 13, 2019 - 4:24:09 PM

File

A NEW DEADLOCK-FREE FAULT-TOLE...
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

7

Files downloads

66