基于网络监控器的专用片上网络动态容错路由

doi:10.3969/j.issn.0372-2112.2013.11.004

电子学报

基于网络监控器的专用片上网络动态容错路由

葛芬¹, 吴宁¹, 秦小麟², 张颖¹, 周芳¹

1. 南京航空航天大学电子信息工程学院, 江苏南京 210016;
2. 南京航空航天大学计算机科学与技术学院, 江苏南京 210016

收稿日期:2011-11-01 修回日期:2013-06-17 出版日期:2013-11-25
- 通讯作者:
- 葛芬
- 作者简介:
- 吴宁 女，1956年生于安徽淮南，硕士，南京航空航天大学教授，博士生导师.主要研究方向数字系统理论与技术、电子系统集成与专用集成电路设计. E-mail：wunee@nuaa.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61106018，No.61376025）; 航空科学基金 (No.20115552031）; 中国博士后科学基金 (No.20100481134）; 江苏省产学研联合创新基金 (No.BY2013003-11）; 中央高校基本科研业务费专项资金 (No.NS2012095）

Network Monitor Based Dynamic Fault-Tolerant Routing for Application-Specific Network on Chip

GE Fen¹, WU Ning¹, QIN Xiao-lin², ZHANG Ying¹, ZHOU Fang¹

1. College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016, China;
2. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016, China

Received:2011-11-01 Revised:2013-06-17 Online:2013-11-25 Published:2013-11-25

摘要/Abstract

摘要： 针对专用片上网络（Network on Chip，NoC）全局通信事务管理和可靠性设计问题，提出片上网络监控器的概念，用于获取全局网络实时状态信息及执行路径分配算法，基于此提出一种动态路由机制DyRS-NM.该机制能检测和定位NoC中的拥塞和故障链路，并能区分瞬时和永久性链路故障，采用重传方式避免瞬时故障，通过重新路由计算绕开拥塞和永久性故障.设计实现了RTL级网络监控器和与之通信的容错路由器模块，并将MPEG4解码器应用映射至基于网络监控器的4×4Mesh结构NoC体系结构中，验证了系统性能以及面积功耗开销.相比静态XY路由和容错动态路由FADR，DyRS-NM机制在可接受的开销代价下获得了更优的性能.

关键词: 片上网络, 动态路由, 容错, 拥塞

Abstract: Aiming at the problem of global communication management and reliability design in application-specific Network on Chip (NoC),the concept of network monitor is introduced,which monitors overall network real-time conditions and implements path allocation algorithm.Then a novel dynamic routing scheme based on Network Monitor called DyRS-NM is presented.The proposed scheme has the ability to discover and deal with both congestion and permanent faults and distinguish them from transient faults.DyRS-NM can avoid transient faults by using retransmission scheme,and also can detour congested and permanently faulted links by recalculating routing paths.The RTL-level circuits design of the network monitor and fault-tolerant router are realized,and experimental results with a MPEG4 decoder application mapped onto network monitor based 4×4 mesh NoC architecture verify the system performance and cost of area and power consumption.Compared to both static XY routing and fault-aware dynamic routing FADR,significant performance improvements can be achieved by using the DyRS-NM scheme with acceptable additional cost.

Key words: network on chip, dynamic routing, fault tolerance, congestion

中图分类号:

TN47

葛芬, 吴宁, 秦小麟, 张颖, 周芳. 基于网络监控器的专用片上网络动态容错路由[J]. 电子学报, DOI: 10.3969/j.issn.0372-2112.2013.11.004.

GE Fen, WU Ning, QIN Xiao-lin, ZHANG Ying, ZHOU Fang. Network Monitor Based Dynamic Fault-Tolerant Routing for Application-Specific Network on Chip[J]. Acta Electronica Sinica, DOI: 10.3969/j.issn.0372-2112.2013.11.004.

参考文献

[1] 杨盛光,李丽,高明伦,等.面向能耗和延时的NoC映射方法[J].电子学报,2008,36(5):937-942. Yang Sheng-guang,Li Li,Gao Ming-lun,et al.An energy and delay-aware mapping method of NoC[J].Acta Electronica Sinica,2008,36(5):937-942.(in Chinese)
[2] Hu J,Marculescu R.DyAD-smart routing for networks-on-chip[A].Proc.DAC[C].San Diego,CA:ACM Press,2004.260-233.
[3] Li M,Zeng Q A,Jone W B.DyXY-a proximity congestion-aware deadlock-free dynamic routing method for network on chip[A].Proc.DAC[C].San Francisco,CA:ACM Press,2006.849-852.
[4] Gratz P,Grot B,Keckler S W.Regional congestion awareness for load balance in networks-on-chip[A].Proc.HPCA[C].Salt Lake City,UT:IEEE,2008.203-214.
[5] Ramanujam R S,Lin B.Destination-based adaptive routing on 2D mesh networks[A].Proc.ANCS[C].San Diego,CA :IEEE,2010.1-12.
[6] Tedesco L,Clermidy F,Moraes F.A monitoring and adaptive routing mechanism for QoS traffic on mesh NoC architectures[A].Proc.CODES+ISSS[C].Grenoble,France:ACM Press,2009.109-118.
[7] Dumitras T,Kerner S,Marculescu R.Towards on-chip fault-tolerant communication[A].Proc.ASP-DAC[C].Kitakyushu,Japan:IEEE,2003.225-232.
[8] Murali S,Theocharides T,Vijaykrishnan N,et al.Analysis of error recovery schemes for networks on chips[J].IEEE Design&Test of Computers,2005,22(5):434-442.
[9] Greenfield D,Banerjee A,Lee J G,et al.Implications of rent's rule for noc design and its fault-tolerance[A].Proc.NOCS[C].Princeton,NJ:IEEE,2007.283-294.
[10] Ali M,Welzl M,Hessler S.A fault tolerant mechanism for handling permanent and transient failures in a network on chip[A].Proc.ITNG[C].Las Vegas,NV:IEEE,2007.1027-1032.
[11] Rameshan N,Laxmi V,Gaur M S,et al.Minimal path,fault tolerant,QoS aware routing with node and link failures in 2-D mesh NoC[A].Proc.DFT[C].Kyoto,Japan:IEEE,2010.60-66.
[12] Zou Y,Pasricha S.NARCO:neighbor aware turn model-based fault tolerant routing for NoCs[J].IEEE Embedded Systems Letters,2010,2):85-89.
[13] Hosseini A,Ragheb T,Massoud Y.A fault-aware dynamic routing algorithm for on-chip networks[A].Proc.ISCAS[C].Seattle,WA:IEEE,2008.2653-2656.
[14] 付斌章,韩银和,李华维,等.面向高可靠片上网络通信的可重构路由算法[J].计算机辅助设计与图形学学报,2011,23):448-455. Fu Bin-zhang,Han Yin-he,Li Hua-wei,et al.Building resilient NoC with a reconfigurable routing algorithm[J].Journal of Computer-Aided Design & Computer Graphics,2011,23):448-455.(in Chinese)
[15] Ho C,Stockmeyer L.A new approach to fault-tolerant wormhole routing for mesh-connected parallel computers[J].IEEE Transactions on Computers,2004,54):427-439.
[16] Fu B,Han Y,Li H,et al.A new multiple-round dimension-order routing for networks-on-chip[J].IEICE Transactions on Information and Systems,2011,E94-D(4):809-821.
[17] Mejia A,Flich J,Duato J,et al.Segment based routing:an efficient fault-tolerant routing algorithm for meshes and tori[A].Proc.IPDPS[C].Rhodes Island,Greece:IEEE,2006.84-93.
[18] Ge Fen,Wu Ning.Genetic algorithm based mapping and routing approach for network on chip architectures[J].Chinese Journal of Electronics,2010,19(1):91-96.
[19] Jesshope C R,Miller P R,Yantchev J T.High performance communications in processor network[A].Proc.ISCA[C].Jerusalem,Israel:IEEE,1989.150-157.
[20] Dick R P,Rhodes D L,Wolf W.TGFF:task graphs for free[A].Proc.CODES[C].Seattle,Washington:IEEE,1998.97-101.

基于网络监控器的专用片上网络动态容错路由

Network Monitor Based Dynamic Fault-Tolerant Routing for Application-Specific Network on Chip

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	秦久人, 许长桥, 杨树杰, 高楷, 张宏科. 基于深度增强学习与子流耦合感知的多路传输控制机制[J]. 电子学报, 2022, 50(2): 346-357.
[2]	张文芳, 孙海锋, 张晏端, 唐荣骏, 王小敏, 马征, 李暄, 黄路非. 基于树形结构构造的联盟链主从多链共识算法[J]. 电子学报, 2022, 50(2): 257-266.
[3]	王佳辉, 魏雯婷, 王领, 顾华玺. 光片上网络中基于NSGA-II的多目标映射方法研究[J]. 电子学报, 2022, 50(10): 2372-2380.
[4]	欧阳一鸣, 张鹏, 王奇, 安鑫, 梁华国. WiNoC中交叉开关仲裁及路由算法设计[J]. 电子学报, 2021, 49(3): 518-526.
[5]	李军, 孙君, 余云河, 贾志豪. 基于滑动窗口的接入新方案[J]. 电子学报, 2021, 49(2): 300-305.
[6]	欧阳一鸣, 贾博远, 李建华, 黄正峰, 梁华国. WiNoC中无线通信拥塞与故障感知的容错路由算法[J]. 电子学报, 2020, 48(4): 662-669.
[7]	刘俊秀, 黄星月, 罗玉玲, 曹弋. 脉冲神经网络硬件互连系统的动态优先级仲裁策略[J]. 电子学报, 2018, 46(8): 1898-1905.
[8]	欧阳一鸣, 李胜, 黄正峰, 梁华国, 安鑫. WiNoC中无线节点和无线链路级拥塞避免的高效路由器设计[J]. 电子学报, 2018, 46(4): 775-782.
[9]	欧阳一鸣, 钱昌, 杜高明, 黄正峰, 李建华, 梁华国. WiNoC中EF-ACK容错无线接口设计[J]. 电子学报, 2018, 46(11): 2561-2570.
[10]	王晶, 荣金叶, 周继芹, 于航, 申娇, 张伟功. 软硬件协同设计的SEU故障注入技术研究[J]. 电子学报, 2018, 46(10): 2534-2538.
[11]	王晶, 申娇, 丁利华, 杨星, 邱柯妮, 张伟功. 基于周期粒度的级间寄存器备份机制[J]. 电子学报, 2018, 46(10): 2486-2494.
[12]	王伟, 周梦玲, 方芳, 郭二辉, 陈田, 刘军, 任福继. 片上网络路由器的测试及其外壳旁路故障的诊断[J]. 电子学报, 2017, 45(3): 638-643.
[13]	刘光远, 苏森. 可靠的虚拟网络映射算法研究[J]. 电子学报, 2016, 44(8): 1820-1825.
[14]	田波, 蔡述庭. 面向GEO卫星网络的多速率多播拥塞控制机制[J]. 电子学报, 2016, 44(7): 1599-1604.
[15]	黎建华, 吴宁, 胡永良, 张肖强. 一种自适应的混合型无线NoC拓扑结构[J]. 电子学报, 2016, 44(6): 1420-1428.