Name
Title | ||
|---|---|---|
An efficient routing methodology to tolerate static and dynamic faults in 2-D mesh networks-on-chip |
Abstract | ||
|---|---|---|
The move towards nanoscale Integrated Circuits (ICs) increases performance and capacity, but poses process variation and reliability challenges which may cause several faults on routers in Networks-on-Chips (NoCs). While utilizing healthy routers in an NoC is desirable, faulty regions with different shapes are formed gathering faulty routers. Fault regions can be used to lead the fault-tolerant routing algorithms to perform data transmission between healthy routers. In this paper a distributed fault-tolerant routing methodology for mesh networks is proposed which supports static and dynamic fault model. The static fault model supports minimal routing path which tolerates both convex and concave fault regions, while keeping the area and power overhead at a minimum level. Moreover, unlike most previous methods that support dynamic fault models, the presented method is able to tolerate any number of faults with any shapes of fault regions without disabling healthy nodes. The performance of the method is extensively evaluated, and the results show that our proposed method is valid for mesh topology, which has graceful performance degradation and allows the network to remain fully operational facing with the failures. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1016/j.micpro.2012.05.014 | Microprocessors and Microsystems - Embedded Hardware Design |
Keywords | Field | DocType |
static fault model,fault-tolerant routing methodology,fault-tolerant routing algorithm,concave fault region,dynamic fault model,healthy node,healthy routers,2-d mesh networks-on-chip,efficient routing methodology,fault region,faulty routers,graceful performance degradation,mesh topology,fault tolerance | Fault coverage,Data transmission,Static routing,Computer science,Computer network,Real-time computing,Process variation,Fault model,Distributed computing,Stuck-at fault,Mesh networking,Parallel computing,Fault tolerance | Journal |
Volume | Issue | ISSN |
36 | 7 | 0141-9331 |
Citations | PageRank | References |
4 | 0.39 | 26 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Farshad Safaei | 1 | 95 | 19.37 |
| Majed ValadBeigi | 2 | 9 | 2.19 |