On Nonblocking Multirate Interconnection Networks

DOI10.1137/0220046zbMath0727.94014OpenAlexW2024071268MaRDI QIDQ3351316

Shun-Ping Chung, Keith W. Ross

Publication date: 1991

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0220046

zbMATH Keywords

telecommunicationsClos networkBeneš networkCantor networkmultirate interconnection networks

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Circuits, networks (94C99) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (11)

On rearrangeable multirate three-stage Clos networks ⋮ On 1-rate wide-sense nonblocking for 3-stage Clos networks ⋮ Constructions of given-depth and optimal multirate rearrangeably nonblocking distributors ⋮ Wide-sense nonblocking for multirate 3-stage Clos networks ⋮ A new routing algorithm for multirate rearrangeable Clos networks. ⋮ Edge Coloring and Decompositions of Weighted Graphs ⋮ The strict-sense nonblocking multirate \(\log_d(N, 0, p)\) switching network ⋮ Multirate multicast switching networks ⋮ Multiservice switching networks with overflow links and resource reservation ⋮ Strict-sense nonblocking conditions for the \(\log_2 N - 1\) multirate switching fabric for the discrete bandwidth model ⋮ On Multirate Rearrangeable Clos Networks

This page was built for publication: On Nonblocking Multirate Interconnection Networks