一种转向均衡的3D NoC感知容错路由算法  

A conscious fault-tolerant routing algorithm with turn balanced in 3D NoC

作　　者：李娇[1,2] 郭润龙 蔡升 崇云锋 徐海鹏[1] 冉峰[1,2] LI Jiao;GUO Runlong;CAI Sheng;CHONG Yunfeng;XU Haipeng;RAN Feng(Microelectronics R&D Center,Shanghai University,Shanghai 200444,China;Key Laboratory of Advanced Display and System Application,Ministry of Education,Shanghai University,Shanghai 200444,China)

机构地区：[1]上海大学微电子研究与开发中心,上海200444 [2]上海大学新型显示技术及应用集成教育部重点实验室,上海200444

出　　处：《上海大学学报（自然科学版）》2020年第5期726-734,共9页Journal of Shanghai University:Natural Science Edition

基　　金：国家自然科学基金资助项目(61774101,61674100)。

摘　　要：针对复杂三维片上网络中自适应路由策略存在性能较差与容错机制不完善的问题,提出一种转向均衡的感知容错路由算法.首先将XY,XZ和YZ分为奇偶平面,并在行与列上制定6种不同的禁止转向,以得到更均衡的转向模型;然后以奇偶行列对水平和垂直方向上边界及内部链路故障分类设计故障模型,并进行容错绕行;最后将提出的转向及故障模型应用到结合"全平面一跳预先感知"策略的路由算法中,以提高网络的性能与容错能力.实验结果表明,所提出算法在无链路故障时较对比算法吞吐量提升16.2%,传输延时降低3.6%,在较低链路故障率时传输延时降低11.8%,随着链路故障率的增加,算法仍具有优势.Aiming at the poor performance of adaptive routing strategy and the imperfect fault tolerant mechanism in 3 D NoC,the study proposes a perceptually fault-tolerant routing algorithm with turn balanced.Firstly,the XY,XZ and YZ are divided into the odd and even planes and six different forbidden turn directions are established on the row and column to get a more balanced turn model.Then,the horizontal and vertical boundary and internal link fault classification design fault model and fault-tolerant bypass.Finally,the proposed turn and fault model is applied to the routing algorithm combined with the strategy of"full plane 1 hop look-ahead"to improve network performance and fault tolerance.The experimental results show that the proposed algorithm improves throughput by 16.2%and transmission delay by 3.6%when no link failure occurs,and decreases transmission delay by 11.8%at lower link failure rate.With the link failure rate increased,this algorithm still has advantages.

关 键 词：三维片上网络 转向均衡 高性能 感知容错 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]