| k元n维冒泡排序网络的子网排除 |
| |
| 引用本文： | 杨玉星,邱亚娜.k元n维冒泡排序网络的子网排除[J].计算机科学,2017,44(11):264-267. |
| |
| 作者姓名： | 杨玉星 邱亚娜 |
| |
| 作者单位： | 河南师范大学数学与信息科学学院 新乡453007;河南师范大学大数据统计分析与优化控制河南省工程实验室 新乡453007,河南师范大学数学与信息科学学院 新乡453007 |
| |
| 基金项目： | 本文受国家自然科学基金(U1304601)资助 |
| |
| 摘 要： | 在并行计算机系统中,元器件和线路故障普遍存在,而系统的容错能力可以通过其底层基础网络的拓扑性质衡量。为了精确度量以k元n维冒泡排序网络为底层拓扑结构的并行计算机系统的容错能力,结合其层次结构和子网划分特征,分别提出了节点故障模型和线路故障模型下攻击该网络中所有k－m元n－m维冒泡排序子网络的算法,确定了需要攻击的最优节点集合和最优线路集合。根据算法可得:当2≤k≤n－2,m≤k－1时,攻击k元n维冒泡排序网络中所有的k－m元n－m维冒泡排序子网络,在节点故障模型下需要攻击至少Cmnm!个节点,在边故障模型下需要攻击至少Cmnm!条线路。
|
| 关 键 词： | 并行计算机 高性能互连网络 k元n维冒泡排序网络 容错 子网排除 |
| 收稿时间： | 2017/4/19 0:00:00 |
| 修稿时间： | 2017/7/20 0:00:00 |
Sub-network Preclusion in (n,k)-bubble-sort Networks |
| |
| YANG Yu-xing and QIU Ya-na.Sub-network Preclusion in (n,k)-bubble-sort Networks[J].Computer Science,2017,44(11):264-267. |
| |
| Authors: | YANG Yu-xing and QIU Ya-na |
| |
| Affiliation: | School of Mathematics and Information Science,Henan Normal University,Xinxiang 453007,China;Henan Engineering Laboratory for Big Data Statistical Analysis and Optimal Control,Henan Normal University,Xinxiang 453007,China and School of Mathematics and Information Science,Henan Normal University,Xinxiang 453007,China |
| |
| Abstract: | |
| |
| Keywords: | Parallel computer High-performance interconnection network (n k)-bubble-sort network Fault tolerance Sub-network preclusion |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
