超立方体网络的3路结构连通度及子结构连通度

摘要：

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

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

所属期刊栏目：39

分类号：TP302(计算技术、计算机技术)

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

在线出版日期：2019-03-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：509-512