3元n立方网络的2阶超连通性 |
| |
作者姓名: | 赵元庆 金显华 |
| |
作者单位: | 1. 安阳师范学院 计算机与信息工程学院,河南 安阳 455002
2. 安阳师范学院 公共计算机教学部,河南 安阳 455002 |
| |
基金项目: | 国家自然科学基金资助项目 |
| |
摘 要: | 为了度量以3元n立方网络为底层拓扑结构的并行与分布式系统的连通性,通过构造其2阶超割的方法,计算出当n不小于2时,3元n立方网络的2阶超连通度是6n-7。证明了对于以3元n立方网络为底层拓扑结构的并行与分布式计算机系统,当有不超过6n-8个节点发生故障且每个连通分支至少还有3个健康的节点时,该并行与分布式系统的任意两个节点之间仍然有一条无故障的通信线路。
|
关 键 词: | 互连网络 3元n立方 容错 连通度 超连通度 |
收稿时间: | 2012-10-09 |
修稿时间: | 2012-11-27 |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|