k元n方体的子网络可靠性研究

摘要：

k元n方体是并行计算机系统最常用的互连网络拓扑结构之一.为了精确度量k元n方体中子网络的容错能力,研究了概率故障条件下k元n方体中k元(n-1)方体子网络的可靠性.当k(k≥3)为奇整数时,通过厘清k元n方体中不同k元(n-1)方体子网络之间的相交情形,得出了k元(n-1)方体子网络的可靠性的一个下界,并给出了该可靠性的一个近似结果.实验结果表明,得出的近似结果与仿真结果十分接近,并且随着顶点可靠性的降低两者趋于一致.进一步地,提出了在发生点故障的k元n方体中搜寻k元(n-1)方体子网络的算法,并通过实例验证了该算法的有效性.

关键词：并行计算机系统、互连网络、k元n方体、子网络可靠性、概率故障

所属期刊栏目：47

分类号：TP393.02(计算技术、计算机技术)

资助基金：国家自然科学基金;山西省应用基础研究项目

在线出版日期：2020-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：31-36