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

摘要

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

关键词

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