The Connection-Then-Credit Flow Control Protocol for Networks-On-Chips: Implementation Trade-offs

The Connection-Then-Credit (CTC) end-to-end flow control protocol is an extension to the normal Credit-Based (CB) flow control. CTC was introduced to address the message dependent deadlock problem in best-effort Networks-On-Chips (NoC) while offering an area-efficient network interface with respect to the normal CB end-to-end flow control protocol, which needs a lot of buffering resources. Nevertheless, only simulation results of the CTC versus CB were presented. In this paper, we introduce an implementation of both protocols; their RTL design is presented and synthesized in TSMC 40nm CMOS technology. Post-synthesis implementation results are analyzed and compared. The CTC and CB interfaces performance were evaluated and compared using standard traffic patterns and the theoretical equations of the protocols are validated through the implementation of a complete NoC, including network interfaces, routers, and mesochronous links in mesh topology.

[1]  Luca Benini,et al.  NoC synthesis flow for customized domain specific multiprocessor systems-on-chip , 2005, IEEE Transactions on Parallel and Distributed Systems.

[2]  Ran Ginosar,et al.  Access Regulation to Hot-Modules in Wormhole NoCs , 2007, First International Symposium on Networks-on-Chip (NOCS'07).

[3]  Kees G. W. Goossens,et al.  An efficient on-chip network interface offering guaranteed services, shared-memory abstraction, and flexible network configuration , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[4]  Luca Fanucci,et al.  LIME: A Low-latency and Low-complexity On-chip Mesochronous Link with Integrated Flow Control , 2008, 2008 11th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools.

[5]  Luca P. Carloni,et al.  The Connection-Then-Credit Flow Control Protocol for Heterogeneous Multicore Systems-on-Chip , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[6]  Kees G. W. Goossens,et al.  Avoiding Message-Dependent Deadlock in Network-Based Systems on Chip , 2007, VLSI Design.

[7]  Jean-Michel Chabloz,et al.  Globally-Ratiochronous, Locally-Synchronous Systems , 2012 .

[8]  Daniel Marcos Chapiro,et al.  Globally-asynchronous locally-synchronous systems , 1985 .