-
题名交换超立方网络的嵌入问题研究
- 1
-
-
作者
梁家荣
豆秋丽
郭晨
-
机构
广西大学计算机与电子信息学院
井冈山大学信息科学与传媒学院
-
出处
《计算机科学》
CSCD
北大核心
2013年第1期77-80,共4页
-
基金
国家自然科学基金(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网络
超立方网络
嵌入
-
Keywords
exchanged hypercube networks
E-2DMesh networks
hypercube networks
Embedding
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名扭立方体网络到交换超立方体网络嵌入问题研究
被引量：1
- 2
-
-
作者
蒋鲁威
梁家荣
-
机构
广西大学计算机与电子信息学院
-
出处
《广西科技大学学报》
CAS
2014年第3期49-54,共6页
-
基金
国家自然科学基金(61363002)
教育部"新世纪优秀人才支持计划"专项基金项目(NCET-06-0756)资助
-
文摘
网络的可嵌入性常常被作为衡量一个网络通用性的重要指标.交换超立方体网络是近年来提出的一种超立方体网络重要变种,为了证明交换超立方体网络具有很好的通用性,体现其摸拟其它网络的能力,利用图论方法,以邻接表方式给出了扭立方体网络(TQn)到交换超立方体网络(EHu+v+1)的嵌入映射,分析并证明了该嵌入映射所具有的评价性能.
-
关键词
交换超立方体网络
扭立方体网络
嵌入策略
-
Keywords
exchanged hypercube networks
twisted cube networks
embedding strategy
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名交换超立方体网络容错路由研究
被引量：1
- 3
-
-
作者
梁锦叶
梁家荣
-
机构
桂林理工大学
广西大学计算机与电子信息学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第32期24-28,共5页
-
基金
国家自然科学基金(No.61064002)
国家教育部新世纪优秀人才支持计划(No.NCET-06-0756)~~
-
文摘
为了研究交换超立方体网络容错路由问题,引入了相邻结点集合类的概念,提出了相邻结点集的求解公式。对于满足任意子连通性条件的交换超立方体网络,给出了基于相邻结点集合类的自适应容错路由算法及算法的步长上界。仿真实验结果表明算法是有效的。
-
关键词
交换超立方体网络
容错路由算法
局部连通性
-
Keywords
exchanged hypercube networks； fault tolerant routing algorithm； local connectivity；
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名交换超立方网络的(t,k)故障诊断度研究
被引量：9
- 4
-
-
作者
熊茜
梁家荣
马强
-
机构
广西大学计算机与电子信息学院
-
出处
《通信学报》
EI
CSCD
北大核心
2016年第3期190-198,共9页
-
基金
国家自然科学基金资助项目(No.61363002)~~
-
文摘
故障诊断是网络系统修复的一个重要环节,PMC诊断模型是一种简单、易于理解的故障诊断模型。通过对以交换超立方网EH(s,p)(1≤s≤p)为拓扑模型的多处理器系统进行结构分析,给出了该网络系统的一般化的故障诊断方法——(t,k)诊断方法,证明了在PMC模型下交换超立方网络EH(s,p)(1≤s≤p)是(2s+p+1/2,s+1)可诊断的,且是条件(2s+p+1-2s/p+1,2s)可诊断的。结果表明,交换超立方网的(t,k)诊断度2s+p+1/2大于其传统诊断度s+1,条件(t,k)诊断度2 s+p+1-2sp+1大于其传统条件诊断度4s-3。这些结果为交换超立方网络的故障诊断提供了重要的理论依据。
-
关键词
交换超立方网
(t
k)诊断度
条件(t
k)诊断度
PMC模型
-
Keywords
exchanged hypercube network
（t
k）-diagnosability
conditional（t
k）-diagnosability
PMC model
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名交换超立方网中的最短路径路由算法
被引量：2
- 5
-
-
作者
梁家荣
曹入辉
郭晨
-
机构
广西大学计算机与电子信息学院
井冈山大学信息科学与传媒学院
-
出处
《计算机工程》
CAS
CSCD
2012年第20期64-67,71,共5页
-
基金
国家自然科学基金资助项目(61064002)
教育部新世纪优秀人才支持计划基金资助项目(NCET-06-0756)
-
文摘
针对交换超立方网络的最短路由问题,提出一个交换超立方网中的最短路径路由算法。利用图论的方法,通过引进子网的概念,研究交换超立方网的拓扑性质,给出节点各边可进行最短路径路由的充要条件,得到其时间复杂度为2O((s t))。理论分析和仿真结果表明,该算法可输出交换超立方网中任意两节点间的一条最短路径。
-
关键词
交换超立方网
相似子网
最短路径
路由算法
同构
映射
-
Keywords
exchanged hypercube network
similar subnet
shortest path
routing algorithm
isomorphism
mapping
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
