Change search
ReferencesLink to record
Permanent link

Direct link
A fault-tolerant and hierarchical routing algorithm for NoC architectures
2011 (English)In: NORCHIP, 2011, 2011Conference paper (Refereed)
Abstract [en]

This paper presents a routing method that increases the reliability and product yield of Network-on-Chip (NoC) architectures while incurs a negligible cost. This method has a multi-level fault-tolerance capability and therefore it is capable to tolerate more faulty links and routers with extra cost in higher levels. The proposed algorithm uses dynamic reconfiguration to handle permanent faults but after each configuration it selects new deterministic paths to route the packets. Thus, this algorithm is the reconfigurable extension of deterministic methods. In addition, it is a turn-based routing method and does not need any virtual channel (VC). The effectiveness of the proposed method is evaluated through analysis and simulations. We analytically show that the reliability of a NoC is enhanced by different levels of this method. The experimental results show that the area overhead is only 2.8% for a state of the art router including 64-bit flits and 4-flit input buffers.

Place, publisher, year, edition, pages
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-74702DOI: 10.1109/NORCHP.2011.6126724ScopusID: 2-s2.0-84856868216OAI: diva2:489865
NORCHIP, 2011. Lund, Sweden. 14-15 Nov. 2011
QC 20120413Available from: 2012-02-03 Created: 2012-02-03 Last updated: 2012-04-13Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 16 hits
ReferencesLink to record
Permanent link

Direct link