On new Classes of Multistage Interconnection Networks
Julio C. D. de Melo, Roy M. Jenevein · 1992
In this work a new generalized model for Multistage lnterconnection Networks (MINs) is proposed, extending the classes of existing MINs, such as SW- and CC-banyans. By introducing a labelling scheme for nodes in the network, a connection formula is established that makes it possible to describe an enormous number of new subclasses, extending substantially the choice of alternative topologies. To give a flavor of the great variety and advantage of some subclasses, their average distance is computed for networks of given size.