CTC: An end-to-end flow control protocol for multi-core systems-on-chip
We propose Connection then Credits (CTC) as a new end-to-end flow control protocol to handle message-dependent deadlocks in networks-on-chip (NoC) for multicore systems-on-chip. CTC is based on the classic end-to-end credit-based flow control protocol but differs from it because it uses a network in...
Saved in:
Published in | 2009 3rd ACM/IEEE International Symposium on Networks-on-Chip pp. 193 - 202 |
---|---|
Main Authors | , , , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.05.2009
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | We propose Connection then Credits (CTC) as a new end-to-end flow control protocol to handle message-dependent deadlocks in networks-on-chip (NoC) for multicore systems-on-chip. CTC is based on the classic end-to-end credit-based flow control protocol but differs from it because it uses a network interface micro-architecture where a single credit counter and a single input data queue are shared among all possible communications. This architectural simplification reduces the area occupation of the network interfaces and increases their design reuse: for instance, the same network interface can be used to connect a core independently of the number of incoming and outgoing communications. CTC, however, requires a handshake preamble to initialize the credit counter in the sender network interface based on the buffering capacity of the receiver network interface. While this necessarily introduces a latency overhead in the transfer of a message, simulation-based experimental results show that the penalty in performance is limited when large messages need to be transferred, thus making CTC a valid solution for particular classes of applications such as video stream processing. |
---|---|
AbstractList | We propose Connection then Credits (CTC) as a new end-to-end flow control protocol to handle message-dependent deadlocks in networks-on-chip (NoC) for multicore systems-on-chip. CTC is based on the classic end-to-end credit-based flow control protocol but differs from it because it uses a network interface micro-architecture where a single credit counter and a single input data queue are shared among all possible communications. This architectural simplification reduces the area occupation of the network interfaces and increases their design reuse: for instance, the same network interface can be used to connect a core independently of the number of incoming and outgoing communications. CTC, however, requires a handshake preamble to initialize the credit counter in the sender network interface based on the buffering capacity of the receiver network interface. While this necessarily introduces a latency overhead in the transfer of a message, simulation-based experimental results show that the penalty in performance is limited when large messages need to be transferred, thus making CTC a valid solution for particular classes of applications such as video stream processing. |
Author | Concer, N. Soulie, M. Carloni, L.P. Locatelli, R. Bononi, L. |
Author_xml | – sequence: 1 givenname: N. surname: Concer fullname: Concer, N. organization: Dipt. di Sci. dell'Inf., Univ. di Bologna, Bologna – sequence: 2 givenname: L. surname: Bononi fullname: Bononi, L. organization: Dipt. di Sci. dell'Inf., Univ. di Bologna, Bologna – sequence: 3 givenname: M. surname: Soulie fullname: Soulie, M. – sequence: 4 givenname: R. surname: Locatelli fullname: Locatelli, R. – sequence: 5 givenname: L.P. surname: Carloni fullname: Carloni, L.P. |
BookMark | eNpFkM9Kw0AYxFe0oKl9APGyL7Dx291vk6y3EmwVij1Yz2WzfzCSZEMSkb69EQvO5TcDwxwmIVdd7DwhdxxSzkE_vO7Lt1QA6FRBzjHLL0jCUSAiR6kv_4OABUl-ixq4zMQ1WY3jJ8xCJbTCG7ItD-UjXXfUd45Nkc2goYnf1MZuGmJD-yFO0c4mxIG2X81UMxsHT8fTOPl2ZLFj9qPub8kimGb0qzOX5H3zdCif2W6_fSnXO1YLXkzMBofoMu0tVpKrgCZXNncaUIO1gVdZYTVKV1iopOJgCuNVpk2lAzhvuFyS-7_d2nt_7Ie6NcPpeH5B_gBP_FAA |
ContentType | Conference Proceeding |
DBID | 6IE 6IL CBEJK RIE RIL |
DOI | 10.1109/NOCS.2009.5071467 |
DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
EISBN | 1424441439 9781424441433 |
EndPage | 202 |
ExternalDocumentID | 5071467 |
Genre | orig-research |
GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AARBI ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK IERZE OCL RIE RIL |
ID | FETCH-LOGICAL-i218t-cfd44d69ec4b315f4a75c7d90490ccf1b68c943d8c0b3510a8ae569ab9f0dea13 |
IEDL.DBID | RIE |
ISBN | 1424441420 9781424441426 |
IngestDate | Wed Jun 26 19:19:03 EDT 2024 |
IsDoiOpenAccess | false |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
LCCN | 2009901362 |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-i218t-cfd44d69ec4b315f4a75c7d90490ccf1b68c943d8c0b3510a8ae569ab9f0dea13 |
OpenAccessLink | http://www1.cs.columbia.edu/~luca/research/ctc_NOCS09.pdf |
PageCount | 10 |
ParticipantIDs | ieee_primary_5071467 |
PublicationCentury | 2000 |
PublicationDate | 2009-May |
PublicationDateYYYYMMDD | 2009-05-01 |
PublicationDate_xml | – month: 05 year: 2009 text: 2009-May |
PublicationDecade | 2000 |
PublicationTitle | 2009 3rd ACM/IEEE International Symposium on Networks-on-Chip |
PublicationTitleAbbrev | NOCS |
PublicationYear | 2009 |
Publisher | IEEE |
Publisher_xml | – name: IEEE |
SSID | ssj0000452954 |
Score | 1.4881128 |
Snippet | We propose Connection then Credits (CTC) as a new end-to-end flow control protocol to handle message-dependent deadlocks in networks-on-chip (NoC) for... |
SourceID | ieee |
SourceType | Publisher |
StartPage | 193 |
SubjectTerms | Communication system control Control systems Counting circuits Delay Multicore processing Network interfaces Network-on-a-chip Protocols Streaming media System recovery |
Title | CTC: An end-to-end flow control protocol for multi-core systems-on-chip |
URI | https://ieeexplore.ieee.org/document/5071467 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PS8MwFA7bTp5UNvE3OXg0W38kXeNNilOETcENdhvJSx4OpR3aIfjXm7TdRPHgpWlyCEnax_d473tfCLkQxiA64GAIUcwcXqMzKW2YSEEhcECsQhfjSXI34_dzMW-Ry20tjLW2Ip_Zvn-tcvmmgLUPlQ287-IMu03aaRDVtVrbeIqXBpeCb2q3uHtuJZ2aftJkNcNADiYP2VOtVtlM-uN2lQpcRrtkvFlWzSl56a9L3YfPX4qN_133Hul9l_HRxy1A7ZOWzbvkNptmV_Q6pzY3rCyYayi-Fh-0Ia1Tr9xQuN-DOneWVnxD5qUuaa35_M6KnMHzctUjs9HNNLtjzW0KbOlgvGSAhnOTSAtcx6FAroYChkb61B8AhjpJQfLYpBDo2FmqSpUViVRaYmCsCuMD0smL3B4SqlFySAwOFUZcSTenEjZGgd4hw0gdka4_hMWqFsxYNPs__nv4hOzUKRrPIjwlnfJtbc8c0pf6vPrEX76Kpa0 |
link.rule.ids | 310,311,786,790,795,796,802,27958,55109 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LSwMxEB5qPehJpRXf5uDR9LXJduNNFmvVtgq24K3kNViU3aJbBH-9ye62onjwkk0WNuSx4RtmvvkCcMaNQXTAQVF3AurwGt2RUobySEvUTCPmrovhKOxP2O0Tf6rA-SoXxlqbk89sw1fzWL5J9cK7yprednEHew3WHc63RJGttfKoeHFwwdkye4u5ciXqVLbDMq7pPm6O7uPHQq-y7PbH_So5vPS2YLgcWMEqeWksMtXQn780G_878m2ofyfykYcVRO1AxSY1uI7H8QW5TIhNDM1S6h4EX9MPUtLWidduSN0PQpxBS3LGIfVil6RQfX6naUL182xeh0nvahz3aXmfAp05IM-oRsOYCYXVTAVtjkx2ue4a4YN_WmNbhZEWLDCRbqnALbCMpOWhkEpgy1jZDnahmqSJ3QOiUDAdGuxK7DApXJ-S2wA5epMMO3Ifan4RpvNCMmNazv_g79ensNEfDwfTwc3o7hA2i4CN5xQeQTV7W9hjh_uZOsm3-wuyrqkD |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2009+3rd+ACM%2FIEEE+International+Symposium+on+Networks-on-Chip&rft.atitle=CTC%3A+An+end-to-end+flow+control+protocol+for+multi-core+systems-on-chip&rft.au=Concer%2C+N.&rft.au=Bononi%2C+L.&rft.au=Soulie%2C+M.&rft.au=Locatelli%2C+R.&rft.date=2009-05-01&rft.pub=IEEE&rft.isbn=9781424441426&rft.spage=193&rft.epage=202&rft_id=info:doi/10.1109%2FNOCS.2009.5071467&rft.externalDocID=5071467 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424441426/lc.gif&client=summon&freeimage=true |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424441426/mc.gif&client=summon&freeimage=true |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424441426/sc.gif&client=summon&freeimage=true |