-
题名增广泡型网络的边连通性和限制边连通性
被引量：1
- 1
-
-
作者
邱亚娜
杨玉星
-
机构
河南师范大学数学与信息科学学院
大数据统计分析与优化控制河南省工程实验室(河南师范大学)
-
出处
《计算机应用》
CSCD
北大核心
2016年第11期3006-3009,共4页
-
基金
国家自然科学基金资助项目(U1304601)
河南省教育厅科学技术研究重点项目(14B520004)~~
-
文摘
针对泡型网络边连通度和限制边连通度小、容错能力弱的弊端,采用在泡型网络中增加通信线路的方法构建了高可靠性的增广泡型网络。通过构造最小边割的方法,证实了n维增广泡型网络中去除任意不多于n-1条边时,该增广泡型网络的任意两个节点之间依旧连通;通过构造最小限制边割的方法,证实了在不产生孤立节点的条件下,n维增广泡型网络中去除任意不多于2n-3条边时,该增广泡型网络的任意两个节点之间依旧连通。依据上述结果,通过实例证明增广泡型网络的容错能力优于泡型网络。
-
关键词
并行计算机
高性能网络
泡型网络
增广泡型网络
边连通度
限制边连通度
-
Keywords
parallel computer
high-performance interconnection network
bubble-sort network
augmented bubble-sort network
link connectivity
restricted link connectivity
-
分类号
TP302.01
[自动化与计算机技术—计算机系统结构]
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名超立方体网络的3路结构连通度及子结构连通度
被引量：1
- 2
-
-
作者
杨玉星
李晓慧
-
机构
河南师范大学数学与信息科学学院
大数据统计分析与优化控制河南省工程实验室(河南师范大学)
-
出处
《计算机应用》
CSCD
北大核心
2019年第2期509-512,共4页
-
基金
国家自然科学基金-河南联合基金资助项目(U1304601)~~
-
文摘
针对以超立方体网络为蓝本的多处理机系统的可靠性和容错能力的精准度量问题,结合多处理机系统遭受计算机病毒攻击时常常发生结构性故障的特点,研究了n维超立方体网络的结构连通性和子结构连通性评价问题。首先,使用构造n维超立方体网络的3路结构割的方法得到其3路结构连通度的一个上界;然后,使用构造n维超立方体网络的3路子结构集的等价变换或约简变换的方法,得到其3路结构子连通度的一个下界;最后,利用任意网络的3路结构连通度不小于3路子结构连通度的性质,证实了超立方体网络的3路结构连通度和子结构连通度均为该超立方体网络维数的一半。这一结果表明,在3路结构故障模型下,破坏敌方以超立方体网络为底层拓扑的多处理系统至少需要攻击该系统中维数一半的3路结构或子结构。
-
关键词
多处理机系统
超立方体网络
容错
可靠性
结构连通度
-
Keywords
multi-processor system
hypercube network
fault tolerance
reliability
structure connectivity
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
