期刊文献+

3D NoC中柔性可配置的高可靠路由器设计 被引量:2

Design of flexible and configurable high-reliability router in 3D Network on-Chip
下载PDF
导出
摘要 三维片上网络中路由器发生故障及拥塞等可靠性问题,会影响整个网络性能。因此针对路由器输入缓存的故障和拥塞问题,提出一种柔性(flexible)可配置的高可靠路由器架构。每条输入链路和2个相邻的输入缓存相连。通过建模,根据具体的故障和拥塞情况,选择合适的输入缓存路径,实现部分缓存的共享。不仅能达到路由器故障的容错目的,还能在网络重负载的情况下有效的解决网络拥塞问题。实验结果表明,方案相较于传统路由器方案,在一般传输模式和0.5 filts/node/cycle的注入率下,无故障时平均时延下降了81.89%,2个数据分配器故障时平均时延下降了87.38%。在网络出现故障和拥塞时,方案具有明显的优势,很好的保证了整个网络的高可靠性以及低时延。 The reliability problems such as faults and congestion occurring in router will greatly affect the performance of the entire network in 3D network on-chip.Aiming at the faults and congestion in input buffer,this paper proposes a flexible and configurable high-reliability router architecture,each input channel is connected to two adjacent buffers.By means of modeling,the router architecture selects appropriate input buffer path to achieve partial buffer sharing on the basis of the specific fault and congestion.This method can not only achieve the goal of faulttolerance for router fault,but also efficiently solve the congestion problem of the entire network under the heavy network load.The experiment results show that,compared to the conventional router architecture,the proposed scheme in this paper has 81.89% less average network latency without faults and 87.38% less average network latency in the presence of 2 DE multiplexer fault under uniform traffic pattern and 0.5flits/node/cycle.This scheme has obvious advantage and ensures the high-reliability and low-latency of the entire network when congestion and faults occur.
出处 《电子测量与仪器学报》 CSCD 2014年第3期306-313,共8页 Journal of Electronic Measurement and Instrumentation
基金 国家自然科学基金资助项目(61274036 61106038) 安徽高校省级自然科学研究重点项目(KJ2010A269) 安徽省科技攻关项目(11010202190) 安徽省自然科学基金项目(1208085QF127)
关键词 三维片上网络 可靠性 故障 拥塞 容错 3D network on-chip reliability fault congestion fault-tolerance
  • 相关文献

参考文献14

  • 1LIU CH,ZHANG L,HAN Y H,et al. Vertical inter- connects squeezing in symmetric 3 D mesh network-on- chip[ C]. Asia and South Pacific Design Automation Conference, Yokohama, 2011 : 357-362.
  • 2CAI J P,JIANG P. Through-silicon via (TSV) Capaci- tance modeling for 3D NoC energy consumption estima- tion[ C ]. IEEE International Conference on Solid-State and Integrated Circuit Technology,Shanghai,2010 : 815- 817.
  • 3DAIN W .LTOWLES B. Route packets,not wires: on- chip interconnection networks [ C ]. Design Automation Conference,2001 : 654-689.
  • 4DALY W J,TOWLES B. Principles and practices of in- terconnection networks [ M ]. San Francisco: Morgan Kaufmann Publishers,2004.
  • 5OWENS J D,DALLY W J,HO R,et al. Research chal- lenges for on-chip interconnection networks [ J ]. IEEE MACRO, 2007,27 ( 5 ) : 96-108.
  • 6欧阳一鸣,成丽丽,梁华国.一种基于变长数据块相关性统计的测试数据压缩和解压方法[J].电子学报,2008,36(2):298-302. 被引量:12
  • 7郝国锋,王友仁,张砦,孙川.可重构硬件内建自测试与容错机制研究[J].仪器仪表学报,2011,32(4):856-862. 被引量:20
  • 8DEORIO A,FICK D, BERTACCO V,et al. A Reliable routing architecture and algorithm for NoCs [ J ]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2012,31(5 ): 726-739.
  • 9赵建武,师奕兵,王志刚.片上网络FIFOs的内建自测试方法研究[J].仪器仪表学报,2009,30(8):1768-1772. 被引量:22
  • 10欧阳一鸣,郭凯,梁华国.片上网络通信中过热点的弱化方法[J].电子测量与仪器学报,2009,23(8):99-104. 被引量:4

二级参考文献63

  • 1韩银和,李晓维,徐勇军,李华伟.应用Variable-Tail编码压缩的测试资源划分方法[J].电子学报,2004,32(8):1346-1350. 被引量:27
  • 2谢永乐,孙秀斌,王玉文,胡兵,陈光.数字集成电路的混合模式内建自测试方法[J].仪器仪表学报,2006,27(4):367-370. 被引量:13
  • 3BENINI L, MICHELI G D. Networks on chips: a new soc. paradigm[J]. IEEE Computer, January 2002, 70-78.
  • 4DALY W J, TOWLES B. PACKETS R. Not wires: On-chip interconnection networks [C]. In DAC, Jun. 2001.
  • 5ZHANG L, HAN Y H, LI H W, et al. Fault tolerance mechanism in chip many-core processors [J]. Tsinghua Science and Technology, 2007,12(21).
  • 6WALTER I, CIDON I, GINOSAR R, et al. Access regulation to hot-modules in wormhole NoCs [C]. Networks-on-Chip, 2007. NOCS 2007. First International Symposium on 7-9, 2007: 137-148.
  • 7DANESHTALAB M, SOBHANI A, AFZALI A K, et al. NoC hot spot minimization using ant. net dynamic routing algorithm [C]. USA: Proceedings of 17th ASAP, IEEE Press, Sep. 2006: 33-38.
  • 8CHIU G.The odd-even turn model for adaptive routing[J]. IEEE Trans. on Parallel and Distributed System, 11, 2000: 729-738.
  • 9SOBHANI A, DANESHTALAB M, AFZALI K A, et al. Dynamic routing algorithm for avoiding hot spots in on-chip networks [C]. Tunis:Proceedings of DTIS, IEEE Press, Sep. 2006: 179-183.
  • 10KAMRAN P L, DANESHTALAB M, NAVABI Z, et al. BARP- A dynamic routing protocol for balanced distribution of traffic in NoCs to avoid congestion [C]. Germany: Proceedings of 11th DATE, IEEE Press, 2008.

共引文献59

同被引文献41

  • 1刘有耀,韩俊刚.超立方体双环互连网络及路由算法[J].计算机应用研究,2009,26(3):997-1000. 被引量:4
  • 2欧阳一鸣,刘蓓,齐芸.三维片上网络测试的时间优化方法[J].计算机研究与发展,2010,47(S1):332-336. 被引量:4
  • 3封国强,蔡坚,王水弟.硅通孔互连技术的开发与应用[J].电子与封装,2006,6(11):15-18. 被引量:8
  • 4LATIF K, RAHMANI A M, VADDINA K R , et al. Enhancing performance sustainability of fault tolerant routing algorithms in NoC-Based architectures [ C ]. Proceedings of 14th Euromicro Conference on Digital System Design, Oulu, 2011:626-633.
  • 5DAVID F, ANDREW D, GREGORY C, et al. A high- ly resilent routing algorithm for fault-tolerant NoCs [C]. DATE, Nice, 2009:21-26.
  • 6LAN Y C, LOS H, LIN Y C, et al. BiNoC : A bidirec- tional NoC architecture with dynamic self-reconfigurable channel[ C]. 3rd ACM/IEEE International Symposium on NoCs, San Diego, 2009 : 266-275.
  • 7YU Q Y, AMPADU P. A dual-layer method for transi- ent and permanent error co-management in NoC links [ J ]. IEEE Transactions on Circuits and Systems, 2011, 58(1): 36-40.
  • 8PASCA V, ANGHEL L, RUSU C, et al. Configurable. serial fault-tolerant link for communication in 3D inte- grated systems[ C ]. Proceedings of the 2010 IEEE 16th International On-Line Testing Symposium, Prague, 2010 : 115-120.
  • 9PASCA V, REHMAN S U, ANGHEL L, et al. Effi- cient link-level error resilience in 3D NoCs [ C ]. 2012 IEEE 15th International Symposium on Design and Di- agnostics of Electronic Circuits & Systems, Tallinn, 2012 : 127-132.
  • 10TSAI W CH, ZHENG D Y, CHEN S J, et al. A fault- tolerant NoC scheme using bidirectional channel [ C ]. 2011 48th Design Automation Conference, New York, 2011:918-923.

引证文献2

二级引证文献25

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部