Research Of Bedding On The Exchanged Hypercube Networks

The embedding ability of the network model is an important indicator for evaluating the performance of the network universality. An ideal network model should has excellent embedding ability, which can execute the algorithm of the other network model with high efficiency, consequently expanding it’s application range. Today, many embedding problems of important network models such as mesh, hypercube and ring are studied by many researchers, achieving good results. The exchanged hypercube networks has desirable recursive property, symmetry and other excellent properties, the embedding problems of it are researched for having better versatility in the paper.In the paper, the problems of embedding hypercube network, E-2DMesh network and star network onto the exchanged hypercube network EH(s,t) are researched and the following conclusions are obtained:(1) Qn can be embeded into EH(s,t) with expansion=2,dilation=3,congestion=1,load=1(n＝S＋t)(2) EM(2m,2n) can be embeded into EH(m,n) with expansion=2,dilation=4,load=1 (3) S2im can be embedded into EH(s,t) with the dilation=2d+2i+2(d=(?), s＋t＋1＝2i·d+i·2i·m-2i＋1) The result shows that the exchanged hypercube network has excellent embedding ability.In addition, the model of subnet and probability is used to analyze the fault tolerance of E-2DMesh networks in the case of node stochastic failure probability, the result shows that the parallel computer network based on E-2DMesh is very reliable. Moreover, in comparison with Mesh network, E-2DMesh network has better fault tolerance.