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

摘要：

并行计算机系统互连网络的拓扑性质对系统功能的实现起着重要的作用.为了衡量基于k元n方体网络构建的并行计算机系统的容错能力,研究了边故障模型下k元n方体网络中k元(n-1)方体子网络的可靠性.当k(k≥3)为奇数时,分别在固定划分模式和灵活划分模式下得出了k元n方体网络中不同数目的k元(n-1)方体子网络保持无故障状态的平均失效时间的计算公式,并通过仿真实验验证了理论结果的精确性.研究表明,当k为奇数的k元n方体网络中有边故障发生时,相比固定划分模式,在灵活划分模式下不同数目的k元(n-1)方体子网络保持无故障状态的平均失效时间更大.

关键词：并行计算机系统;互连网络;k元n方体;子网络可靠性;平均失效时间

所属期刊栏目：57

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

资助基金：国家自然科学基金;山西省研究生教育创新项目

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

页数：共7页

页码：83-89