电子学报

• 学术论文 • 上一篇    下一篇

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

葛芬1, 吴宁1, 秦小麟2, 张颖1, 周芳1   

  1. 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 Fen1, WU Ning1, QIN Xiao-lin2, ZHANG Ying1, ZHOU Fang1   

  1. 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

摘要: 针对专用片上网络(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

中图分类号: