一种转向均衡的3D NoC感知容错路由算法

• 作者: 冉峰 崇云锋 徐海鹏 李娇 蔡升 郭润龙
• 来源期刊: 上海大学学报（自然科学版）
• 学科: 工学
• 关键词: 三维片上网络 转向均衡 高性能 感知容错
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 研究论文
• 页码范围: 726-734
• 页数: 9页
• 分类号: TP393
• 语种: 中文
• DOI: 10.12066/j.issn.1007-2861.2081

摘要

针对复杂三维片上网络中自适应路由策略存在性能较差与容错机制不完善的问题,提出一种转向均衡的感知容错路由算法.首先将XY,XZ和YZ分为奇偶平面,并在行与列上制定6种不同的禁止转向,以得到更均衡的转向模型;然后以奇偶行列对水平和垂直方向上边界及内部链路故障分类设计故障模型,并进行容错绕行;最后将提出的转向及故障模型应用到结合“全平面一跳预先感知”策略的路由算法中,以提高网络的性能与容错能力,实验结果表明,所提出算法在无链路故障时较对比算法吞吐量提升16.2％,传输延时降低3.6％,在较低链路故障率时传输延时降低11.8％,随着链路故障率的增加,算法仍具有优势.