面向非全互连3D NoC的低开销容错路由算法

发布时间：2018-06-03 01:28

  本文选题：D + NoC　； 参考：《小型微型计算机系统》2017年04期

【摘要】：由于TSV通道具有高硬件代价和低可靠性的缺点,限制TSV通道数量的非全互连3D NoC得到广泛研究.在非全互连3D NoC中,路由器需要维护TSV表以助数据包在层间传输时找到可用的TSV通道.现有研究的TSV表存储了整个层面内的TSV通道,具有高硬件开销、高重构代价的缺点.因此,提出新的TSV表存储策略,仅需存储距离路由4个端口最近的TSV位置和距离.同时考虑到由于TSV分布的非均匀性,数据包在传输过程中可能在TSV附近的路由造成拥塞,文中提出了基于新TSV表的具有拥塞感知的容错路由算法.实验结果表明,在高注入率条件下该算法比Elevator-First算法具有更好的网络传输性能,且在故障率达到50%时仍能保证75%的数据包接收率.
[Abstract]:Due to the disadvantages of high hardware cost and low reliability of TSV channels, incomplete interconnection 3D NoC, which limits the number of TSV channels, has been widely studied. In incomplete interconnect 3D NoC, routers need to maintain the TSV table to help find the available TSV channel when packets are transmitted between layers. The existing TSV table stores the TSV channel in the whole layer, which has the disadvantage of high hardware overhead and high reconfiguration cost. Therefore, a new TSV table storage strategy is proposed, which only needs to store the nearest TSV position and distance from the four ports to be routed. Considering that due to the non-uniformity of TSV distribution, the routing near TSV may cause congestion in the transmission process, a congestion aware fault-tolerant routing algorithm based on the new TSV table is proposed in this paper. The experimental results show that the proposed algorithm has better network transmission performance than the Elevator-First algorithm under the condition of high injection rate and can still guarantee 75% packet reception rate when the failure rate reaches 50%.
【作者单位】： 国家数字交换系统工程技术研究中心;
【基金】：国家自然科学基金面上项目(61572520)资助
【分类号】：TP393.0

【相似文献】

相关期刊论文 前10条

1 侯宁;张多利;;面向NoC多核芯片组的任务映射算法[J];电子测量与仪器学报;2011年08期

2 ;NOC活动在长春赛区一路大步走来[J];网络科技时代;2006年07期

3 ;NOC活动天津赛区复赛圆满结束[J];网络科技时代;2006年06期

4 颛孙宗亮;李克秋;;基于数据重传的电压岛NoC能量优化[J];大连理工大学学报;2014年02期

5 ;第二届高校NOC活动新动态[J];中国信息技术教育;2010年11期

6 许川佩;姚芬;胡聪;;基于云进化算法的NoC资源节点优化测试研究[J];电子测量与仪器学报;2012年03期

7 ;NOC路上,我们携手前行——访参赛教师何应森、龙雪健夫妇[J];中国信息技术教育;2009年21期

8 周国昌;沈绪榜;;mesh结构NoC的时钟网络研究[J];西北工业大学学报;2006年04期

9 欧阳一鸣;何敏;梁华国;刘军;高妍妍;;3D NoC中柔性可配置的高可靠路由器设计[J];电子测量与仪器学报;2014年03期

10 肖祝生;;依托NOC活动平台开创课件制作新局面[J];中国信息技术教育;2008年11期

相关会议论文 前4条

1 徐文耀;上出洋介;;地磁场日变化的NOC分解[A];第十届全国日地空间物理学术讨论会论文摘要集[C];2003年

2 白春华;徐文耀;康国发;;用NOC方法分离内外源场对地磁场建模的贡献[A];中国地球物理学会第二十四届年会论文集[C];2008年

3 欧阳一鸣;刘炎炎;倪晋照;;基于FPGA的NoC中容错路由器设计与仿真[A];第六届中国测试学术会议论文集[C];2010年

4 周少华;沈剑良;李思昆;姚利俊;;片上RF互连技术在NoC中应用研究综述[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

相关重要报纸文章 前3条

1 通讯员　 刘挺 记者　 彭林;江西电信加快省级NOC建设[N];人民邮电;2006年

2 罗世洪;NOC知识产权宣传月面向全国中小学生启动[N];中国知识产权报;2008年

3 记者 王晶;第六届NOC活动在汉开赛[N];湖北日报;2008年

相关博士学位论文 前1条

1 张颖;基于NoC的片上系统验证和测试研究[D];南京航空航天大学;2015年

相关硕士学位论文 前10条

1 陈平;基于NoC的片上互连模型分析与设计[D];西安电子科技大学;2014年

2 何敏;3D NoC中故障感知的高可靠路由器容错技术研究[D];合肥工业大学;2014年

3 简刚;参数分簇层次化NoC结构设计优化及开销评估[D];解放军信息工程大学;2015年

4 周国昌;NoC的时钟网络及相关问题研究[D];西北工业大学;2005年

5 彭景;低功耗NoC路由器设计与研究[D];西安电子科技大学;2011年

6 陈庆强;面向不同故障粒度的NoC容错路由算法研究[D];解放军信息工程大学;2012年

7 周东红;基于3×3 NoC的路由器设计与网络性能分析[D];西安电子科技大学;2011年

8 张立鹏;高性能NoC路由器结构研究[D];西安电子科技大学;2009年

9 姜旭旭;NoC路由器和低功耗通信网络设计[D];西安电子科技大学;2012年

10 张春淼;低功耗NoC路由器结构研究[D];西安电子科技大学;2010年

，

本文编号：1970940