Deadlock-free and plane-balanced adaptive routing for 3D networks-on-chip

This paper proposes a new method for designing adaptive routing algorithms for 3D networks-on-chip (NoCs). This method is based on extending the existing 2D turn model adaptive routing to a 3D scenario. A 3-D plane-balanced approach with maximal degree of adaptiveness is achieved by applying a well-defined set of rules for different strata of the 3D NoC. The proposed method is applicable to any of the turn models. In this paper, we employ odd-even turn model as a basis for introducing the proposed strategy. Experimental results show that the new 3D odd-even can achieve up to 23.8% improvement in throughput over conventional odd-even approach. The improvement is consistent for different traffic types. The proposed method enables a new avenue to explore adaptive approaches for future large-scale 3D integration.

[1]  Lorena Anghel,et al.  Message routing in 3D networks-on-chip , 2009, 2009 NORCHIP.

[2]  Bart Swinnen,et al.  3D System Integration Technologies , 2007, ICICDT 2007.

[3]  Chi-Sang Poon,et al.  A CMOS Current-Mode Dynamic Programming Circuit , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[4]  Luca Benini,et al.  Networks on Chips : A New SoC Paradigm , 2022 .

[5]  Wayne Luk,et al.  Adaptive Routing in Network-on-Chips Using a Dynamic-Programming Network , 2011, IEEE Transactions on Industrial Electronics.

[6]  Jian-Qiang Lu,et al.  3 D Integration : Why , What , Who , When ? SECTION 1 , .

[7]  Ge-Ming Chiu,et al.  The Odd-Even Turn Model for Adaptive Routing , 2000, IEEE Trans. Parallel Distributed Syst..

[8]  Jie Wu,et al.  A simple fault-tolerant adaptive and minimal routing approach in 3-D meshes , 2008, Journal of Computer Science and Technology.

[9]  Antonio Robles,et al.  A Fully Adaptive Fault-Tolerant Routing Methodology Based on Intermediate Nodes , 2004, NPC.