Title :
Online Routing Fault Detection for Reconfigurable NoC
Author :
Killian, C. ; Tanougast, C. ; Monteiro, F. ; Dandache, A.
Author_Institution :
Lab. Interfaces, Paul Verlaine Univ. of Metz, Metz, France
fDate :
Aug. 31 2010-Sept. 2 2010
Abstract :
In this paper we present a new efficient online routing error detection approach dedicated to fault tolerant routing algorithms for the 2-D mesh reconfigurable Network-on-Chip interconnections. The main contribution is to distinguish a routing error due to switching failure from an adaptative routing decision (bypassing a faulty area or reconfigurable region in the NoC). The originality of our approach is that it can be applied to all adaptative routing based on modified turn model and well known XY algorithm, and allows the routing of messages in the networks incorporating the regions not necessarily rectangular.
Keywords :
error detection; fault tolerant computing; multiprocessor interconnection networks; network routing; network-on-chip; reconfigurable architectures; 2D mesh reconfigurable network-on-chip interconnection; XY algorithm; adaptative routing decision; fault tolerant routing algorithms; online routing fault detection; reconfigurable NoC; switching failure; Adaptative-Routing; Fault-tolerance; Network-on-Chip (NoC); Reconfigurable systems; online fault detection; routing errors;
Conference_Titel :
Field Programmable Logic and Applications (FPL), 2010 International Conference on
Conference_Location :
Milano
Print_ISBN :
978-1-4244-7842-2
DOI :
10.1109/FPL.2010.45
