Fault-tolerant routing algorithm for 3D NoC using hamiltonian path strategy
2013 (English)In: Design, Automation & Test in Europe Conference & Exhibition (DATE), 2013, 2013, 1601-1604 p.Conference paper (Refereed)
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.
Fault tolerance, Fault tolerant systems, Mesh networks, Ports (Computers), Routing, Three-dimensional displays
Research subject Electrical Engineering
IdentifiersURN: urn:nbn:se:kth:diva-162466DOI: 10.7873/DATE.2013.325OAI: oai:DiVA.org:kth-162466DiVA: diva2:797729
Design, Automation & Test in Europe Conference & Exhibition (DATE), 2013
QC 201504132015-03-252015-03-252015-04-13Bibliographically approved