基于内建自测技术的Mesh结构NoC无虚通道容错路由算法

• 作者: 姚磊 张海林 李赞 王韶力 蔡觉平
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 容错 片上网络 虚通道 内建自测
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 983-989
• 分类号: TP302
• 字数: 3919字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.05.019

摘要

在Zhang's算法绕行思想的基础上,提出了一种2D-Mesh结构片上网络无虚通道容错路由算法,用于解决多故障节点情况下片上网络的无虚通道容错路由问题.算法利用内建自测试机制获取故障区域的位置信息,通过优化绕行策略来均衡故障区域周围链路的负载并减少部分数据的绕行距离.针对8×8的2D-Mesh网络的仿真表明,与Chen’s算法相比,在故障区域大小为2×2,网络时延为70 cycles的情况下,随着故障区域位置的变化所提算法可提高1.2％到4.8％的网络注入率.且随着故障区域面积的扩大,所提算法在减少通信时延,提高网络吞吐量方面的作用更为明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李赞	西安电子科技大学综合业务网国家重点实验室	59	412	11.0	17.0
2	张海林	西安电子科技大学综合业务网国家重点实验室	124	633	11.0	20.0
3	姚磊	西安电子科技大学综合业务网国家重点实验室	4	19	3.0	4.0
4	王韶力	西安电子科技大学综合业务网国家重点实验室	2	16	2.0	2.0
5	蔡觉平		1	12	1.0	1.0