无虚拟通道的3D NoC ZoneDefense容错路由算法*

3D片上网络能有效解决片上系统的通信问题。本文针对3D Mesh NoC中的节点故障,提出了一种无虚拟通道容错路由算法,称为3D ZoneDefense容错路由算法(3D-ZDFT)。该算法建立在3D防御区域基础之上,3D防御区域能够提供故障体的位置信息。根据防御区域提供的故障体位置信息,3D-ZDFT可提前发现故障位置并改变转发端口,实现容错的同时避免引入死锁。实验结果表明,与HamFA相比,3D-ZDFT有较低的网络延迟和更高的可靠性。面积开销分析显示,3D-ZDFT比HamFA的面积开销高约3.1%。

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

The 3D Network on Chip can effectively solve the problem of communication of System on Chip. To address the problem of node fault in 3D Mesh NoC, we 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 can provide the fault location information. According to the information provided by the defense zone,the 3D-ZDFT can 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%.