期刊文献+

基于同构片上网络拓扑可重构的容错硬件结构 被引量:2

A Kind of Fault-Tolerant Hardware Structure Based on the Homogeneous NoC Topology Reconfiguration
下载PDF
导出
摘要 为了保证同构片上网络的通信可靠性,同构片上网络容错技术成为一个重要的研究方向.当同构片上网络的路由器发生故障时,传统方法是设计容错路由算法,且此时的拓扑结构是不规则的.提出了一种针对同构片上网络路由器故障的可重构容错硬件结构,通过拓扑结构的重构实现了故障路由器容错功能,得到一个逻辑上规则的拓扑结构,重构后不需要额外设计容错路由算法.通过一个启发式算法实现上述的功能. 为了保证同构片上网络的通信可靠性,同构片上网络容错技术成为一个重要的研究方向.当同构片上网络的路由器发生故障时,传统方法是设计容错路由算法,且此时的拓扑结构是不规则的.提出了一种针对同构片上网络路由器故障的可重构容错硬件结构,通过拓扑结构的重构实现了故障路由器容错功能,得到一个逻辑上规则的拓扑结构,重构后不需要额外设计容错路由算法.通过一个启发式算法实现上述的功能.
出处 《计算机研究与发展》 EI CSCD 北大核心 2010年第S1期164-168,共5页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60876028) 国家自然科学基金重点项目(60633060) 安徽省自然科学基金项目(090412034)
关键词 片上系统 片上网络 可重构容错 路由算法 system on chip network on chip reconfigurable fault-tolerance routing algorithm
  • 相关文献

参考文献10

  • 1Dally W J,Towels B P.Principles and Practices ofInterconnection Networks. . 2004
  • 2Pirretti M,Link G,Brooks R,et al.Fault tolerantalgorithms for network-on-chip interconnect. Proc of IEEEComputer Society Annual Symposium on VLSI . 2004
  • 3Zhen Zhang,Alain Greiner,Sami Taktak.A reconfigurablerouting algorithm for fault-tolerant 2D-mesh network-on-chip. Proc of DAC . 2008
  • 4Kuo S Y,Chen I Y.Efficient reconfiguration algorithms fordegradable VLSI/WSI arrays. IEEE ACM International Conference on Computer Aided Design . 1992
  • 5Zhang Lei,Han Yinhe,Li Huawei,et al.Fault tolerancemechanism in chip many-core processors. Tsinghua Science andTechnology . 2007
  • 6Dally W J,Towles B.Route packets, not wires: On-Chip Interconnection networks. Proceedings of Design Automation Conference . 2001
  • 7BENINI L,MICHELI D G.Networks on chip:a new para-digm for systems on chip design. Proc.of Design Au-tomation and Test in Europe . 2002
  • 8Low C P.An efficient reconfiguration algorithm for degradable VLSI/WSI arrays. IEEE Transactions on Computers . 2000
  • 9Wu Jigang,Thambipillai Srikanthan.Efficient reconfigurable techniques for VLSI arrays with 6-Port switches. IEEE Transactions on VLSI Systems . 2005
  • 10Wu Jigang,Srikanthan T.An improved reconfiguration algorithm for degradable VLSI/WSI arrays. Journal of Systems Architecture . 2003

同被引文献24

  • 1张磊,李华伟,李晓维.用于片上网络的容错通信算法[J].计算机辅助设计与图形学学报,2007,19(4):508-514. 被引量:18
  • 2Dally WJ. Towles B. Route packets. not wires: on-chip interconnection networks[C] //Proceedings of Design Automation Conference. Las Vegas: Association for Computing Machinery. 2001: 684-689.
  • 3De Micheli G. Benini L. Networks on chips: technology and tools[M]. San Francisco: Morgan Kaufmann Publishers. 2006.
  • 4Topol A W. Tulipe DC La. Shi L. etal. Three-dimensional integrated circuits[J]. IBMJournal of Research and Development. 2006. 50(4/5): 491-506.
  • 5Feero B S. Pande P P. Networks-on-chip in a three?dimensional environment: a performance evaluation[J]. IEEE Transactions on Computers. 2009. 58( 1): 32-45.
  • 6Black B. Annavaram M. Brekelbaum N. et al . Die stacking (3D) microarchitecture[C] I/Proceedings of the 39th Annual IEEE/ ACM International Symposium on Microarchi -tecture. Los Alamitos: IEEE Computer Society Press. 2006: 469-479.
  • 7Zhang L. Han Y H. Xu Q. et al . On topology reconfiguration for defect-tolerant NoC-based homogeneous manycore systems[J]. IEEE Transactions on Very Large Scale Integration Systems. 2009. 17(9): 1173-1186.
  • 8Fu B Z. Han Y H. MaJ. et al . An abacus turn model for time/ space -efficient reconfigurable Routing[C] //Proceedings of the 38th Annual International Symposium on Computer Architecture. New York: ACM Press. 2011: 259-270.
  • 9Feng C C. Lu Z H.Jantsch A. etal. FoN: fault-on-neighbor aware routing algorithm for networks-on-chip[C] // Proceedings of IEEE International SoC Conference. Los Alamitos: IEEE Computer Society Press. 2010: 441-446.
  • 10Feng C C. Zhang M X. LiJ W. et al . A low-overhead fault-aware deflection routing algorithm for 3D network-on?chip[C] //Proceedings of International Symposium on Quality Electronic Design. Piscataway NJ: IEEE Press. 2011: 19-24.

引证文献2

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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