一种无虚通道NoC负载均衡容错路由算法

• 作者: 刘鹏 崇云锋 徐海鹏 赵倩情
• 来源期刊: 计算机测量与控制
• 关键词: 虚通道 容错 故障模型 负载均衡
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 设计与应用
• 页码范围: 126-129,133
• 页数: 5页
• 分类号: TP336
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2017.09.033

摘要

随着芯片复杂度的不断增大,设计一个高效的片上网络容错路由算法面临着巨大的挑战;由于芯片面积开销的限制,拥有低面积开销的无虚通道片上网络路由器受到学术界的广泛关注;但目前对无虚通道片上网络容错路由算法的研究却停留在容错性能上,而忽略了容错路由算法的路由路径过于单一所造成的负载不均、数据包平均延迟较大等问题;文章在借鉴已有的奇偶转向容错路由算法的基础上,对算法的故障模型和故障绕行策略进行优化,并在算法中融入负载均衡策略,以形成新的容错算法缓解上述问题;在9x9的2Dmesh网络中对新提出的算法和参考算法的仿真结果表明:与参考算法相比,新算法在降低数据延迟和吞吐量方面有着明显的优势,在最优情况下能减少8.92％数据延迟和增加10.46％的吞吐量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崇云锋	上海大学微电子研究与开发中心	4	4	1.0	2.0
2	徐海鹏	上海大学微电子研究与开发中心	4	4	1.0	2.0
3	刘鹏	上海大学微电子研究与开发中心	8	43	4.0	6.0
4	赵倩情	吉林大学软件学院	1	0	0.0	0.0