Click-Based Asynchronous Mesh Network with Bounded Bundled Data

We have implemented an asynchronous mesh network. This paper describes our innovative design using a Click controller. Compared to designs that use other asynchronous circuit families with C-elements and four-phase bundled data, our two-phase Click-based Bounded Bundled Data design is faster, but introduces phase skews when handling concurrent traffic at a single node. Instead of eliminating the phase skews, we use them as computation slots. Our network uses a novel asynchronous arbiter with a queue that can accept data from both the four cardinal directions as well as from a local source, five directions in all. We have implemented our network design in 1 × 1, 2 × 2 and 4 × 4 sizes, larger network could be implemented easier since the isomorphism and modularity of the routing nodes. Our experiments show that an initial data item passes through a node in 157ns v.s. 81ns for non-delay-branch and delay-branch designs separately. Following items take about 65% as long. But for a network, the average latency of a node keeps almost same for different paths. We believe that with the non-delay-branch designs, our asynchronous mesh network could offer 10.1M routes per second for a 1 × 1 network and 5.33M routes per second for 2 × 2 or 5.06M for 4 × 4 networks, and work at the rate of 17.3M, 10.1M and 11.7M with the enhanced delay-branch way. For both cases, its latency is approximately linear with scale.

[1]  Minxuan Zhang,et al.  A Delay Model of Two-Cycle NoC Router in 2D-Mesh Network , 2010, 2010 IEEE Computer Society Annual Symposium on VLSI.

[2]  Ad M. G. Peeters,et al.  Click Elements: An Implementation Style for Data-Driven Compilation , 2010, 2010 IEEE Symposium on Asynchronous Circuits and Systems.

[3]  Anantha Chandrakasan,et al.  40.4fJ/bit/mm low-swing on-chip signaling with self-resetting logic repeaters embedded within a mesh NoC in 45nm SOI CMOS , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[4]  Jia Di,et al.  Designing Asynchronous Circuits using NULL Convention Logic (NCL) , 2009, Designing Asynchronous Circuits using NULL Convention Logic.

[5]  Dakun Zhang,et al.  Routing Schemes of an Irregular Mesh-Based NoC , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[6]  Pan Hao,et al.  Comparison of 2D MESH routing algorithm in NOC , 2011, 2011 9th IEEE International Conference on ASIC.

[7]  Takahiro Watanabe,et al.  Adaptive Look Ahead algorithm for 2-D mesh NoC , 2015, 2015 IEEE International Advance Computing Conference (IACC).

[8]  Yuankun Xue,et al.  User Cooperation Network Coding Approach for NoC Performance Improvement , 2015, NOCS.

[9]  Jens Sparsø,et al.  Asynchronous circuit design - A tutorial , 2001 .

[10]  Ben A. Abderazek,et al.  A Power Estimation Method for Mesh-Based Photonic NoC Routing Algorithms , 2016, 2016 Fourth International Symposium on Computing and Networking (CANDAR).

[11]  Marly Roncken,et al.  Modular Timing Constraints for Delay-Insensitive Systems , 2016, Journal of Computer Science and Technology.

[12]  Ivan E Sutherland,et al.  Computers without clocks. , 2002, Scientific American.

[13]  P. Ghosal,et al.  L2STAR: A Star Type level-2 2D Mesh architecture for NoC , 2012, 2012 Asia Pacific Conference on Postgraduate Research in Microelectronics and Electronics.

[14]  Joydeep Ghosh,et al.  Multipath E-cube algorithms (MECA) for adaptive wormhole routing and broadcasting in k-ary n-cubes , 1992, Proceedings Sixth International Parallel Processing Symposium.

[15]  Marly Roncken,et al.  Naturalized Communication and Testing , 2015, 2015 21st IEEE International Symposium on Asynchronous Circuits and Systems.

[16]  Gerald E. Sobelman,et al.  Mesh-star Hybrid NoC architecture with CDMA switch , 2009, 2009 IEEE International Symposium on Circuits and Systems.