On the maximal connected component of a hypercube with faulty vertices III

被引：91

作者：

Yang, XF ^{[1
]}

Evans, DJ

Megson, GM

机构：

[1] Chongqing Univ, Coll Comp Sci, Chongqing 400044, Peoples R China

[2] Loughborough Univ Technol, Dept Comp Sci, Parallelism Algorithms & Architectures Res Ctr, Loughborough LE11 3TU, Leics, England

[3] Univ Reading, Sch Syst Engn, Dept Comp Sci, Reading RG6 6AY, Berks, England

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 2006年 / 83卷 / 01期

关键词：

interconnection network; fault tolerance; maximal connected component; hypercube;

D O I：

10.1080/00207160500113173

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Hypercube is one of the most popular topologies for connecting processors in multicomputer systems. In this paper we address the maximum order of a connected component in a faulty cube. The results established include several known conclusions as special cases. We conclude that the hypercube structure is resilient as it includes a large connected component in the presence of large number of faulty vertices.

引用

页码：27 / 37

页数：11

共 7 条

[1]

ARMSTRONG JR, 1981, IEEE T COMPUT, V30, P587, DOI 10.1109/TC.1981.1675844

[2] GENERALIZED MEASURES OF FAULT TOLERANCE WITH APPLICATION TO N-CUBE NETWORKS [J].

ESFAHANIAN, AH .

IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (11) :1586-1591

[3]

Harary F., 1969, GRAPH THEORY

[4]

Parhami B., 1999, INTRO PARALLEL PROCE

[5] On diagnosability of large fault sets in regular topology-based computer systems [J].

Somani, AK ;

Peleg, O .

IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (08) :892-903

[6] On the maximal connected component of hypercube with faulty vertices (II) [J].

Yang, XF ;

Evans, DJ ;

Megson, GM .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (10) :1175-1185

[7] On the maximal connected component of hypercube with faulty vertices [J].

Yang, XF ;

Evans, DJ ;

Chen, B ;

Megson, GM ;

Lai, HJ .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (05) :515-525

← 1 →