Change search
ReferencesLink to record
Permanent link

Direct link
Fault-tolerant routing algorithm for 3D NoC using hamiltonian path strategy
KTH, School of Information and Communication Technology (ICT), Electronics and Embedded Systems. Department of Information Technology, University of Turku, Finland .
2013 (English)In: Design, Automation & Test in Europe Conference & Exhibition (DATE), 2013, 2013, 1601-1604 p.Conference paper (Refereed)
Abstract [en]

While Networks-on-Chip (NoC) have been increasing in popularity with industry and academia, it is threatened by the decreasing reliability of aggressively scaled transistors. In this paper, we address the problem of faulty elements by the means of routing algorithms. Commonly, fault-tolerant algorithms are complex due to supporting different fault models while preventing deadlock. When moving from 2D to 3D network, the complexity increases significantly due to the possibility of creating cycles within and between layers. In this paper, we take advantages of the Hamiltonian path to tolerate faults in the network. The presented approach is not only very simple but also able to support almost all one-faulty unidirectional links in 2D and 3D NoCs.

Place, publisher, year, edition, pages
2013. 1601-1604 p.
Keyword [en]
Fault tolerance, Fault tolerant systems, Mesh networks, Ports (Computers), Routing, Three-dimensional displays
National Category
Embedded Systems
Research subject
Electrical Engineering
URN: urn:nbn:se:kth:diva-162466DOI: 10.7873/DATE.2013.325OAI: diva2:797729
Design, Automation & Test in Europe Conference & Exhibition (DATE), 2013

QC 20150413

Available from: 2015-03-25 Created: 2015-03-25 Last updated: 2015-04-13Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Ebrahimi, Masoumeh
By organisation
Electronics and Embedded Systems
Embedded Systems

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: 21 hits
ReferencesLink to record
Permanent link

Direct link