基于动态优先级的3DNoC偏转路由容错方法_欧阳一鸣.pdfVIP

第 卷第 期 计算机辅助设计与图形学学报 ２６ ３ Ｖｏｌ．２６Ｎｏ．３ 年 月 ２０１４ ３ ＪｏｕｒｎａｌｏｆＣｏｍ ｕｔｅｒＡｉｄｅｄＤｅｓｉｎ＆ Ｃｏｍ ｕｔｅｒＧｒａ ｈｉｃｓ Ｍａｒ．２０１４ 　 　 ｐ － 　 ｇ 　 ｐ 　 ｐ 　 基于动态优先级的３ＤＮｏＣ偏转路由容错方法 ） ） ） ） ） １ １ ２ ２ １ 欧阳一鸣 欧阳小叶 梁华国 黄正峰 刘 军 ， ， ， ， 　 ） １ （ ） 合肥工业大学计算机与信息学院 合肥 ２３０００９ 　 　 ） ２ （ ） 合肥工业大学电子科学与应用物理学院 合肥 ２３０００９ 　 　 （ ） ｏ ｘ １９８８ １６３．ｃｏｍ ｙ ｙ ＠ ： ， 摘 要 若 中水平和垂直方向出现不可恢复的链路故障 将严重影响整个网络的性能 为此提出一种新型 ３Ｄ ＮｏＣ ． 、 ——— ， 的高效率 低开销的容错方法 基于动态优先级的偏转路由方法 该方法根据目的节点和当前节点的相对位置 ． ， ； ， 动态地设定输出端口优先级 以确保数据包始终选择最优路径传输 为了提高层内和层间数据包传输的速度 采用 ， 了两级交叉开关结构 使用 和 工具与其他方法的实验结果表明 文中方法的网络平均包延时 ． Ｂｏｏｋｓｉｍ ２．０ Ｏｒｉｏｎ２．０ 　 　 ， ， 最大降幅达 ２０％ 且面积不随网络规模增大而增加 提高了片上网络整体性能． ： ； ； ； 关键词 ３Ｄ ＮｏＣ 永久故障 容错 偏转路由 中图法分类号： ＴＰ３０２ ３ＤＮｏＣＤｅｆｌｅｃｔｉｏｎＦａｕｌｔｔｏｌｅｒａｎｔＲｏｕｔｉｎ Ｍｅｔｈｏｄ ＢａｓｅｄｏｎＤ ｎａｍｉｃＰｒｉｏｒｉｔ 　 　 － 　 ｇ 　 　 　 ｙ 　 ｙ 　 ） ） ） ） ） １ １ ２ ２