On multicast rearrangeable 3-stage Clos networks without first-stage fan-out

被引：6

作者：

Chen, Hong-Bin ^{[1
]}

Hwang, Frank K. ^{[1
]}

机构：

[1] Natl Chiao Tung Univ, Dept Appl Math, Hsinchu 300, Taiwan

来源：

SIAM JOURNAL ON DISCRETE MATHEMATICS | 2006年 / 20卷 / 02期

关键词：

rearrange; Clos networks; multicast; affine plane;

D O I：

10.1137/05062336X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

For the multicast rearrangeable 3-stage Clos networks where input crossbars do not have fan-out capability, Kirkpatrick, Klawe, and Pippenger gave a sufficient condition and also a necessary condition which differs from the sufficient condition by a factor of 2. In this paper, we first tighten their conditions. Then we propose a new necessary condition based on the a. ne plane such that the necessary condition matches the sufficient condition for an infinite class of 3-stage Clos networks.

引用

页码：287 / 290

页数：4

共 50 条

[1] REARRANGEABLE 3-STAGE CLOS CONNECTING NETWORKS
DEUTSCH, JPA
PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1964, 60 (04): : 939 - &
[2] Rearrangeability of multicast Clos networks with middle-stage fan-out
Jajszczyk, A
IEEE COMMUNICATIONS LETTERS, 2003, 7 (12) : 599 - 600
[3] A New Result on Rearrangeable 3-Stage Clos Networks
Ohta, Satoru
2018 28TH INTERNATIONAL TELECOMMUNICATION NETWORKS AND APPLICATIONS CONFERENCE (ITNAC), 2018, : 467 - 472
[4] Multicast routing in 3-stage Clos ATM switching networks
Liew, Soung C.
IEEE Transactions on Communications, 1994, 42 (2 -4 pt 2) : 1380 - 1390
[5] MULTICAST ROUTING IN 3-STAGE CLOS ATM SWITCHING-NETWORKS
LIEW, SC
IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (2-4) : 1380 - 1390
[6] DESIGN AND CONTROL OF A 3-STAGE SWITCH MATRIX IN PRESENCE OF FAN-OUT
ASTHANA, A
IEEE TRANSACTIONS ON COMPUTERS, 1978, 27 (10) : 886 - 895
[7] ASYMMETRICAL MULTICONNECTION 3-STAGE CLOS NETWORKS
VARMA, A
CHALASANI, S
NETWORKS, 1993, 23 (04) : 427 - 439
[8] On 1-rate and 2-rate multicast 3-stage Clos networks
Dou Wen-qing
Yao En-yu
APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2009, 24 (02) : 151 - 156
[9] On 1-rate and 2-rate multicast 3-stage Clos networks
DOU Wenqing YAO Enyu Dept of Math Shanghai Second Polytechnic Univ Shanghai China Dept of Math Zhejiang Univ Zhejiang China
AppliedMathematics:AJournalofChineseUniversities(SeriesB), 2009, 24 (02) : 151 - 156
[10] A "single-box" re-routing architecture for a 3-stage rearrangeable CLOS interconnection networks
Salehnamadi, MR
Fesharaki, MN
APPLIED PARALLEL COMPUTING: ADVANCED SCIENTIFIC COMPUTING, 2002, 2367 : 531 - 541

← 1 2 3 4 5 →