Contention-Tolerant Crossbar Packet Switches without and with Speedup
We propose an innovative agile crossbar switch architecture called contention-tolerant crossbar, denoted by CTC(N). Unlike the conventional crossbar and the crossbar with crosspoint buffers, which require complex hardware resolvers to grant one out of multiple output requests, CTC(N) can tolerate ou...
Saved in:
Published in | 2010 IEEE International Conference on Communications pp. 1 - 6 |
---|---|
Main Authors | , , , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.05.2010
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | We propose an innovative agile crossbar switch architecture called contention-tolerant crossbar, denoted by CTC(N). Unlike the conventional crossbar and the crossbar with crosspoint buffers, which require complex hardware resolvers to grant one out of multiple output requests, CTC(N) can tolerate output contentions by a pipelining mechanism, with pipeline stages implemented as buffers in input ports. These buffers are used to decouple the scheduling task into N independent parts in such a way that N schedulers are located in N input ports, and they operate independently and in parallel. Without using arbiters and/or crosspoint buffers that require additional chip area, the CTC(N) switch is more scalable than existing crossbars. We analyze the throughput of CTC(N) switch without and with internal speedup by building a queuing model. We show that, under Bernoulli i.i.d. uniform traffic, CTC(N) without internal speedup has worst-case throughput of 63%, and CTC(N) achieves 100% throughput with internal speedup 2. Our simulation results validate our theoretical analysis. |
---|---|
AbstractList | We propose an innovative agile crossbar switch architecture called contention-tolerant crossbar, denoted by CTC(N). Unlike the conventional crossbar and the crossbar with crosspoint buffers, which require complex hardware resolvers to grant one out of multiple output requests, CTC(N) can tolerate output contentions by a pipelining mechanism, with pipeline stages implemented as buffers in input ports. These buffers are used to decouple the scheduling task into N independent parts in such a way that N schedulers are located in N input ports, and they operate independently and in parallel. Without using arbiters and/or crosspoint buffers that require additional chip area, the CTC(N) switch is more scalable than existing crossbars. We analyze the throughput of CTC(N) switch without and with internal speedup by building a queuing model. We show that, under Bernoulli i.i.d. uniform traffic, CTC(N) without internal speedup has worst-case throughput of 63%, and CTC(N) achieves 100% throughput with internal speedup 2. Our simulation results validate our theoretical analysis. |
Author | Zheng, S Q Zhiyi Fang Hyung Jae Chang Jianping Wang Guannan Qu |
Author_xml | – sequence: 1 surname: Guannan Qu fullname: Guannan Qu organization: Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China – sequence: 2 surname: Hyung Jae Chang fullname: Hyung Jae Chang organization: Dept. of Comput. Sci., Univ. of Texas at Dallas, Richardson, TX, USA – sequence: 3 surname: Jianping Wang fullname: Jianping Wang organization: Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong, China – sequence: 4 surname: Zhiyi Fang fullname: Zhiyi Fang organization: Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China – sequence: 5 givenname: S Q surname: Zheng fullname: Zheng, S Q organization: Dept. of Comput. Sci., Univ. of Texas at Dallas, Richardson, TX, USA |
BookMark | eNpFkE1Lw0AQhldtwaR6F7zkD2zd2dmvHCVULRQUWsFbSbMTGq2bkGwR_71BC56eGR7egXlTNgltIMZuQMwBRH63LIq5FOOmtRiJZywFJZUySuDbOUsgR8fBObz4FxImoxgDHI2wU5Y44EblWtlLlg7DuxBa5ggJWxRtiBRi0wa-aQ_UlyFmRd8Ow67ss5ey-qCYrb-aWO1pyEbu22PMyuB_52zdEfljd8WmdXkY6PrEGXt9WGyKJ756flwW9yvegNWRq8pWtCPpao21dN4B4Q5ljd5a4xAMCJUjCV9rZ4TxpGpjJEgtFQkY_5yx27-7DRFtu775LPvv7akX_AFxylFA |
ContentType | Conference Proceeding |
DBID | 6IE 6IH CBEJK RIE RIO |
DOI | 10.1109/ICC.2010.5502013 |
DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP) 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 |
Discipline | Engineering Computer Science |
EISBN | 142446403X 9781424464043 1424464048 9781424464036 |
EISSN | 1938-1883 |
EndPage | 6 |
ExternalDocumentID | 5502013 |
Genre | orig-research |
GroupedDBID | 29F 29I 6IE 6IF 6IH 6IK 6IM AAJGR ACGFS ALMA_UNASSIGNED_HOLDINGS CBEJK IPLJI JC5 M43 RIE RIO |
ID | FETCH-LOGICAL-i175t-4c7cebe28f53f28d81e3b32f3d776831610493e0df58606de4f66212524e01193 |
IEDL.DBID | RIE |
ISBN | 1424464021 9781424464029 |
ISSN | 1550-3607 |
IngestDate | Wed Jun 26 19:24:10 EDT 2024 |
IsPeerReviewed | false |
IsScholarly | true |
LCCN | 81-649547 |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-i175t-4c7cebe28f53f28d81e3b32f3d776831610493e0df58606de4f66212524e01193 |
PageCount | 6 |
ParticipantIDs | ieee_primary_5502013 |
PublicationCentury | 2000 |
PublicationDate | 2010-May |
PublicationDateYYYYMMDD | 2010-05-01 |
PublicationDate_xml | – month: 05 year: 2010 text: 2010-May |
PublicationDecade | 2010 |
PublicationTitle | 2010 IEEE International Conference on Communications |
PublicationTitleAbbrev | ICC |
PublicationYear | 2010 |
Publisher | IEEE |
Publisher_xml | – name: IEEE |
SSID | ssj0052931 ssj0000452692 |
Score | 1.8170596 |
Snippet | We propose an innovative agile crossbar switch architecture called contention-tolerant crossbar, denoted by CTC(N). Unlike the conventional crossbar and the... |
SourceID | ieee |
SourceType | Publisher |
StartPage | 1 |
SubjectTerms | Communications Society Computer science Delay Hardware Packet switching Pipeline processing Quality of service Scheduling algorithm Switches Throughput |
Title | Contention-Tolerant Crossbar Packet Switches without and with Speedup |
URI | https://ieeexplore.ieee.org/document/5502013 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV05a8MwFBZJpnZJm6T0RkPHOpEtS7Znk5IWUgJJIFuQLQlCix1Sm0J_fZ_kowcdusleZOt43zu_h9CdyyMpBdxvpQV3QEpyR3ApHV-zINCBZKE0_o75M5-t_acN23TQfVsLo5SyyWdqbIY2li_ztDSusglo04BXtIu6IfGqWq3Wn0Jsr-yWOooBjFVcqQzkDCdBU9TFwWByG66n-jlq4pckmjzGcZXwVU_2o-uKBZ2HPpo3n1vlmryMyyIZpx-_mBz_-z8naPRV3ocXLXCdoo7KBqjf9HfA9XUfoONvZIVDNLVEVjY50lnlrwpArsCxAdlEHPBCgDgo8PJ9Z47BGzb-3bwssMikHePlHqYr9yO0fpiu4plTN2FwdqBZFI6fBilstBdqRrUXytBVNKGepjIAS4WCwgg2BlVEahaCMSSVrzkHPGSerwyfHD1DvSzP1DnCSqauLxKigzT0E9cTVCacKO5FJhYs2QUamjXa7iuejW29PJd_v75CR00kn7jXqFccSnUDCkKR3NqT8QmqUrIR |
link.rule.ids | 310,311,786,790,795,796,802,27956,55107 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1JT8JAFH5BPKgXFDDuzsGjhbbTmZYzgYACIQESbqTtzCRE0xJsY-Kv9003l3jwNu1l2lne99bvATxYvCeEj_dbKp8bKCW54XMhDEcx11WuYJ7Q_o7pjI9WztOarWvwWNXCSCmz5DPZ0cMsli_iMNWusi5q04hX9AAOEedNN6_WqjwqZtYtuyKPYghkOVsqQ0nDTbcs6-JoMlkl21Px3CsjmGavO-7385SvYroffVcy2Bk2YFp-cJ5t8tJJk6ATfvzicvzvH51C-6vAj8wr6DqDmoya0Cg7PJDiwjfh5BtdYQsGGZVVlh5pLONXiTCXkL6G2cDfk7mPAiEhi_etPghvRHt44zQhfiSyMVnscLp014bVcLDsj4yiDYOxRd0iMZzQDXGrbU8xqmxPeJakAbUVFS7aKhRVRrQyqDSFYh6aQ0I6inNERGY7UjPK0XOoR3EkL4BIEVqOH5jKDT0nsGyfioCbkts9HQ0W7BJaeo02u5xpY1Msz9Xfr-_haLScTjaT8ez5Go7LuL5p3UA92afyFtWFJLjLTsknRTe1ZQ |
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=2010+IEEE+International+Conference+on+Communications&rft.atitle=Contention-Tolerant+Crossbar+Packet+Switches+without+and+with+Speedup&rft.au=Guannan+Qu&rft.au=Hyung+Jae+Chang&rft.au=Jianping+Wang&rft.au=Zhiyi+Fang&rft.date=2010-05-01&rft.pub=IEEE&rft.isbn=9781424464029&rft.issn=1550-3607&rft.eissn=1938-1883&rft.spage=1&rft.epage=6&rft_id=info:doi/10.1109%2FICC.2010.5502013&rft.externalDocID=5502013 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1550-3607&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1550-3607&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1550-3607&client=summon |