| k元n方体网络的子网络可靠性 |
| |
| 引用本文： | 冯凯,李婧.k元n方体网络的子网络可靠性[J].计算机工程与应用,2021,57(16):83-89. |
| |
| 作者姓名： | 冯凯 李婧 |
| |
| 作者单位： | 山西大学 计算机与信息技术学院，太原 030006 |
| |
| 摘 要： | 并行计算机系统互连网络的拓扑性质对系统功能的实现起着重要的作用。为了衡量基于k]元n]方体网络构建的并行计算机系统的容错能力，研究了边故障模型下k]元n]方体网络中k]元(n-1)]方体子网络的可靠性。当k(k≥3)]为奇数时，分别在固定划分模式和灵活划分模式下得出了k]元n]方体网络中不同数目的k]元(n-1)]方体子网络保持无故障状态的平均失效时间的计算公式，并通过仿真实验验证了理论结果的精确性。研究表明，当k]为奇数的k]元n]方体网络中有边故障发生时，相比固定划分模式，在灵活划分模式下不同数目的k]元(n-1)]方体子网络保持无故障状态的平均失效时间更大。
|
| 关 键 词： | 并行计算机系统 互连网络 [k]元[n]方体 子网络可靠性 平均失效时间 |
Subnetwork Reliability of k-Ary n-Cube Networks |
| |
| FENG Kai,LI Jing.Subnetwork Reliability of k-Ary n-Cube Networks[J].Computer Engineering and Applications,2021,57(16):83-89. |
| |
| Authors: | FENG Kai LI Jing |
| |
| Affiliation: | School of Computer and Information Technology, Shanxi University, Taiyuan 030006, China |
| |
| 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. |
| |
| Keywords: | parallel computer system interconnection network [k]-ary [n]-cube subnetwork reliability mean time to failure |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
