ON FAULT TOLERANCE OF HYPERCUBES USING SUBCUBES
ON FAULT TOLERANCE OF HYPERCUBES USING SUBCUBES
复制标题
基于子立方体的超立方体容错性
DOI：
10.1142/s021853930200072x
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
T. Ichimori
中科院分区：
文献类型：
--
作者：
T. Sasama;H. Masuyama;T. Ichimori
超立方体是并行和分布式处理中一种重要的互连拓扑。本文研究了超立方体的容错问题。更准确地说，它讨论了有故障的超立方体与其无故障的子立方体之间的关系。首先，给出了不存在无故障(n-m)-子立方体的n-立方体中最小故障个数的一个上界。其次，证明了当m=2时，这个界可以得到改善。最后，本文讨论了当至少有两个无故障不交(n-2)-子立方体时的故障个数。
A hypercube is an important interconnection topology in parallel and distributed processing. This paper treats fault tolerance of a hypercube. More precisely, it discusses relations between a faulty hypercube and its fault-free subcubes. First, this paper presents an upper bound on the minimum number of faults in an n-cube where no fault-free (n - m)-subcube can exist. Next, it is shown that the bound can be improved if m = 2. Finally, the paper discusses the number of faults when there are always at least two fault-free disjoint (n - 2)-subcubes.