位置:成果数据库 > 期刊 > 期刊详情页
基于内建自测技术的Mesh结构NoC无虚通道容错路由算法
  • ISSN号:0372-2112
  • 期刊名称:电子学报
  • 时间:2012
  • 页码:983-989
  • 分类:TP302[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]宽带隙半导体国家重点实验室,陕西西安710071, [2]西安电子科技大学综合业务网国家重点实验室,陕西西安710071
  • 相关基金:国家新一代宽带无线移动通信网科技重大专项(No.2010ZX03006-002-04);高等学校学科创新引智计划(No.B08038);国家自然科学基金(No.61076031,No.60832001,No.61072070)
  • 相关项目:三维器件结构多内核处理器互连低功耗技术
中文摘要:

在Zlmng’s算法绕行思想的基础上,提出了一种2D-Mesh结构片上网络无虚通道容错路由算法,用于解决多故障节点情况下片上网络的无虚通道容错路由问题.算法利用内建自测试机制获取故障区域的位置信息,通过优化绕行策略来均衡故障区域周围链路的负载并减少部分数据的绕行距离.针对8×8的2D-Mesh网络的仿真表明,与Chen’s算法相比,在故障区域大小为2×2,网络时延为70cycles的情况下,随着故障区域位置的变化所提算法可提高1.2%到4.8%的网络注入率.且随着故障区域面积的扩大,所提算法在减少通信时延,提高网络吞吐量方面的作用更为明显.

英文摘要:

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 21rang' s algorithm. The algorithm use Built-in Self Test (BIST) mechanism to get fault nodes' location information. Then, by optimizing the fault-tolerant slxategy, 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 x 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 x 2, network latency is 70 cycles.Moreover, with the increase in area of the fault region,proposed algorithm provides a better performance in reducing com- munication latency and increasing network throughlaut.

同期刊论文项目
期刊论文 111 会议论文 60 专利 4 著作 2
期刊论文 6 会议论文 7 专利 7 著作 1
期刊论文 44 会议论文 12 获奖 2 专利 28 著作 1
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611