Abstract:

Topological properties of the interconnection network of a parallel computer system play an important role for realizing the functions of the system. In order to measure the fault tolerance abilities of the parallel computer system which is built based on the [k]-ary [n]-cube network, the reliability of [k]-ary [(n-1)]-cube subnetworks in a [k]-ary [n]-cube network under the edge fault model is studied. When [k] is an odd integer and [k≥3], the calculation formula of the mean time to failure to maintain the fault-free status of different number of [k]-ary [(n-1)]-cube subnetworks in a [k]-ary [n]-cube network is obtained under the fixed partition pattern and the flexible partition pattern, respectively, and the simulation experiments demonstrate the accuracy of the theoretical results. The study indicates that the mean time to failure to maintain the fault-free status of different number of [k]-ary [(n-1)]-cube subnetworks in a [k]-ary [n]-cube network with odd [k] under the flexible partition pattern is higher than that under the fixed partition pattern, when some edge failures occur in the [k]-ary [n]-cube network.

Key words: parallel computer system, interconnection network;[k]-ary [n]-cube, subnetwork reliability, mean time to failure

摘要：

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

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