-
题名平衡立方体的h-额外连通度及h-额外条件诊断数
被引量：2
- 1
-
-
作者
张兴
李莉莉
陈敬
李巧萍
-
机构
中国航空工业集团公司西安航空计算技术研究所
西安电子科技大学数学与统计学院
-
出处
《高校应用数学学报（A辑）》
北大核心
2019年第1期72-82,共11页
-
文摘
互连网络的连通度和可诊断数是衡量网络性能优劣的经典参数.h-额外连通度作为连通度的一种推广,是度量互连网络可靠性的一个重要指标.相应地,h-额外条件诊断数作为传统可诊断度的推广,也是度量系统诊断能力的一种新的性能指标.另外,平衡立方体网络作为超立方体网络的变形,在保留前者原有优良性能的基础上,又增加了一些新的优良性能.文中确定了平衡立方体(BH_n)的4-额外连通度和5-额外连通度都是6n-8.在此基础上,进一步推导出当h=4,5,n≥4时,BH_n在PMC模型下的h-额外条件可诊断数是6n-3.从而表明了在h-额外条件诊断策略下的可诊断数几乎是传统可诊断数的3倍.
-
关键词
互连网络
h-额外连通度
h-额外条件诊断数
平衡立方体
PMC模型
-
Keywords
interconnection networks
h-extra connectivity
h-extra conditional diagnosability
balanced hypercubes
PMC model
-
分类号
O157
[理学—基础数学]
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名概率故障条件下平衡超立方体的子网络可靠性
- 2
-
-
作者
冯凯
高红艳
-
机构
山西大学计算机与信息技术学院
-
出处
《计算机应用》
CSCD
北大核心
2024年第S01期175-182,共8页
-
基金
国家自然科学基金资助项目(61502286)
山西省基础研究计划项目(20210302123438)。
-
文摘
平衡超立方体具有许多优良的拓扑结构性质,较适合用于构建实际多处理器系统。在发生故障的互连网络中对无故障子网络的存在性进行量化评估有重要的现实意义。为了刻画n维平衡超立方体中(n-1)维平衡超立方体子网络存在性的保持能力,在概率故障条件下估计了n维平衡超立方体中无故障(n-1)维平衡超立方体子网络的存在概率。对于不小于3的n,得出了n维平衡超立方体中存在无故障(n-1)维平衡超立方体子网络的概率的一个上界和一个下界,并给出了这一子网络可靠性的基于蒙特卡洛仿真的近似评估算法。结果表明,当无故障(n-1)维平衡超立方体子网络的存在概率的上下界相差不大时,该上下界和近似结果是一致的;否则近似结果是较为准确的。
-
关键词
互连网络
图
平衡超立方体
子网络
概率故障
-
Keywords
interconnection network
graph
balanced hypercube
subnetwork
probabilistic failure
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
