%0 Journal Article %T 交换超立方网络的嵌入问题研究 %A 梁家荣 %A 豆秋丽 %A 郭 晨? %J 计算机科学 %D 2013 %X 交换超立方网络作为超立方网络的一个变种,具有良好的递归性和理想的网络参数,本文根据交换超立方网络的相关性质研究了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)。进一步说明了交换超立方网络具有良好的扩容性。 %K 交换超立方网络 %K e-mesh网络 %K 超立方网络 %K 嵌入 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=130118&flag=1