On partially dilated multistage interconnection networks with uniform traffic and nonuniform traffic spots

The effects of partial dilation in interconnection networks is studied. Uniform traffic, bit-reverse permutations and mixed traffic models are considered in Delta-networks with conflict resolution by a packet drop mechanism. 1024*1024 Delta-networks with different switch sizes were used to examine the effects of partial dilation through simulations. An upper bound of the network throughput under bit-reverse permutation traffic is presented. Compared to a fully dilated network, partial dilation requires significantly less hardware overhead, while maintaining high throughput