2D Mesh片上网络分区容错路由算法

来源：计算机应用杂志2016年第5期北京时间：

作者：胡哲琨, 杨升春, 陈杰

单位：1. 武汉数字工程研究所 研发部, 武汉 430205;2. 中国科学院微电子研究所 通信与多媒体技术研究室, 北京 100029

摘要：为了减小路由表的规模且避免使用较多虚通道(VC),从而降低硬件资源用量,针对虫孔交换的2D Mesh片上网络提出了一种分区容错路由(RFTR)算法。该算法根据故障节点和链路的位置将2D Mesh网络划分为若干个相连的矩形区域,数据包在矩形区域内可使用确定性或自适应路由算法进行路由,而在区域间则按照up*/down*算法确定路由路径。此外,利用通道依赖图(CDG)模型,证明了该算法仅需两个虚通道就能避免死锁。在6×6 Mesh网络中,RFTR算法能减少25%的路由表资源用量。仿真结果表明,在队列缓存资源相同的情况下,RFTR算法能实现与up*/down*算法和segment算法相当甚至更优的性能。

关键词：片上网络,容错路由,死锁避免,路由表,通道依赖图