Two expansible multistage interconnection networks

In the paper, two new construction methods for multistage interconnection networks (MINs) are proposed. These methods will result low overhead in enlarging the size of MIN scheme and will have the same features as those MIN schemes by typically designed method. The first proposed method will be proved that, in enlarging the size of MIN scheme, the full access interconnection property and the self-routing ability are also available in the enlarged scheme and the hardware and reconstruction overhead will be low. However, the requests to be accepted or not by the MIN scheme will depend not only the configuration of MIN but also another mechanism in the first proposed method. It results in low success probability for any request. The second proposed method releases this disadvantage. Follows collect all features of our two proposed schemes. (1) The full-access interconnection property. (2) Simple and distributed self-routing ability. (3) The least hardware cost. (4) Low reconstruction overhead.