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

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

作　　者：葛芬[1] 吴宁[1] 秦小麟[2] 张颖[1] 周芳[1] 

机构地区：[1]南京航空航天大学电子信息工程学院,江苏南京210016 [2]南京航空航天大学计算机科学与技术学院,江苏南京210016

出　　处：《电子学报》2013年第11期2135-2143,共9页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61106018;No.61376025);航空科学基金(No.20115552031);中国博士后科学基金(No.20100481134);江苏省产学研联合创新基金(No.BY2013003-11);中央高校基本科研业务费专项资金(No.NS2012095)

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

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

分 类 号：TN47[电子电信—微电子学与固体电子学]