期刊文献+

面向3维片上网络的轻量级细粒度容错机制

A Lightweight Fine-Grained Fault-Tolerant Scheme for 3D Networks-on-Chip
下载PDF
导出
摘要 片上网络(networks-on-chip,NoC)是3维集成电路的主要通信技术之一.其中,路由器是3维片上网络的重要组成部件.现有的面向3维片上网络中路由器的容错技术,通常采取路由器整体冗余技术或者直接舍弃失效路由器的方法,这导致网络资源损失较为严重.提出一种面向3维片上网络的轻量级细粒度容错机制,充分利用故障路由器中仍能正常运行的有效资源,保障系统通信.提出的容错机制包括一种高可靠性路由器微体系结构设计和一种与之匹配的容错路由机制.通过实验对比和分析,相比较于已有的3维片上网络容错机制,提出的细粒度容错机制具备较高的通信性能和可靠性,同时面积和功耗开销较小. 3D network-on-chip (NoC) is one of the main trends of the communication technology for 3D integrated circuits (ICs). Each processing element (PE) in the networks communicates with its attached router node through the network interface (NI), and different nodes are connected to their neighbors with the horizontal or vertical links. With the increase of complexity and integration level, the interference to the communication of NoCs becomes more and more serious, and the probability of fault occurrence also rises up. In order to guarantee the normal operation of the circuits, effective fault-tolerant schemes need to be designed for the networks. The routers are one of the main components of NoCs. For most of the existing fault-tolerant schemes, faulty routers are usually completely replaced by the redundant ones or even deprecated. In this paper, we propose a lightweight fine-grained fault-tolerant scheme to take full advantage of the remaining valid resources of the routers in 3D NoCs. Our scheme includes a new reliable micro-architecture designed for the routers and a matching lightweight fault-tolerant routing scheme. Experimental results show that the proposed scheme possesses higher performance, improved reliability and lower overhead compared with the state-of-the-art fault-tolerant schemes for 3D NoCs.
出处 《计算机研究与发展》 EI CSCD 北大核心 2016年第2期341-353,共13页 Journal of Computer Research and Development
基金 国家自然科学基金项目(61432017 61176040 61221062) 国家"九七三"重点基础研究发展规划基金项目(2011CB302501)~~
关键词 片上网络 3维mesh 细粒度 容错 路由机制 networks-on-chip 3D mesh fine-granularity fault-tolerance routing scheme
  • 相关文献

参考文献29

  • 1Banerjee K, Souri S J, Kaput P, et al. 3-D ICs: A novel chip design for improving deep-submicrometer interconnect performance and systems-on-chip integration [J]. Proceedings of the IEEE, 2001, 89(5): 602-633.
  • 2王谛,赵天磊,唐遇星,窦强.一种面向通信特征的3D NoC体系结构设计[J].计算机研究与发展,2014,51(9):1971-1979. 被引量:3
  • 3Zhou J, Li H, Fang Y, et al. HARS: A high performance reliable routing scheme for 3D NoCs[C] //Proc of IEEE ISVLSI'2014. Piscataway, NJ: IEEE, 2014:393-397.
  • 4Liu C, Zhang L, Han Y, et al. A resilient on chip router design through data path salvaging [C] //Proc of ACM/IEEE ASP-DAC'2011. New York: ACM, 2011: 437-442.
  • 5Kim J, Nicopoulos C, Park D, et al. A gracefully degrading and energy-efficient modular router architecture for on chip networks[C] //Proc of ACM/IEEE ISCA'2006. New York: ACM, 2006:4-15.
  • 6Qian Z, Teh Y F, Tsui C. A fault-tolerant network-on eb.tp design using dynamic reconfiguration of partial-faulty routing resources [C] //Proc of IEEE/IFIP VLSI SOC'2011. Piscataway, NJ: IEEE, 2011:192-195.
  • 7Kohler A, Schley G, Radetzki M. Fault tolerant network on chip switching with graceful performance degradation [J]. IEEE Trans on Computer-Aided Design of Integrated Circuits and Systems, 2010, 29(6): 883-896.
  • 8Zhang S, Han G, Zhang F. Very fine-grained fault-tolerant routing algorithm of NoC based on buffer reuse [C] //Proc of IEEE ICSESS'2013. Piscataway, NJ: IEEE, 2013:758-762.
  • 9Chiu G. The odd even turn model for adaptive routing [J]. IEEE Trans on Parallel and Distributed Systems, 2000, 11 (7) : 729-738.
  • 10Kim J, Nicopoulos C, Park D, et al. A novel dimensionallydecomposed router on-chip communication in 3D architecture [J]. ACM SIGARCH Computer Architecture News, 2007, 35(2): 138-149.

二级参考文献17

  • 1Bryan Black, Murali Annavaram, Ned Brekelbaum, et al. Die stacking (3D) microarchitecture[ A]. IEEE/ACM International Symposium on Microarchitecture 2006 [ C ]. America: wr 2006.469 - 479.
  • 2G M Chiu. The odd-even ann model for adaptive muting[ J]. Transaction on Parallel and Distributed Systems,2000,11 (7) :729 - 738.
  • 3Khan,M A, et al. Quadrant-Based XYZ dimension order rout- ing algorithm for 3-D asymmetric torus routing chip[ A]. Inter- national Conference on Networks and Computer Communica- tions (ETNCC) 2011[C] .India:lEEE,2011.121 - 124.
  • 4I.aft W, Lattard D, Jermya A. An efficient hierarchical router for large 3D NoCs[ A] .21st 1EEE International Symposium on Rapid System Prototypin (RSP) 2010[ C]. America: II,F,F,, 2010.1 - 5.
  • 5Holcomb D, Brady B, Seshia S. Abstraction-based performance verification of NoCs A]. 48th ACM/EDAC/IE'.I. Design Au- tomation Conference (DAC) 2011 [ C ]. America: IEEE,[ 2011. 492 - 497.
  • 6Viswanathan N, Paramasivam K, Somasundaram K. Perfor- mance analysis of cluster based 3D routing algorithms for NoC I A]. IE-T,I, Recent Advances in Intelligent Computational Sys- tems (RAICS) 2011[C]. India: lEl 2011.157 - 162.
  • 7Rusu C, et al. Message muting in 3D networks-on-chip[ A ]. NORCHIP 2009[ C] .Norway: llqEE, 2009.1 - 4.
  • 8Shu-Yen Lin, Tzu-Chu Yin, Hao-Yu Wang, et al. Traffic-and thermal-aware muting for throttled three-dimensional net- workon-chip systems[A ]. International Symposium on VLSI Design Automation and Test (VLSI-DAT) 2011[ C]. Taiwan: IEEE,2011.1 - 4.
  • 9Rahmani A M,Lalif K,Vaddina K R,et al. Power-efficient int ter-layer communication architectures for 3D NoC[ A. Computer Society Annual Symposium on VI_SI (ISVI_SI) 20111 [ C]. India: 11,1,1,, 2011.355 - 356. [.
  • 10Kodi A, Morris R, Ditomaso D, et al. Co-design of channel buffers and crossbar organizatiom in NoCs architectures[ A]. IP, PJACM International Conference on Computer-Aided De- sign(ICCAD) 2011 [ C]. America: , 2011.219 - 226.

共引文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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