Two expansible multistage interconnection networks

Chu-Sing Yang, L. P. Zu

研究成果: Paper同行評審

1 引文 斯高帕斯(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.

出版狀態Published - 1994 12月 1
事件Proceedings of the 1994 International Conference on Parallel and Distributed Systems - Hsinchu, China
持續時間: 1994 12月 191994 12月 21


OtherProceedings of the 1994 International Conference on Parallel and Distributed Systems
城市Hsinchu, China

All Science Journal Classification (ASJC) codes

  • 工程 (全部)


深入研究「Two expansible multistage interconnection networks」主題。共同形成了獨特的指紋。