基于h-extra边连通度的增强超立方体Qn,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)上.