摘要: 交换超立方网络作为超立方网络的一个变种,具有良好的递归性和理想的网络参数,本文根据交换超立方网络的相关性质研究了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可以expansion=2,dilation=3,congestion=1,load=1嵌入EH(s,t)(n=s+t)。进一步说明了交换超立方网络具有良好的扩容性。
No related articles found! |
|