The Implementation Of Nonblocking Conference On Multistage Interconnection Networks

MINS(Multistage interconnection networks), as important elements in parallel computing computer and switching system, need to effectively sopport conference communication within a cluster of processors collaborating. For decades, realizing concurrent multipe conferences nonblockingly on the MINS becomes an important issue. This dissertation focuses on how to create a new conference network with better performance and lowest costing which can realize concurrent conferences nonblockingly. The specific studies are as follows:Firstly, this dissertation analyses the strategy and nonblocking conditions of conference communication on Clos network. On Clos network we can easily design nonblocking conference network with relatively lower latency.Secondly, for getting a lower hardware cost, this dissertation extends the basis on Omega replicating network to Omega -1 merging network. It comes to the conclusion that Omega -1 is nonblocking merging network for constrained concurrent many-to-one connections. Then, by concatenating Omega -1 merging network and Omega replicating network, we propose a novel 2-Omega structure named GBCCN (Gathering&Broadcasting conference component network), and prove that multiple constrained conferences can be nonblockingly realised on GBCCN.Finally, according to the sandwich strategy of conference network, by using rearrangeable Omega + Omega as replacing network and GBCCN as the conference component network, a 6-Omega conference network is designed, which is based upon analysing how the struture of 5-Omega realises arbitrary multicast. It can realize concurrent multiple disjoint conferences distributed arbitrarily. Then, it has 3NlogN hardware cast,6logN communication delay, O(NlogN) routing time. Moreover, the 6-Omega structure has better integrated symmetry to be folded into 3-Oemga, which further reduces the cost of hardware.The new conference network is superior to existing designs, has advantages and innovations in the ways and structures. It contributes to further studying on MINS.