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.

原文English
頁面373-378
頁數6
出版狀態Published - 1994 十二月 1
事件Proceedings of the 1994 International Conference on Parallel and Distributed Systems - Hsinchu, China
持續時間: 1994 十二月 191994 十二月 21

Other

OtherProceedings of the 1994 International Conference on Parallel and Distributed Systems
城市Hsinchu, China
期間94-12-1994-12-21

    指紋

All Science Journal Classification (ASJC) codes

  • Engineering(all)

引用此

Yang, C-S., & Zu, L. P. (1994). Two expansible multistage interconnection networks. 373-378. 論文發表於 Proceedings of the 1994 International Conference on Parallel and Distributed Systems, Hsinchu, China, .