3D NoC ZoneDefense fault-tolerant routing algorithm without virtual channels

• Published in: Ji suan ji ying yong yan jiu Vol. 33; no. 1; pp. 205 - 209
• Main Authors: Wang, Yufei, Li, Guangshun, Wu, Junhua
• Format: Journal Article
• Language: Chinese
• Published: 01.01.2016
• Subjects: Algorithms; Channels; Computer networks; Fault tolerance; Faults; Networks; Routing (telecommunications); Three dimensional
• ISSN: 1001-3695
• DOI: 10.3969/j.issn.1001-3695.2016.01.047

To address the problem of node fault in 3D Mesh NoC, this paper proposed a fault tolerant routing algorithm without virtual channels, called 3D ZoneDefense fault-tolerant routing algorithm(3D-ZDFT). The algorithm established on 3D defense zones. 3D defense zones could provide the fault location information. According to the information provided by the defense zone, the 3D-ZDFT could detection fault cube in advance and change the forwarding port, implementation of fault tolerant at the same time to avoid the deadlock. The experimental results shows that, compared to HamFA, 3D-ZDFT has lower network latency and higher reliability. Area overhead analysis shows that, the area overhead of 3D-ZDFT is more than HamFA about 3.1%. The proposed algorithm effective implement the function of fault tolerance without network performance taking a hit.