计算机应用

作者：杨玉星, 李晓慧

单位：1. 河南师范大学 数学与信息科学学院, 河南 新乡 453007;2. 大数据统计分析与优化控制河南省工程实验室(河南师范大学), 河南 新乡 453007

关键词：多处理机系统,超立方体网络,容错,可靠性,结构连通度

基金：国家自然科学基金-河南联合基金资助项目（U1304601）。

针对以超立方体网络为蓝本的多处理机系统的可靠性和容错能力的精准度量问题，结合多处理机系统遭受计算机病毒攻击时常常发生结构性故障的特点，研究了n维超立方体网络的结构连通性和子结构连通性评价问题。首先，使用构造n维超立方体网络的3路结构割的方法得到其3路结构连通度的一个上界；然后，使用构造n维超立方体网络的3路子结构集的等价变换或约简变换的方法，得到其3路结构子连通度的一个下界；最后，利用任意网络的3路结构连通度不小于3路子结构连通度的性质，证实了超立方体网络的3路结构连通度和子结构连通度均为该超立方体网络维数的一半。这一结果表明，在3路结构故障模型下，破坏敌方以超立方体网络为底层拓扑的多处理系统至少需要攻击该系统中维数一半的3路结构或子结构。

来源：2019年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第2期