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

交换超立方网络作为超立方网络的一个变种，具有良好的递归性和理想的网络参数，本文根据交换超立方网络的相关性质研究了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)。进一步说明了交换超立方网络具有良好的扩容性。