交换交叉立方网络的可靠性研究

• 作者: 梁家荣 熊茜 郭晨 马强
• 来源期刊: 高技术通讯
• 关键词: 互连网络 点连通度 边连通度 交换交叉立方网(ECQ(s,t)) 超点连通度 超边连通度
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 919-926
• 页数: 8页
• 字数: 7162字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2015.10-11.008

摘要

针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足,提出一种基于超连通度的可靠性分析方法,因为用超连通度衡量互连网络的稳定性和容错能力较之用连通度更为准确.在研究了交换交叉立方网络的拓朴结构的基础上证明了交换交叉立方网络的点连通度和边连通度均是s+1(s≤t),证明了交换交叉立方网的超点连通度和超边连通度均是2s(s≤t),也就是说,当移除交换交叉立方网络的2s个点或者2s条边,会得到不包括孤立点的非连通图.当交换交叉立方网络被用来构建大型并行计算/通信系统时,运用上述成果能够更加准确地为系统的稳定性和容错能力提供支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁家荣	广西大学计算机与电子信息学院	185	1065	17.0	23.0
2	熊茜	广西大学计算机与电子信息学院	2	12	1.0	2.0
3	马强	广西大学计算机与电子信息学院	5	26	4.0	5.0
4	郭晨	广西大学电气工程学院	13	115	6.0	10.0