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 deadlock-free fault-tolerant routing algorithm based on pseudo-receiving mechanism for networks-on-chip of CMP
KTH, School of Information and Communication Technology (ICT), Electronic Systems.ORCID iD: 0000-0003-0061-3475
2011 (English)In: 2011 International Conference on Multimedia Technology, ICMT 2011, 2011, 2825-2828 p.Conference paper, Published paper (Refereed)
Abstract [en]

As the size of CMOS technology scales down to nanometers domain, fault-tolerant is becoming a challenge for NoC. Turn model provides a simple and efficient systematic approach to the development of deadlock-free routing algorithms. In this paper, we propose a pseudo-receiving mechanism based on the support of local processor's cache to enable prohibited turn, and meanwhile make it keep deadlockfree. We present a fault-tolerant routing algorithm based on pseudo-receiving mechanism for 2D mesh. The routing algorithm is livelock-free in the cost of disable a few un-faulty links or nodes. The algorithm is applied to a single-cycle fixed output-buffered router. Experimental results show that, it achieves high performance even under high faulty rate.

Place, publisher, year, edition, pages
2011. 2825-2828 p.
Series
2011 International Conference on Multimedia Technology, ICMT 2011
Keyword [en]
Chip multiprocessor, Fault-tolerant routing, Networks-on-chip, Turn model, CMOS technology, Deadlock-free routing, Fault tolerant routing, Fault-tolerant, Fault-tolerant routing algorithm, Networks on chips, Single cycle, Algorithms, CMOS integrated circuits, Microprocessor chips, Routers, Routing algorithms, Network architecture
National Category
Information Systems
Identifiers
URN: urn:nbn:se:kth:diva-150755DOI: 10.1109/ICMT.2011.6002067Scopus ID: 2-s2.0-80052935124ISBN: 978-1-61284-771-9 (print)OAI: oai:DiVA.org:kth-150755DiVA: diva2:744929
Conference
2nd International Conference on Multimedia Technology, ICMT 2011, 26 July 2011 through 28 July 2011, Hangzhou
Note

QC 20140909

Available from: 2014-09-09 Created: 2014-09-09 Last updated: 2014-09-09Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Lu, Zhonghai

Search in DiVA

By author/editor
Lu, Zhonghai
By organisation
Electronic Systems
Information Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 70 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