-
题名交换交叉立方网络的可靠性研究
被引量：1
- 1
-
-
作者
马强
梁家荣
熊茜
郭晨
-
机构
广西大学计算机与电子信息学院
广西大学电气工程学院
-
出处
《高技术通讯》
CAS
CSCD
北大核心
2015年第10期919-926,共8页
-
基金
国家自然科学基金(61363002)资助项目
-
文摘
针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足,提出一种基于超连通度的可靠性分析方法,因为用超连通度衡量互连网络的稳定性和容错能力较之用连通度更为准确。在研究了交换交叉立方网络的拓朴结构的基础上证明了交换交叉立方网络的点连通度和边连通度均是s+1(s≤t),证明了交换交叉立方网的超点连通度和超边连通度均是2s(s≤t),也就是说,当移除交换交叉立方网络的2s个点或者2s条边,会得到不包括孤立点的非连通图。当交换交叉立方网络被用来构建大型并行计算/通信系统时,运用上述成果能够更加准确地为系统的稳定性和容错能力提供支持。
-
关键词
互连网络
点连通度
边连通度
交换交叉立方网(ecq(s
t))
超点连通度
超边连通度
-
Keywords
interconnection network, connectivity, edge-connectivity, exchanged crossed cubes （ecq（s,t））,super connectivity, super edge-connectivity
-
分类号
O157.5
[理学—基础数学]
TP393.0
[自动化与计算机技术—计算机应用技术]
-
