交换超立方网络的嵌入问题研究

Study on Embedding Problems of Exchanged Hypercube Networks

交换超立方网络作为超立方网络的一个变种,具有良好的递归性和理想的网络参数。根据交换超立方网络的相关性质研究了E-2DMesh网络和超立方网络的嵌入问题,并得出如下结论:(1)当max(s,t)<7时,不存在dilation=1的EM(2m,2n)到EH(s,t)的嵌入映射(m+n≤s+t+1)。(2)EM(2s,2t)可以expansion=2,dilation=4,load=1嵌入EH(s,t)。(3)当min(s,t)>1时,不存在dilation=1的Qn到EH(s,t)的嵌入映射(n=s+t)。(4)Qn可以ex-pansion=2,dilation=3,congestion=1,load=1嵌入EH(s,t)(n=s+t)。上述结论进一步说明了交换超立方网络具有良好的扩容性。

As a new variant of hypercube,the exchanged hypercube has nice recursiveness and preferable network parameters.Based on the relevant properties of exchanged hypercube,this paper studied the problems of embedding E-2DMesh networks and hypercube networks into exchanged hypercube.The following conclusions are obtained：（1） for max（s,t）7,there is no mapping embedding for EM（2m,2n） into EH（s,t）（m＋n≤s＋t＋1） with dilation=1.（2） EM（2s,2t） can be embedded into EH（s,t） with expansion=2,dilation=4,load=1.（3） for min（s,t）1,there is no mapping embedding for Qn into EH（s,t）（n=s＋t） with dilation=1.（4） Qn can be embedded into EH（s,t） with expansion=2,dilation=3,congestion=1,load=1（n=s＋t）.The results show that exchanged hypercube has nice versatility.