The Community for Technology Leaders
High Performance Computing and Grid in Asia Pacific Region, International Conference on (1997)
Seoul, Korea
Apr. 28, 1997 to May 2, 1997
ISBN: 0-8186-7901-8
pp: 79
Hyunsoo Yoon , Korea Advanced Institute of Science and Technology
Jaehyung Park , Korea Advanced Institute of Science and Technology
ABSTRACT
In this paper, we study issues of the multicasting in the multistage interconnection networks (MINs) for large-scale multicomputers. In addition to point-to-point communication among processing nodes, efficient collective communication is critical to the performance of multicomputers. This paper presents a new approach to support multicast communication, on the basis of a restricted address encoding scheme which constructs a short fixed-size multicast header, and a recursive scheme that recycles a multicast packet one or more times through the network to send it to the desired destination nodes. We propose a novel deadlock-free multicast algorithm for multiple multicast packets in MIN-based multicomputers. We propose a novel deadlock-free multicast algorithm for multiple multicast packets in MIN-based multicomputers. We also present performance model for the unbuffered MIN using the multicast algorithm and analyze its performance in terms of the network throughput, where several multicast communication are considered.
INDEX TERMS
Performance Analysis, Throughput, Multicast Algorithm, Multistage Interconnection Networks, Deadlock Freedom
CITATION
Hyunsoo Yoon, Jaehyung Park, "Performance Analysis of Multistage Interconnection Networks using a Multicast Algorithm", High Performance Computing and Grid in Asia Pacific Region, International Conference on, vol. 00, no. , pp. 79, 1997, doi:10.1109/HPC.1997.592126
104 ms
(Ver 3.3 (11022016))