An Asynchronous Routing Algorithm for Clos Networks

Clos networks provide the theoretically optimal solution to build high-radix switches. This paper proposes a novel asynchronous routing algorithm for general asynchronous three-stage Clos networks. As the major sub-algorithm controlling the first two stages, the asynchronous dispatching algorithm ou...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2010 10th International Conference on Application of Concurrency to System Design s. 67 - 76
Hlavní autori: Wei Song, Edwards, Doug
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.06.2010
Predmet:
Algorithm design and analysis
Dispatching
Heuristic algorithms
IP networks
Optical switches
Routing
Throughput
ISBN:1424472660, 9781424472666
ISSN:1550-4808
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Clos networks provide the theoretically optimal solution to build high-radix switches. This paper proposes a novel asynchronous routing algorithm for general asynchronous three-stage Clos networks. As the major sub-algorithm controlling the first two stages, the asynchronous dispatching algorithm outperforms the synchronous concurrent round-robin dispatching algorithm in behaviour level simulations. In a 32-port Clos network utilizing the asynchronous routing algorithm, paths are reserved in 6.2 ns and released in 3.9 ns.
AbstractList Clos networks provide the theoretically optimal solution to build high-radix switches. This paper proposes a novel asynchronous routing algorithm for general asynchronous three-stage Clos networks. As the major sub-algorithm controlling the first two stages, the asynchronous dispatching algorithm outperforms the synchronous concurrent round-robin dispatching algorithm in behaviour level simulations. In a 32-port Clos network utilizing the asynchronous routing algorithm, paths are reserved in 6.2 ns and released in 3.9 ns.
Author Wei Song
Edwards, Doug
Author_xml – sequence: 1
  surname: Wei Song
  fullname: Wei Song
  email: songw@cs.man.ac.uk
  organization: Sch. of Comput. Sci., Univ. of Manchester, Manchester, UK
– sequence: 2
  givenname: Doug
  surname: Edwards
  fullname: Edwards, Doug
  email: doug@cs.man.ac.uk
  organization: Sch. of Comput. Sci., Univ. of Manchester, Manchester, UK
BookMark eNpFjEtLAzEYACNWsK29efOSP7A1ry_JHpf1CUVBey-bV7u6TSTZIv33KgrOZZjLzNAkpugRuqRkSSmpr5v29WbJyE-yEzSjggmhmFT16X9IMkFTCkAqoYk-R4tS3sg3ApjgMEW8ibgpx2h3OcV0KPglHcY-bnEzbFPux90eh5RxO6SCn_z4mfJ7uUBnoRuKX_x5jtZ3t-v2oVo93z-2zarqazJWgnJnjVK1MsQpZ4J2orPglDcyaOsloZprkIzrEISGTklLg5HagHeWdHyOrn63vfd-85H7fZePGwBgUkv-BUV4R-k
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ACSD.2010.12
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
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 Xplore
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 1424472679
9781424472673
EndPage 76
ExternalDocumentID 5552686
Genre orig-research
GroupedDBID 29O
6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
RNS
ID FETCH-LOGICAL-i90t-413dcb7797b0d7dbf8d4ac5d7eb6f8ce60183856238ff485a76c1fb68b5edc0a3
IEDL.DBID RIE
ISBN 1424472660
9781424472666
ISSN 1550-4808
IngestDate Wed Aug 27 02:53:43 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-413dcb7797b0d7dbf8d4ac5d7eb6f8ce60183856238ff485a76c1fb68b5edc0a3
PageCount 10
ParticipantIDs ieee_primary_5552686
PublicationCentury 2000
PublicationDate 2010-June
PublicationDateYYYYMMDD 2010-06-01
PublicationDate_xml – month: 06
  year: 2010
  text: 2010-June
PublicationDecade 2010
PublicationTitle 2010 10th International Conference on Application of Concurrency to System Design
PublicationTitleAbbrev ACSD
PublicationYear 2010
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000452435
ssj0036489
Score 1.7278868
Snippet Clos networks provide the theoretically optimal solution to build high-radix switches. This paper proposes a novel asynchronous routing algorithm for general...
SourceID ieee
SourceType Publisher
StartPage 67
SubjectTerms Algorithm design and analysis
Dispatching
Heuristic algorithms
IP networks
Optical switches
Routing
Throughput
Title An Asynchronous Routing Algorithm for Clos Networks
URI https://ieeexplore.ieee.org/document/5552686
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV27TsMwFL1qKwamAi3iLQ-MhKZKbN-MUaFiQFUlOnSr4hdUKglqUiT-HttJAwMLWxLJUmzLvq9z7gG4VcIwhdpRlLkOYq1UgMq4KGUsFEpElnmi8DOfzXC5TOYduGu5MFprDz7T9-7R1_JVIXcuVTai1DUnYV3ocs5qrlabT3Gtwb3pr2_hiMVe_s554EGMIe5JXdxapLbXU_POWkR8MkonLw814suJVP5SXPEGZ9r_368ewfCHuUfmrU06ho7OT6C_l24gzUkeQJTmJC2_cul649rgnzhkkB1B0s1rsV1Xb-_EerNksilKMquR4uUQFtPHxeQpaPQTgnUSVoE1T0oKzhMuQsXtpqCKM0mVU0ExKLUNxTBC5_-gMTHSjDM5NoKhoFrJMItOoZcXuT4DIqmgidRUuaqgyJhIMJLSUDO215Mdcw4DtwSrj7pDxqqZ_cXfny_hsK7Bu1zGFfSq7U5fw4H8rNbl9sZv6zePKJ2z
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LSsNAFL3UKuiqaiu-nYVLY1OSeWQZqlKxhoJddFcyj2ihJtKkgn_v3CSNLty4ywQGMjNk7uucewCutUyYFgYpytw4vtHaETrBKGUgtVBCsLgkCo95FInZLJi04KbhwhhjSvCZucXHspavM7XGVFmfUmxOwrZgG5WzarZWk1HB5uCl8a_uYY_5pQAe-uCOL1yxoXVxa5Oabk_1mDWY-KAfDl_uKswXylT-0lwpTc5D538fuw-9H-4emTRW6QBaJj2Ezka8gdT_che8MCVh_pUq7I5rw3-C2CA7g4TL12y1KN7eifVnyXCZ5SSqsOJ5D6YP99PhyKkVFJxF4BaO3SOtJOcBl67m9liE9mNFNeqgJEIZG4wJT6AHJJLEFzTmTA0SyYSkRis39o6gnWapOQaiqKSBMlRjXVDGTAbCUyqhycBeUHbOCXRxC-YfVY-Meb36079fX8HuaPo8no8fo6cz2Ksq8pjZOId2sVqbC9hRn8UiX12WR_wN_wCg_A
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+10th+International+Conference+on+Application+of+Concurrency+to+System+Design&rft.atitle=An+Asynchronous+Routing+Algorithm+for+Clos+Networks&rft.au=Wei+Song&rft.au=Edwards%2C+Doug&rft.date=2010-06-01&rft.pub=IEEE&rft.isbn=9781424472666&rft.issn=1550-4808&rft.spage=67&rft.epage=76&rft_id=info:doi/10.1109%2FACSD.2010.12&rft.externalDocID=5552686
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1550-4808&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1550-4808&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1550-4808&client=summon