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

• 作者: 杨升春 胡哲琨 陈杰
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 片上网络 容错路由 死锁避免 路由表 通道依赖图
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 网络与通信
• 页码范围: 1201-1205
• 页数: 5页
• 分类号: TP302
• 字数: 6113字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2016.05.1201

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈杰	中国科学院微电子研究所通信与多媒体技术研究室	247	3126	30.0	49.0
2	杨升春	武汉数字工程研究所研发部	8	29	3.0	5.0
3	胡哲琨	武汉数字工程研究所研发部	1	2	1.0	1.0