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

为解决片上网络的可靠性问题,以2D-Mesh拓扑结构为基础,将片上网络中的节点划分为边缘节点和内部节点两大类,并分别针对这两大类节点的各自特征有针对性地提出相对快捷的路径决策模型和转弯模型,从而帮助路由节点更为快捷地确定符合自身特征的当前任务最佳传送路径,算法大幅缩减了重复运算时间,并减少了数据计算量。通过容错偏转路由算法进行仿真实验,应用本文算法和XY路由算法、Flooding路由算法进行比较分析,实验结果证明算法可以有效的避免产生死锁和拥塞,具有很好的传输效率。

A Fault Tolerant Routing Algorithm for Network on Chip

In order to solve the reliability of the on-chip network problems,the nodes of Network-on-Chip will be di-vided into two types which are edge node and internal nodes on the basis of 2D-Mesh topology structure,and accord-ing 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.