On three-stage interconnection networks for group communications
Hongbing Fan, Yu‐Liang Wu · 2005
This paper presents an improved three-stage polygonal switching network (PSN) for group communications. We develop a job scheduling based switch box design scheme for hyper-universal switch boxes of k sides and W terminals on each side ((k, W)-HUSBs). Applying this scheme we design a (k, W)-HUSB with k/sup 2/ (k - 1)W switches, and consequently an (n/sup 1/3/, n/sup 2/3/)-HUSB with O(n/sup 5/3/) switches. Putting such a (n/sup 1/3/, n/sup 2/3/)-HUSB at the middle stage and n/sup 1/3/ full n/sup 2/3/ /spl times/ n/sup 2/3/ crossbars at the first and third stages joining n ports, we obtain a PSN of O(n/sup 5/3/) switches capable of realizing every group communication requirement.