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

3D NoC Zone Defense fault-tolerant routing algorithm without virtual channels

作　　者：王宇飞[1] 李光顺[1] 吴俊华[1] 

机构地区：[1]曲阜师范大学信息科学与工程学院,山东日照276826

出　　处：《计算机应用研究》2016年第1期205-209,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61373027);山东省优秀中青年科学家奖励基金项目(BS2009DX024;BS2010DX013);山东省自然科学基金资助项目(ZR2012FM023);山东省高校科技计划项目(J09LG34)

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

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

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]