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

• 作者: 梁家荣 豆秋丽 郭晨
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 交换超立方网络 E-2DMesh网络 超立方网络 嵌入
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 网络与通信
• 页码范围: 77-80
• 页数: 4页
• 分类号: TP393.02
• 字数: 5200字
• 语种: 中文

摘要

交换超立方网络作为超立方网络的一个变种,具有良好的递归性和理想的网络参数.根据交换超立方网络的相关性质研究了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的Q到EH(s,t)的嵌入映射(n=s+t).(4)Q可以expansion=2,dilation=3,congestion=1,load=1嵌入EH(s,t)(n=s+t).上述结论进一步说明了交换超立方网络具有良好的扩容性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁家荣	广西大学计算机与电子信息学院	185	1065	17.0	23.0
2	郭晨	井冈山大学信息科学与传媒学院	34	96	6.0	7.0
3	豆秋丽	广西大学计算机与电子信息学院	4	16	2.0	4.0