Two expansible multistage interconnection networks

Chu-Sing Yang, L. P. Zu

Research output: Contribution to conferencePaperpeer-review

1 Citation (Scopus)


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.

Original languageEnglish
Number of pages6
Publication statusPublished - 1994 Dec 1
EventProceedings of the 1994 International Conference on Parallel and Distributed Systems - Hsinchu, China
Duration: 1994 Dec 191994 Dec 21


OtherProceedings of the 1994 International Conference on Parallel and Distributed Systems
CityHsinchu, China

All Science Journal Classification (ASJC) codes

  • General Engineering


Dive into the research topics of 'Two expansible multistage interconnection networks'. Together they form a unique fingerprint.

Cite this