基于内建自测技术的Mesh结构NoC无虚通道容错路由算法

姚磊; 蔡觉平; 李赞; 张海林; 王韶力

doi:10.3969/j.issn.0372-2112.2012.05.019

您当前的位置：

首页 >

文章列表页 >

基于内建自测技术的Mesh结构NoC无虚通道容错路由算法

学术论文 | 更新时间：2025-07-16

- 基于内建自测技术的Mesh结构NoC无虚通道容错路由算法
- A Fault-Tolerant Routing Algorithm Based on BIST for 2D-Mesh Network-on-Chip without Using Virtual Channels
- 电子学报 2012年40卷第5期页码：983-989
- 作者机构：
  
  1. 宽带隙半导体国家重点实验室,陕西,西安,710071
  2. 西安电子科技大学综合业务网国家重点实验室,陕西,西安,710071
  3. 宽带隙半导体国家重点实验室,陕西,西安,710071
  4. 西安电子科技大学综合业务网国家重点实验室,陕西,西安,710071
- 作者简介：
- 基金信息：
  
  国家新一代宽带无线移动通信网科技重大专项 (No.2010ZX03006-002-04);高等学校学科创新引智计划 (No.B08038);国家自然科学基金 (No.61076031,No.60832001,No.61072070)
- DOI：10.3969/j.issn.0372-2112.2012.05.019
  中图分类号： TP302
- 纸质出版：2012
- 稿件说明：
移动端阅览
姚磊, 蔡觉平, 李赞, 等. 基于内建自测技术的Mesh结构NoC无虚通道容错路由算法[J]. 电子学报, 2012,40(5):983-989.

YAO Lei, CAI Jue-ping, LI Zan, et al. A Fault-Tolerant Routing Algorithm Based on BIST for 2D-Mesh Network-on-Chip without Using Virtual Channels[J]. Acta Electronica Sinica, 2012, 40(5): 983-989.
姚磊, 蔡觉平, 李赞, 等. 基于内建自测技术的Mesh结构NoC无虚通道容错路由算法[J]. 电子学报, 2012,40(5):983-989. DOI： 10.3969/j.issn.0372-2112.2012.05.019.

YAO Lei, CAI Jue-ping, LI Zan, et al. A Fault-Tolerant Routing Algorithm Based on BIST for 2D-Mesh Network-on-Chip without Using Virtual Channels[J]. Acta Electronica Sinica, 2012, 40(5): 983-989. DOI： 10.3969/j.issn.0372-2112.2012.05.019.

摘要

在Zhang's算法绕行思想的基础上

提出了一种2D-Mesh结构片上网络无虚通道容错路由算法

用于解决多故障节点情况下片上网络的无虚通道容错路由问题.算法利用内建自测试机制获取故障区域的位置信息

通过优化绕行策略来均衡故障区域周围链路的负载并减少部分数据的绕行距离.针对8×8的2D-Mesh网络的仿真表明

与Chen's算法相比

在故障区域大小为2×2

网络时延为70 cycles的情况下

随着故障区域位置的变化所提算法可提高1.2%到4.8%的网络注入率.且随着故障区域面积的扩大

所提算法在减少通信时延

提高网络吞吐量方面的作用更为明显.

Abstract

To solve fault-tolerant problem in 2D-Mesh Network-on-Chip (NoC) with more than one fault node

a novel fault-tolerant routing algorithm without virtual channels is proposed on the basis of Zhang's algorithm.The algorithm use Built-in Self Test (BIST) mechanism to get fault nodes'location information.Then

by optimizing the fault-tolerant strategy

the traffic loads on the boundaries of fault region can be balanced and the transmission distance of the packets routing around the faults is shortened.Simulation results in 8×8 2D-Mesh NoC show that

as the change of fault block in position

the proposed algorithm can improve network injection rate by 1.2% to 4.8% compared to Chen's algorithm when the fault region is 2×2

network latency is 70 cycles.Moreover

with the increase in area of the fault region

proposed algorithm provides a better performance in reducing communication latency and increasing network throughput.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

门限Byzantine quorum系统及其在分布式存储中的应用

无线传感器网络拓扑的容错度与容侵度

基于汉明纠错编码的AES硬件容错设计与实现

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

基于随机Petri网的网络可信赖性分析方法研究