skip to main content
10.1145/2685342.2685348acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmicroConference Proceedingsconference-collections
research-article

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

Authors Info & Claims
Published:13 December 2014Publication History

ABSTRACT

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.

References

  1. A. Hansson, K. Goossens and A. Radulescu. Avoiding Message-Dependant Deadlock in Network-Based Systems on Chip. Hindawi Publishing Corporation, VLSI Design, vol.2007, article ID 95859Google ScholarGoogle Scholar
  2. A. Radulescu, J. Dielissen, K. Goossens, E. Rijpkema and P. Wielage, Philips Res. Labs., Eindhoven, Netherlands. An Efficient On-Chip Network Interface Offering Guaranteed Services, Shared-Memory Abstraction, and Flexible Network Configuration. Design, Automation and Test in Europe Conference and Exhibition, Feb. 2004 Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. D. Bertozzi, A. Jalabert, S. Murali, R. Tamhankar, S. Stergiou, L. Benini, and G. De Micheli. NoC Synthesis Flow for Customized Domain Specific Multiprocessor Systems-on-Chip. IEEE Trans. on Parallel and Distributed Sys., vol.16, no. 2, Feb.2005 Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. D. M. Chapiro. Globally Asynchronous Locally Synchronous Systems. PhD thesis, Stanford University, Oct. 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. I. Walter, I. Cidon, R. Ginosar and A. Kolodny. Access Regulation to Hot-Modules in Wormhole NoCs. Proceedings of the First International Symposium on Networks-on-Chip (NOCS'07) Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. N. Concer, L. Bononi, M. Soulie, R. Locatelli and L. Carloni. The Connection-Then-Credit Flow Control Protocol for Heterogeneous Multicore Systems-on-Chip. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Sys, vol.29, no. 6, June 2010 Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. S. Saponara, F. Vitullo, R. Locatelli, Ph. Teninge, M. Coppola, L. Fanucci. LIME: A Low-latency and Low-complexity On-chip Mesochronous Link with Integrated Flow Control. Digital System Design Architectures, Methods and Tools, 2008. DSD'08 Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Silicon Integration Initiative Inc. (Si2) A Practical Guide to Low-Power Design, 2009Google ScholarGoogle Scholar

Index Terms

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

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      NoCArc '14: Proceedings of the 2014 International Workshop on Network on Chip Architectures
      December 2014
      63 pages
      ISBN:9781450330640
      DOI:10.1145/2685342

      Copyright © 2014 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 13 December 2014

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

      Acceptance Rates

      NoCArc '14 Paper Acceptance Rate9of22submissions,41%Overall Acceptance Rate46of122submissions,38%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader