赵巍，才华，吴剑飞

（长春理工大学，长春　130022）

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

赵巍，才华，吴剑飞

（长春理工大学，长春130022）

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

片上网络；容错方法；转弯模型

随着集成电路工艺的不断进步，系统芯片的规模不断增大，基于片上系统（SoC）［1，2］的芯片设计非常复杂，而且传统的SoC体系结构及其设计方法在多知识产权（IP）核的超复杂系统中遇到了技术瓶颈。从2000年开始，业界提出一种全新系统芯片设计模型—片上网络（NoC）［3，4］，将计算机网络技术移植到芯片设计中来，彻底解决多IP模块体系结构中的问题。

本文基于2D-Mesh拓扑结构提出一种新的算法，展现一个可以在二维网络拓扑结构容错的路由算法。

1　基于2D-Mesh拓扑结构的片上网络偏转容错路由算法

片上网络是有冗余特性的一种结构，在传递信息的过程，节点间信息传递都有很多不同路径，这为研究路由容错算法提供了条件。……