-
题名交换超立方体的拓扑性质与嵌入问题研究
被引量：7
- 1
-
-
作者
王新阳
梁家荣
豆秋丽
-
机构
广西大学计算机与电子信息学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2012年第4期669-673,共5页
-
基金
国家自然科学基金(No.61064002)
教育部"新世纪优秀人才支持计划"专项(No.NCET-06-0756)
-
文摘
交换超立方体(Exchanged hypercube)作为超立方体的一种变型网络,降低了网络规模增大时所需要的拓扑连接的开销.本文根据交换超立方体的图形化定义,得到交换超立方体的公式化定义,证明了交换超立方部分子网与超立方网同构,提出EHS(s,t)和EHT(s,t)的概念,并在此概念的基础上证明了交换超立方体中只存在长度不小于4的偶数圈,证明了交换超立方体的顶点连通度和边连通度都为min{s+1,t+1}.为使交换超立方体具有更广阔的应用范围,本文还提出了超立方体在交换立方网中的三种嵌入策略,证明了n=s+t+1时,n-1维超立方体Qn-1能够同胚地嵌入到交换超立方体EH(s,t)中.
-
关键词
互联网络
交换超立方体
超立方体
连通度
同构
同胚
嵌入
-
Keywords
interconnecting network
exchanged hypercube
hypercube
connectivity
isomorphic
homeomorphic
embedding
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名评估交换超立方体网络可靠性的一种新方法
被引量：5
- 2
-
-
作者
梁家荣
白杨
王新阳
-
机构
广西大学计算机与电子信息学院
华南理工大学计算机科学与工程学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2015年第3期693-699,共7页
-
基金
国家自然科学基金(61363002)资助课题
-
文摘
交换超立方体互连网络(EH(s,t))作为大规模处理器系统网络模型的重要候选之一,其可靠性问题一直为人们所关注。该文利用额外连通度作为评价可靠性的重要度量,对交换超立方体互连网络的可靠性进行分析,得到了交换超立方体网络的2-额外点连通度2(k(EH(s,t)))和2-额外边连通度2(l(EH(s,t))),证明了当t 3s 32时,2k(EH(s,t))=3s-2;当t 3s 33时,2l(EH(s,t))=3s-1。分析说明了对交换超立方体互连网络的可靠性评价时,2-额外连通度较之传统连通度更具有优势性。
-
关键词
互连网络
交换超立方体
可靠性
额外连通度
-
Keywords
Interconnection network
Exchanged hypercube
Reliability
Extra connectivity
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名交换超立方体网络的网络嵌入研究
被引量：3
- 3
-
-
作者
梁锦叶
梁家荣
-
机构
桂林理工大学
广西大学计算机与电子信息学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2011年第8期74-78,共5页
-
基金
国家自然科学基金资助项目(61064002)
教育部"新世纪优秀人才支持计划"专项基金项目(NCET-06-0756)
-
文摘
本文主要研究超立方网和星型网嵌入交换超立方体网络的问题。首先,利用图形嵌入的方法,设计了超立方网到交换超立方体网络的嵌入映射,分析并证明了该嵌入映射所具有的评价性能。其次,给出了星型网到交换超立方体网络两种嵌入策略,也就是所谓的优化嵌入映射和奇偶嵌入映射,进而给出了具有更小的扩张率的星型网到另一种交换超立方体网络的嵌入方法。
-
关键词
交换超立方体网络
扩张率
图的嵌入
并行处理
-
Keywords
exchanged hypercube network
dilation
embedding
parallel processing
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名交换超立方体网络容错路由研究
被引量：1
- 4
-
-
作者
梁锦叶
梁家荣
-
机构
桂林理工大学
广西大学计算机与电子信息学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第32期24-28,共5页
-
基金
国家自然科学基金(No.61064002)
国家教育部新世纪优秀人才支持计划(No.NCET-06-0756)~~
-
文摘
为了研究交换超立方体网络容错路由问题,引入了相邻结点集合类的概念,提出了相邻结点集的求解公式。对于满足任意子连通性条件的交换超立方体网络,给出了基于相邻结点集合类的自适应容错路由算法及算法的步长上界。仿真实验结果表明算法是有效的。
-
关键词
交换超立方体网络
容错路由算法
局部连通性
-
Keywords
exchanged hypercube networks； fault tolerant routing algorithm； local connectivity；
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名交换超立方体网络的t_1/k-诊断度研究
被引量：2
- 5
-
-
作者
黄莹
梁家荣
叶良程
-
机构
广西大学计算机与电子信息学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第9期2054-2057,共4页
-
基金
国家自然科学基金项目(61363002)资助
-
文摘
交换超立方体(Exchanged Hypercube)网络是一种新的超立方体网络的变种,它用s,t两个数字固定它的维度,其中s,t都为整数且s≥1,t≥1.t1/k-诊断策略最早由Somani和Peleg提出,它所诊断出的故障节点集中最多包含t1+k个节点,其中最多k个节点是不正确诊断.本文研究了交换超立方体网络的t1/k-诊断度问题,用Γ(G,V')来表示交换超立方体网络G中任意k个节点的集合V'的邻接点数,得出了Γ(G,V')至少为k(s+1)-k(k+1)/2+1的结论,整数k满足1≤k≤s+2且1≤s≤t,并证明了交换超立方体网络是t1(s,k)/k-可诊断的,其中1≤s≤t,0≤k≤s+1,t1(s,k)=(k+1)(s+1)-(k+1)(k+2)/2+1.
-
关键词
诊断度
交换超立方体网络
最小邻接点问题
t1/k-诊断策略
互连网络
-
Keywords
diagnosability
exchanged hypercube netw orks
minimum neighborhood problem
t1/ k-diagnosis strategy
interconnection netw ork
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名局部扭立方体网络中网络嵌入问题的研究
- 6
-
-
作者
何高兴
梁家荣
郭晨
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机应用与软件》
CSCD
2015年第12期64-67,共4页
-
基金
国家自然科学基金项目(61363002)
教育部"新世纪优秀人才支持计划"专项(NCET-06-0756)
-
文摘
局部扭立方体网络LTQ_n(Locally Twisted Cube)作为超立方体网络Q_n(Hypercube)的优化变种网络,具有很多优良的特性。依据局部扭立方体网络的性质及图嵌入的理论提出二项树、交换超立方体网络和超立方体网络嵌入到局部扭立方体网络的方案,并严格证明了这几种嵌入映射的扩张率、拥塞度及负载等都是最小的,这说明了局部扭立方体网络具有很好的通用性。
-
关键词
局部扭立方体网络
超立方体网络
交换超立方体网络
嵌入
-
Keywords
Locally twisted cube network
Hypercube network
Exchanged hypercube network
Embedding
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
