基于h-extra边连通度的增强超立方体Qn,3的链路容错性分析(英文)

作者：孙亚莉; 张明祖^*

来源：新疆大学学报(自然科学版)(中英文), 2023, 40(06): 646-653.

DOI：10.13568/j.cnki.651094.651316.2023.02.12.0001

• 互连网络
• 可靠性和链路容错性
• 集中现象
• 增强超立方体
• h-extra边连通度

并行处理系统的设计和维护在很大程度上依赖于并行处理系统的可靠性评价.h-extra边连通度为评估这些系统在大规模故障链路下的互连网络的容错性和可靠性提供了一个更精确的参数.1991年Tzeng和Wei提出了(n,3)-增强超立方体Qn,3.研究了(n,3)-增强超立方体Qn,3的h-extra边连通度,λh(Qn,3),存在一个集中现象.对于整数「(11×2n-1)/48」≤h≤2n-1和n≥9,λh(Qn,3)的精确值集中在2n-1上.