Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A fault-tolerant and hierarchical routing algorithm for NoC architectures
2011 (English)In: NORCHIP, 2011, 2011Conference paper, Published 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
2011.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-74702DOI: 10.1109/NORCHP.2011.6126724Scopus ID: 2-s2.0-84856868216OAI: oai:DiVA.org:kth-74702DiVA: diva2:489865
Conference
NORCHIP, 2011. Lund, Sweden. 14-15 Nov. 2011
Note
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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 25 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf