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