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

doi:10.3969/j.issn.0372-2112.2012.05.019

电子学报 ›› 2012, Vol. 40 ›› Issue (5): 983-989.DOI: 10.3969/j.issn.0372-2112.2012.05.019

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

姚磊², 蔡觉平¹, 李赞², 张海林², 王韶力²

1. 宽带隙半导体国家重点实验室, 陕西西安 710071;2. 西安电子科技大学综合业务网国家重点实验室, 陕西西安 710071

收稿日期:2011-08-29 修回日期:2012-02-13 出版日期:2012-05-25
基金资助:
国家新一代宽带无线移动通信网科技重大专项(No.2010ZX03006-002-04); 高等学校学科创新引智计划(No.B08038); 国家自然科学基金(No.61076031,No.60832001,No.61072070)

A Fault-Tolerant Routing Algorithm Based on BIST for 2D-Mesh Network-on-Chip without Using Virtual Channels

YAO Lei², CAI Jue-ping¹, LI Zan², ZHANG Hai-lin², WANG Shao-Li²

1. Wide Bandgap Semiconductor Technology Disciplines State Key Laboratory, Xi'an, Shaanxi 710071, China;2. State Key Laboratory of ISN, Xidian University, Xi'an, Shaanxi 710071, China

Received:2011-08-29 Revised:2012-02-13 Online:2012-05-25 Published:2012-05-25

摘要/Abstract

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

关键词: 容错, 片上网络, 虚通道, 内建自测

Abstract: To solve fault-tolerant problem in 2D-Mesh Network-on-Chip (NoC) with more than one fault node,a novel fault-tolerant routing algorithm without virtual channels is proposed on the basis of Zhang's algorithm.The algorithm use Built-in Self Test (BIST) mechanism to get fault nodes'location information.Then,by optimizing the fault-tolerant strategy,the traffic loads on the boundaries of fault region can be balanced and the transmission distance of the packets routing around the faults is shortened.Simulation results in 8×8 2D-Mesh NoC show that,as the change of fault block in position,the proposed algorithm can improve network injection rate by 1.2% to 4.8% compared to Chen's algorithm when the fault region is 2×2,network latency is 70 cycles.Moreover,with the increase in area of the fault region,proposed algorithm provides a better performance in reducing communication latency and increasing network throughput.

Key words: fault tolerance, network-on-chip(NoC), virtual channels, built-in self test(BIST)

中图分类号:

TP302

姚磊;蔡觉平;李赞;张海林;王韶力. 基于内建自测技术的Mesh结构NoC无虚通道容错路由算法[J]. 电子学报, 2012, 40(5): 983-989.

YAO Lei;CAI Jue-ping;LI Zan;ZHANG Hai-lin;WANG Shao-Li. A Fault-Tolerant Routing Algorithm Based on BIST for 2D-Mesh Network-on-Chip without Using Virtual Channels[J]. Acta Electronica Sinica, 2012, 40(5): 983-989.

[1]	张文芳, 孙海锋, 张晏端, 唐荣骏, 王小敏, 马征, 李暄, 黄路非. 基于树形结构构造的联盟链主从多链共识算法[J]. 电子学报, 2022, 50(2): 257-266.
[2]	王佳辉, 魏雯婷, 王领, 顾华玺. 光片上网络中基于NSGA-II的多目标映射方法研究[J]. 电子学报, 2022, 50(10): 2372-2380.
[3]	欧阳一鸣, 张鹏, 王奇, 安鑫, 梁华国. WiNoC中交叉开关仲裁及路由算法设计[J]. 电子学报, 2021, 49(3): 518-526.
[4]	欧阳一鸣, 贾博远, 李建华, 黄正峰, 梁华国. WiNoC中无线通信拥塞与故障感知的容错路由算法[J]. 电子学报, 2020, 48(4): 662-669.
[5]	刘俊秀, 黄星月, 罗玉玲, 曹弋. 脉冲神经网络硬件互连系统的动态优先级仲裁策略[J]. 电子学报, 2018, 46(8): 1898-1905.
[6]	欧阳一鸣, 李胜, 黄正峰, 梁华国, 安鑫. WiNoC中无线节点和无线链路级拥塞避免的高效路由器设计[J]. 电子学报, 2018, 46(4): 775-782.
[7]	欧阳一鸣, 钱昌, 杜高明, 黄正峰, 李建华, 梁华国. WiNoC中EF-ACK容错无线接口设计[J]. 电子学报, 2018, 46(11): 2561-2570.
[8]	王晶, 荣金叶, 周继芹, 于航, 申娇, 张伟功. 软硬件协同设计的SEU故障注入技术研究[J]. 电子学报, 2018, 46(10): 2534-2538.
[9]	王晶, 申娇, 丁利华, 杨星, 邱柯妮, 张伟功. 基于周期粒度的级间寄存器备份机制[J]. 电子学报, 2018, 46(10): 2486-2494.
[10]	王伟, 周梦玲, 方芳, 郭二辉, 陈田, 刘军, 任福继. 片上网络路由器的测试及其外壳旁路故障的诊断[J]. 电子学报, 2017, 45(3): 638-643.
[11]	黎建华, 吴宁, 胡永良, 张肖强. 一种自适应的混合型无线NoC拓扑结构[J]. 电子学报, 2016, 44(6): 1420-1428.
[12]	欧阳一鸣, 何鑫城, 梁华国, 易茂祥, 杜高明, 安鑫. 针对路径故障与局部拥塞的NoC容错路由算法[J]. 电子学报, 2016, 44(4): 920-925.
[13]	辛丹, 顾纯祥, 郑永辉, 光焱, 康元基. 利用RLWE构造基于身份的全同态加密体制[J]. 电子学报, 2016, 44(12): 2887-2893.
[14]	欧阳一鸣, 孙成龙, 陈奇, 梁华国, 易茂祥, 黄正峰, 闫爱斌. 3D NoC关键通信部件容错方法研究综述[J]. 电子学报, 2016, 44(12): 3053-3063.
[15]	张伟功, 周继芹, 李杰, 王晶, 丁瑞, 邓哲, 王嘉佳, 杜瑞. UM-BUS总线及接入式体系结构[J]. 电子学报, 2015, 43(9): 1776-1785.

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

A Fault-Tolerant Routing Algorithm Based on BIST for 2D-Mesh Network-on-Chip without Using Virtual Channels

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics