首页 | 本学科首页   官方微博 | 高级检索  
     

基于网络监控器的专用片上网络动态容错路由
引用本文:葛芬,吴宁,秦小麟,张颖,周芳. 基于网络监控器的专用片上网络动态容错路由[J]. 电子学报, 2013, 41(11): 2135-2143. DOI: 10.3969/j.issn.0372-2112.2013.11.004
作者姓名:葛芬  吴宁  秦小麟  张颖  周芳
作者单位:1. 南京航空航天大学电子信息工程学院, 江苏南京 210016;2. 南京航空航天大学计算机科学与技术学院, 江苏南京 210016
摘    要:针对专用片上网络(Network on Chip,NoC)全局通信事务管理和可靠性设计问题,提出片上网络监控器的概念,用于获取全局网络实时状态信息及执行路径分配算法,基于此提出一种动态路由机制DyRS-NM.该机制能检测和定位NoC中的拥塞和故障链路,并能区分瞬时和永久性链路故障,采用重传方式避免瞬时故障,通过重新路由计算绕开拥塞和永久性故障.设计实现了RTL级网络监控器和与之通信的容错路由器模块,并将MPEG4解码器应用映射至基于网络监控器的4×4Mesh结构NoC体系结构中,验证了系统性能以及面积功耗开销.相比静态XY路由和容错动态路由FADR,DyRS-NM机制在可接受的开销代价下获得了更优的性能.

关 键 词:片上网络  动态路由  容错  拥塞  
收稿时间:2011-11-01

Network Monitor Based Dynamic Fault-Tolerant Routing for Application-Specific Network on Chip
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, 2013, 41(11): 2135-2143. DOI: 10.3969/j.issn.0372-2112.2013.11.004
Authors:GE Fen  WU Ning  QIN Xiao-lin  ZHANG Ying  ZHOU Fang
Affiliation: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
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.
Keywords:network on chip  dynamic routing  fault tolerance  congestion  
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号