| 交换超立方网络的嵌入问题研究 |
| |
| 引用本文： | 梁家荣,豆秋丽,郭 晨. 交换超立方网络的嵌入问题研究[J]. 计算机科学, 2013, 40(1): 77-80 |
| |
| 作者姓名： | 梁家荣 豆秋丽 郭 晨 |
| |
| 作者单位： | (广西大学计算机与电子信息学院 南宁530004)；(井冈山大学信息科学与传媒学院 吉安343009) |
| |
| 基金项目： | 国家自然科学基金(61064002);教育部新世纪优秀人才支持计划专项(NCET-06-0756)资助 |
| |
| 摘 要： | 交换超立方网络作为超立方网络的一个变种,具有良好的递归性和理想的网络参数。根据交换超立方网络的相关性质研究了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)。上述结论进一步说明了交换超立方网络具有良好的扩容性。
|
| 关 键 词： | 交换超立方网络 E-2DMesh网络 超立方网络 嵌入 |
Study on Embedding Problems of Exchanged Hypercube Networks |
| |
| LIANG Jia-rong,DOU Qiu-li,GUO Chen. Study on Embedding Problems of Exchanged Hypercube Networks[J]. Computer Science, 2013, 40(1): 77-80 |
| |
| Authors: | LIANG Jia-rong DOU Qiu-li GUO Chen |
| |
| Affiliation: | 2 (School of Computer and Electronic Information,Guangxi University,Nanning 530004,China)1(College of Information Science and Media,Jinggangshan University,Ji’an 343009,China)2 |
| |
| Abstract: | 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 studies 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(2n,2m) 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=4, load=1(n=s+t). The results show that exchanged hypercube has nice versatility. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
