-
题名k元n维冒泡排序网络的子网排除
被引量:3
- 1
-
-
作者
杨玉星
邱亚娜
-
机构
河南师范大学数学与信息科学学院
河南师范大学大数据统计分析与优化控制河南省工程实验室
-
出处
《计算机科学》
CSCD
北大核心
2017年第11期264-267,共4页
-
基金
国家自然科学基金(U1304601)资助
-
文摘
在并行计算机系统中,元器件和线路故障普遍存在,而系统的容错能力可以通过其底层基础网络的拓扑性质衡量。为了精确度量以k元n维冒泡排序网络为底层拓扑结构的并行计算机系统的容错能力,结合其层次结构和子网划分特征,分别提出了节点故障模型和线路故障模型下攻击该网络中所有k-m元n-m维冒泡排序子网络的算法,确定了需要攻击的最优节点集合和最优线路集合。根据算法可得:当2≤k≤n-2,m≤k-1时,攻击k元n维冒泡排序网络中所有的k-m元n-m维冒泡排序子网络,在节点故障模型下需要攻击至少C_n^mm!个节点,在边故障模型下需要攻击至少C_n^mm!条线路。
-
关键词
并行计算机
高性能互连网络
k元n维冒泡排序网络
容错
子网排除
-
Keywords
Parallel computer , High-performance interconnection network ,(n,k )-bubble-sort network, Fault tolerance , Sub-network preclusion
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-