3DBUFFBLESS: A novel buffered-bufferless hybrid router for 3D Networks-on-Chip

This paper presents the design, simulation implementation and evaluation of a novel 3D NoC router that combines buffered and bufferless routing. Our proposal is an asymmetrical router that is buffered in the z dimension and bufferless in the x- and y dimensions. Experimental results show that the proposed router effectively combines the advantages of both buffered and bufferless routers. Compared to baseline buffered-only and bufferless-only routers, by achieving higher routing efficiency and significantly higher performance than state-of-the-art bufferless routers, while maintaining low area and power consumption. According to the experimental results, the proposed router performance degrades more gracefully than a bufferless router's. More specifically, the proposed router achieves a latency improvement of 10–20% below the network saturation point (the traffic load value above which network performance degrades significantly) and 44–48% above, compared to 3D bufferless routers proposed in the literature, when prototyped in FPGA technology.

[1]  Chita R. Das,et al.  ViChaR: A Dynamic Virtual Channel Regulator for Network-on-Chip Routers , 2006, 2006 39th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO'06).

[2]  Bill Lin,et al.  A High-Throughput Distributed Shared-Buffer NoC Router , 2009, IEEE Computer Architecture Letters.

[3]  Stamatis Vassiliadis,et al.  Design and evaluation of a DAMQ multiprocessor network with self-compacting buffers , 1994, Proceedings of Supercomputing '94.

[4]  Axel Jantsch,et al.  Optimal regulation of traffic flows in networks-on-chip , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[5]  Axel Jantsch,et al.  A 1-Cycle 1.25 GHz Bufferless Router for 3D Network-on-Chip , 2012, IEICE Trans. Inf. Syst..

[6]  Axel Jantsch,et al.  Designing 2D and 3D Network-on-Chip Architectures , 2013 .

[7]  Chris Fallin,et al.  CHIPPER: A low-complexity bufferless deflection router , 2011, 2011 IEEE 17th International Symposium on High Performance Computer Architecture.

[8]  Takahiro Watanabe,et al.  A Sophisticated Routing Algorithm in 3D NoC with Fixed TSVs for Low Energy and Latency , 2014, IPSJ Trans. Syst. LSI Des. Methodol..

[9]  Israel Cidon,et al.  HNOCS: Modular open-source simulator for Heterogeneous NoCs , 2012, 2012 International Conference on Embedded Computer Systems (SAMOS).

[10]  Onur Mutlu,et al.  A case for bufferless routing in on-chip networks , 2009, ISCA '09.

[11]  Radu Marculescu,et al.  Application-specific buffer space allocation for networks-on-chip router design , 2004, ICCAD 2004.

[12]  Axel Jantsch,et al.  Buffer Optimization in Network-on-Chip Through Flow Regulation , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.