Design, Automation, and Test in Europe · 2012 · 44 citations · 17 references
EngineeringComputer EngineeringComputer ScienceFault ToleranceFault-tolerant ComputingFault-tolerant SystemsDeadlock AvoidanceNetwork Fault ToleranceNetwork-on-chip DesignRoutingRouting AlgorithmsRouting Architecture3D Mesh Topology3D Network-on-chipDeadlock-free RoutingFault-tolerant Interconnection NetworksHigh PerformanceMany-core ArchitectureNetwork SimulationVirtual Channels
Three-dimensional network-on-chips are suitable communication fabrics for high-density 3D many-core ICs. Such networks have shorter communication hop count, compared to 2D NoCs, and enjoy fast and power efficient TSV wires in vertical links. Unfortunately, the fabrication process of TSV connections has not matured yet, which results in poor vertical links yield. In this work, we address this challenge and introduce AFRA, a deadlock-free routing algorithm for 3D mesh-based NoCs that tolerates faults on vertical links. AFRA is designed to be simple, high performance, and robust. The simplicity is achieved by applying ZXY and XZXY routings in the absence and presence of fault, respectively. Furthermore, AFRA, as will be proved, is deadlock-free when all vertical faulty links have the same direction. This enables the routing to save virtual channels for performance rather than scarifying them for deadlock avoidance. Finally, AFRA provides robustness, which means supporting connection for all possible pairs of communicating nodes in high fault rates. AFRA is evaluated, though cycle accurate network simulation, and is compared with planar adaptive routing. Results reveal that AFRA significantly outperforms planar adaptive routing in both synthetic and real traffic patterns. In addition, the robustness of AFRA is calculated analytically.
17
Steven Cameron Woo, Moriyoshi Ohara, Evan Torrie et al. · 1995 · 3.6K citations · Full text
Three-dimensional integrated circuits
Anna W. Topol, Douglas Charles La Tulipe, D.J. Frank et al. · IBM Journal of Research and Development · 2006 · 701 citations
Engineering, Computer Engineering, Electrical Engineering +17
A 48-Core IA-32 message-passing processor with DVFS in 45nm CMOS
Jason Howard, Saurabh Dighe, Yatin Hoskote et al. · 2010 · 598 citations
A 5-GHz Mesh Interconnect for a Teraflops Processor
Yatin Hoskote, Sriram Vangal, A. Singh et al. · IEEE Micro · 2007 · 531 citations
A 5-GHz Mesh Interconnect for a Teraflops Processor
Yatin Hoskote, Sriram Vangal, A. Singh et al. · IEEE Micro · 2007 · 518 citations