k元n维冒泡排序网络的子网排除

• 作者: 杨玉星 邱亚娜
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 并行计算机 高性能互连网络 k元n维冒泡排序网络 容错 子网排除
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 信息安全
• 页码范围: 264-267
• 页数: 4页
• 分类号: TP393.02
• 字数: 4500字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.11.039

摘要

在并行计算机系统中,元器件和线路故障普遍存在,而系统的容错能力可以通过其底层基础网络的拓扑性质衡量.为了精确度量以k元n维冒泡排序网络为底层拓扑结构的并行计算机系统的容错能力,结合其层次结构和子网划分特征,分别提出了节点故障模型和线路故障模型下攻击该网络中所有k-m元n-m维冒泡排序子网络的算法,确定了需要攻击的最优节点集合和最优线路集合.根据算法可得:当2≤k≤n-2,m≤k-1时,攻击k元n维冒泡排序网络中所有的k-m元n-m维冒泡排序子网络,在节点故障模型下需要攻击至少Cmn m!个节点,在边故障模型下需要攻击至少Cmn m!条线路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨玉星	河南师范大学数学与信息科学学院	3	10	2.0	3.0
5	邱亚娜	河南师范大学数学与信息科学学院	2	2	1.0	1.0