Paper Info
Title
Topology-agnostic fault-tolerant NoC routing method
Abstract
Routing algorithms for NoCs were extensively studied in the last 12 years, and proposals for algorithms targeting some cost function, as latency reduction or congestion avoidance, abound in the literature. Fault-tolerant routing algorithms were also proposed, being the table-based approach the most adopted method. Considering SoCs with hundred of cores in a near future, features as scalability, reachability, and fault assumptions should be considered in the fault-tolerant routing methods. However, the current proposals some have some limitations: (1) increasing cost related to the NoC size, compromising scalability; (2) some healthy routers may not be reached even if there is a source-target path; (3) some algorithms restricts the number of faults and their location to operate correctly. The present work presents a method, inspired in VLSI routing algorithms, to search the path between source-target pairs where the network topology is abstracted. Results present the routing path for different topologies (mesh, torus, Spidergon and Hierarchical-Spidergon) in the presence of faulty routers. The silicon area overhead and total execution time of the path computation is small, demonstrating that the proposed method may be adopted in NoC designs.
Year
DOI
Venue
2013
10.7873/DATE.2013.324
DATE
Keywords
Field
DocType
network topology,fault tolerance,topology,routing
Multipath routing,Link-state routing protocol,Path vector protocol,Static routing,Hierarchical routing,Computer science,Parallel computing,Routing domain,Real-time computing,Routing table,Routing protocol,Distributed computing
Conference
ISSN
Citations 
PageRank 
1530-1591
22
0.92
References 
Authors
12
4
Name
Order
Citations
PageRank
Eduardo Wächter1336.62
Augusto Erichsen2221.26
Alexandre M. Amory3382.41
Fernando Moraes472043.62