New multistage interconnection network for multicast

In this paper, we propose a new multistage interconnection network for multicast named PNN(k) (part non-blocking network) together with its multicast routing algorithm. This network has comparable hardware costs with the permutation network in a considerable range, achieving the balance between the hardware costs and the practical demands.