%0 Journal Article %A FENG Kai %A LI Jing %T Subnetwork Reliability of k-Ary n-Cube Networks %D 2021 %R 10.3778/j.issn.1002-8331.2007-0144 %J Computer Engineering and Applications %P 83-89 %V 57 %N 16 %X

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.

%U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2007-0144