针对3DMeshNoC中的节点故障,提出了一种无虚拟通道容错路由算法,称为3DZoneDefense容错路由算法(3D.ZDFT)。该算法建立在3D防御区域基础之上。3D防御区域能够提供故障体的位置信息。根据防御区域提供的故障体位置信息,3D—ZDFF可提前发现故障位置并改变转发端口,在实现容错的同时避免引入死锁。实验结果表明,与HamFA相比,3D—ZDFT、具有较低的网络延迟和更高的可靠性。面积开销分析显示,3D—ZDFF比HamFA的面积开销高约3.1%。提出的算法在保证网络性能的前提下,有效地实现了容错功能。
To address the problem of node fault in 3 D Mesh NoC, this paper proposed a fault tolerant routing algorithm without virtual channels, calLled 3D ZoneDefense fault-tolerant routing algorithm(3D-ZDFT). The algorithm established on 3D defense zones. 3D defense zones could provide the fauh 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, 3 D-ZDFT has lower network laten- cy and higher relialbility. 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.