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

作者：王宇飞; 李光顺; 吴俊华

来源：计算机应用研究, 2016, 33(01): 205-209.

• 容错路由算法
• 3D Mesh片上网络
• 凸故障体
• 3D防御区域
• 3D奇偶转弯模型

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

• 单位
  曲阜师范大学