|
|||||
|
|
| k元n立方网络的k圈排除问题的递归算法 | |
| 作者姓名： | 杨玉星 王世英 |
| 作者单位： | 河南师范大学 数学与信息科学学院,河南 新乡 453007 |
| 基金项目： | 国家自然科学基金资助项目,教育部高等学校博士点专项基金资助项目,河南师范大学博士科研启动费支持项目 |
| 摘 要： | 为了度量以k元n立方网络为底层网络拓扑的并行计算机系统的容错能力,通过构造k元n立方网络中使得所有的k元1立方子网都发生故障的最小节点集合的方法,提出求解其k元1立方子网排除点割集的一种递归算法;证明了要使k元n立方网络中所有k元1立方子网都发生故障至少需要破坏掉kn-1个节点。结果表明,在不超过kn-1-1个节点被破坏的情况下,以k元n立方网络为底层拓扑构建的并行计算机系统中依然存在无故障的k元1立方子网。 |
| 关 键 词： | 并行计算机系统 互联网络 容错 k元n立方 节点故障 可靠性 |
| 收稿时间： | 2013-03-12 |
| 修稿时间： | 2013-04-29 |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用》浏览原始摘要信息 | |
| 点击此处可从《计算机应用》下载全文 | |