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

GE Fen; WU Ning; QIN Xiao-lin; ZHANG Ying; ZHOU Fang

doi:10.3969/j.issn.0372-2112.2013.11.004

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-16

- Network Monitor Based Dynamic Fault-Tolerant Routing for Application-Specific Network on Chip
- Acta Electronica Sinica Vol. 41, Issue 11, Pages: 2135-2143(2013)
- 作者机构：
  
  1. 南京航空航天大学电子信息工程学院,江苏,南京,210016
  2. 南京航空航天大学计算机科学与技术学院,江苏,南京,210016
  3. 南京航空航天大学电子信息工程学院,江苏,南京,210016
  4. 南京航空航天大学计算机科学与技术学院,江苏,南京,210016
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61106018, No.61376025);Aeronautical Science Foundation of China, ASFC (No.20115552031);China Postdoctoral Science Foundation (No.20100481134);Industry-University-Research Integration Innovation Fund of Jiangsu Province (No.BY2013003-11);Fundamental Research Funds for the Central Universities (No.NS2012095)
- DOI：10.3969/j.issn.0372-2112.2013.11.004
  CLC： TN47
- Published：2013
- 稿件说明：
移动端阅览
GE Fen, WU Ning, QIN Xiao-lin, et al. Network Monitor Based Dynamic Fault-Tolerant Routing for Application-Specific Network on Chip[J]. Acta Electronica Sinica, 2013, 41(11): 2135-2143.
DOI：

GE Fen, WU Ning, QIN Xiao-lin, et al. 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.

摘要

针对专用片上网络（Network on Chip，NoC）全局通信事务管理和可靠性设计问题，提出片上网络监控器的概念，用于获取全局网络实时状态信息及执行路径分配算法，基于此提出一种动态路由机制DyRS-NM.该机制能检测和定位NoC中的拥塞和故障链路，并能区分瞬时和永久性链路故障，采用重传方式避免瞬时故障，通过重新路由计算绕开拥塞和永久性故障.设计实现了RTL级网络监控器和与之通信的容错路由器模块，并将MPEG4解码器应用映射至基于网络监控器的44Mesh结构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 44 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

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Study of the Impact of Switch Service Performance on 2D Mesh Network on Chip And Its Improved Topology

Threshold Byzantine Quorum System and Distributed Storage

Degree of Fault-Tolerance and Intrusion-Tolerance for Topologies of Wireless Sensor Networks

Automatic Error Correcting Hardware Implementation of AES Algorithm

A Congestion Aware Single Rate Three-Color Marker for Differentiated Services

Related Author

ZHAO Hong-zhi

GUO Yuan-bo

WANG Liang-min

MA Jian-feng

ZHANG Wei

WANG Liang-min

MA Jian-feng

WANG Chao

Related Institution

Computer and Information Technology SchoolBeijing Jiaotong UniversityBeijing 100044China

Computer and Information Technology School,Beijing Jiaotong University

The School of Electronic TechonologyInformation Engineering University of PLAZhengzhouHenan 450004China

Engineering Institute of the Armed PoliceXi'anShaanxi 710086China

Key Laboratory of Computer Network and Information Security under Ministry of EducationXidian UniversityXi'anShaanxi 710071China

⁰