一种片上网络容错路由算法  

A Fault Tolerant Routing Algorithm for Network on Chip

作　　者：赵巍[1] 才华[1] 吴剑飞[1] 

机构地区：[1]长春理工大学,长春130022

出　　处：《长春理工大学学报（自然科学版）》2015年第6期145-149,共5页Journal of Changchun University of Science and Technology(Natural Science Edition)

摘　　要：为解决片上网络的可靠性问题,以2D-Mesh拓扑结构为基础,将片上网络中的节点划分为边缘节点和内部节点两大类,并分别针对这两大类节点的各自特征有针对性地提出相对快捷的路径决策模型和转弯模型,从而帮助路由节点更为快捷地确定符合自身特征的当前任务最佳传送路径,算法大幅缩减了重复运算时间,并减少了数据计算量。通过容错偏转路由算法进行仿真实验,应用本文算法和XY路由算法、Flooding路由算法进行比较分析,实验结果证明算法可以有效的避免产生死锁和拥塞,具有很好的传输效率。In order to solve the reliability of the on-chip network problems,the nodes of Network-on-Chip will be divided into two types which are edge node and internal nodes on the basis of 2D-Mesh topology structure,and according to the respective characteristics of two kinds of nodes puts forward relatively fast path decision-making model and turning model,helping routing node to determine the best way which is the current task and accordes with its own characteristics more quickly. This algorithm greatly reduces the repeated operation time,and reduces the amount of data calculation. By using fault-tolerant deflection routing algorithm to do simulation experiment,and proposed algorithm and the XY routing algorithm,flooding routing algorithm to do comparative analysis,the experimental results show that the proposed algorithm can avoid deadlock and congestion effectively and has great transmission efficiency.

关 键 词：片上网络 容错方法 转弯模型 

分 类 号：TN47[电子电信—微电子学与固体电子学]