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

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