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

fYear

2010

fDate

Aug. 31 2010-Sept. 2 2010

Firstpage

183

Lastpage

186

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Field Programmable Logic and Applications (FPL), 2010 International Conference on

Conference_Location

Milano

ISSN

1946-1488

Print_ISBN

978-1-4244-7842-2

Type

conf

DOI

10.1109/FPL.2010.45

Filename

5694244