research-article

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

Authors:

Mohamed Sallam,

M. Watheq El-Kharashi,

Mohamed DessoukyAuthors Info & Claims

NoCArc '14: Proceedings of the 2014 International Workshop on Network on Chip Architectures

Pages 25 - 30

https://doi.org/10.1145/2685342.2685348

Published: 13 December 2014 Publication History

Get Access

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 95859

Google 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

Digital Library

Google Scholar

[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

Digital Library

Google Scholar

[4]

D. M. Chapiro. Globally Asynchronous Locally Synchronous Systems. PhD thesis, Stanford University, Oct. 1984.

Digital Library

Google Scholar

[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)

Digital Library

Google Scholar

[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

Digital Library

Google Scholar

[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

Digital Library

Google Scholar

[8]

Silicon Integration Initiative Inc. (Si2) A Practical Guide to Low-Power Design, 2009

Google Scholar

Cited By

View all

El-Ashry SIbrahim HIbrahem MKhamis MShalaby AAbdElsalam MEl-Kharashi M(2017)On Error Injection for NoC PlatformsProceedings of the 10th International Workshop on Network on Chip Architectures10.1145/3139540.3139544(1-6)Online publication date: 14-Oct-2017
https://dl.acm.org/doi/10.1145/3139540.3139544
Elmiligi HSallam MEl-Kharashi M(2017)A power-optimized, area-efficient implementation of Connection-Then-Credit NoC physical layerMicroelectronics Journal10.1016/j.mejo.2017.08.01268(55-68)Online publication date: Oct-2017
https://doi.org/10.1016/j.mejo.2017.08.012
Jafari FJantsch ALu Z(2016)Weighted Round Robin Configuration for Worst-Case Delay Optimization in Network-on-ChipIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2016.255600724:12(3387-3400)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1109/TVLSI.2016.2556007

Index Terms

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

Recommendations

A power-optimized, area-efficient implementation of Connection-Then-Credit NoC physical layer

This paper discusses the implementation details of a complete NoC physical layer, basically, the Networks-on-Chip (NoC) routers, links and interfaces. A cycle-accurate RTL design details of complete NoC using a mesh-topology is presented with a special ...
The connection-then-credit flow control protocol for heterogeneous multicore systems-on-chip
Special issue on the 2009 ACM/IEEE international symposium on networks-on-chip

Connection-then-credits (CTC) is a novel end-to-end flow control protocol to handle message-dependent deadlocks in best-effort networks-on-chip (NoC) for embedded multicore systems-on-chip (SoCs). CTC is based on the classic end-to-end credit-based flow ...
A Simple Data Transfer Technique Using Local Address for Networks-on-Chips

Networks-on-chips (NoCs) have been studied to connect a number of modules in a chip by introducing a network structure which is similar to that in parallel computers. Since embedded streaming applications usually generate predictable small-sized data ...

Comments

Information & Contributors

Information

Published In

NoCArc '14: Proceedings of the 2014 International Workshop on Network on Chip Architectures

December 2014

63 pages

ISBN:9781450330640

DOI:10.1145/2685342

General Chairs:
Farhad Mehdipour
Kyushu University, Japan
,
Giorgos Dimitrakopoulos
Democritus University of Thrace, Greece

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 for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

NoCArc '14

NoCArc '14: International Workshop on Network on Chip Architectures

December 13 - 14, 2014

Cambridge, United Kingdom

Acceptance Rates

NoCArc '14 Paper Acceptance Rate 9 of 22 submissions, 41%;

Overall Acceptance Rate 46 of 122 submissions, 38%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
80
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

El-Ashry SIbrahim HIbrahem MKhamis MShalaby AAbdElsalam MEl-Kharashi M(2017)On Error Injection for NoC PlatformsProceedings of the 10th International Workshop on Network on Chip Architectures10.1145/3139540.3139544(1-6)Online publication date: 14-Oct-2017
https://dl.acm.org/doi/10.1145/3139540.3139544
Elmiligi HSallam MEl-Kharashi M(2017)A power-optimized, area-efficient implementation of Connection-Then-Credit NoC physical layerMicroelectronics Journal10.1016/j.mejo.2017.08.01268(55-68)Online publication date: Oct-2017
https://doi.org/10.1016/j.mejo.2017.08.012
Jafari FJantsch ALu Z(2016)Weighted Round Robin Configuration for Worst-Case Delay Optimization in Network-on-ChipIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2016.255600724:12(3387-3400)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1109/TVLSI.2016.2556007

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

A power-optimized, area-efficient implementation of Connection-Then-Credit NoC physical layer

The connection-then-credit flow control protocol for heterogeneous multicore systems-on-chip

A Simple Data Transfer Technique Using Local Address for Networks-on-Chips

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations