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

为了解决单故障节点情况下片上网络的无虚通道容错通信问题,提出一种新的片上网络容错路由算法.该算法在已有算法绕行思想的基础上,首先利用内建自测试机制获取故障节点的位置信息,再通过辅助节点来优化数据的绕行策略,达到了均衡故障节点周围链路负载并减少部分数据的绕行距离的目的.针对8×8 2D-Mesh网络的仿真结果表明,与Zhangs算法和Chens算法相比,采用本文算法后网络的饱和注入率分别提高了3.13%和21.77%,在注入率为0.09时网络的通信功耗分别降低了3.40%和5.57%.

英文摘要:

To solve one fault node tolerant problem in the Network on Chip(NoC) without using virtual channels,a novel fault-tolerant routing algorithm for the 2D-Mesh NoC is proposed based on Zhang's algorithm.This algorithm uses the Built-in Self Test(BIST) mechanism to get location information on the fault node first,and then sets auxiliary nodes to optimize the fault-tolerant strategy.By these two steps,the traffic loads on the fault ring can be balanced and the transmission distance of the packets routing around the fault node is shortened.Simulation results in the 8× 8 2D-Mesh NoC show that,compared to Zhang's algorithm and Chen's algorithm,the network saturation injection rate of the proposed algorithm can be improved by 3.13% and 21.77%,respectively,and the communication power consuption of the proposed algorithm can be reduced by 3.40% and 5.57% respectively,when the injection rate is 0.09.

同期刊论文项目
期刊论文 44 会议论文 12 获奖 2 专利 28 著作 1
期刊论文 6 会议论文 7 专利 7 著作 1
期刊论文 111 会议论文 60 专利 4 著作 2
同项目期刊论文
期刊信息
  • 《西安电子科技大学学报》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:西安电子科技大学
  • 主编:廖桂生
  • 地址:西安市太白南路2号349信箱
  • 邮编:710073
  • 邮箱:xuebao@mail.xidian.edu.cn
  • 电话:029-88202853
  • 国际标准刊号:ISSN:1001-2400
  • 国内统一刊号:ISSN:61-1076/TN
  • 邮发代号:
  • 获奖情况:
  • 曾13次荣获省部级优秀期刊荣誉和优秀编辑质量奖,2006年荣获首届中国高校优秀科技期刊奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:12591