| 马强,梁家荣,熊茜,郭晨.交换交叉立方网络的可靠性研究[J].高技术通讯(中文),2015,25(10-11):919~926 |
| 交换交叉立方网络的可靠性研究 |
|
| |
| DOI： |
| 中文关键词: 互连网络， 点连通度， 边连通度， 交换交叉立方网(ECQ(s, t))， 超点连通度， 超边连通度 |
| 英文关键词: |
| 基金项目: |
|
| 摘要点击次数: 2443 |
| 全文下载次数: 2052 |
| 中文摘要: |
| 针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足，提出一种基于超连通度的可靠性分析方法，因为用超连通度衡量互连网络的稳定性和容错能力较之用连通度更为准确。在研究了交换交叉立方网络的拓朴结构的基础上证明了交换交叉立方网络的点连通度和边连通度均是s+1(s≤t)，证明了交换交叉立方网的超点连通度和超边连通度均是2s(s≤t)，也就是说，当移除交换交叉立方网络的2s个点或者2s条边，会得到不包括孤立点的非连通图。当交换交叉立方网络被用来构建大型并行计算/通信系统时，运用上述成果能够更加准确地为系统的稳定性和容错能力提供支持。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
