Distributed Processing and Virtual-Parallel Multistage Interconnection Network with multiple-paths


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 4, No. 1, pp. 67-75, Jan. 1997
10.3745/KIPSTE.1997.4.1.67,   PDF Download:

Abstract

This paper presents a virtual-parallel multistage interconnection network(MIN) which provides multipath between processor and memory module. The proposed virtual-parallel MIN network which uses m x 1 multiplexer at the input switching block, 1 x m demultiplexer at the output switching block and log N-1 switching stages has maximum 2 x m unique paths between processor and memory module. Because it has multi-redundance paths, a number of processors can connect a specific memory module through different path at the same time. Also, this new virtual-parallel structured MIN network can reduce packet collision possibility at switching block and it has been compared with MBSF structured MIN network from the viewpoint of passthrough ratio, reliability and cost. It is shown to improve a performance and to be a very simple structure in comparision with MBSF structured MIN.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
K. I. Soo, "Distributed Processing and Virtual-Parallel Multistage Interconnection Network with multiple-paths," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 4, no. 1, pp. 67-75, 1997. DOI: 10.3745/KIPSTE.1997.4.1.67.

[ACM Style]
Kim Ik Soo. 1997. Distributed Processing and Virtual-Parallel Multistage Interconnection Network with multiple-paths. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 4, 1, (1997), 67-75. DOI: 10.3745/KIPSTE.1997.4.1.67.