Diagnosabilities of regular networks

被引：105

作者：

Chang, GY ^{[1
]}

Chang, GJ

Chen, GH

机构：

[1] Natl Taiwan Univ, Dept Comp Sci & Engn, Taipei 10617, Taiwan

[2] Natl Taiwan Univ, Dept Math, Taipei 10617, Taiwan

[3] Natl Ctr Theoret Sci, Div Math, Taipei, Taiwan

来源：

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | 2005年 / 16卷 / 04期

关键词：

diagnosis; diagnosis by comparison; hypercube; multiprocessor system; pessimistic diagnosis strategy; PMC model; precise diagnosis strategy;

D O I：

10.1109/TPDS.2005.44

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, we study diagnosabilities of multiprocessor systems under two diagnosis models: the PMC model and the comparison model. In each model, we further consider two different diagnosis strategies: the precise diagnosis strategy proposed by Preparata et al. [28] and the pessimistic diagnosis strategy proposed by Friedman [18]. The main result of this paper is to determine diagnosabilities of regular networks with certain conditions, which include several widely used multiprocessor systems such as variants of hypercubes and many others.

引用

页码：314 / 323

页数：10

共 37 条

[1]

Akers S. B., 1987, Proceedings of the 1987 International Conference on Parallel Processing, P393

[2]

Araki T, 2002, IEICE T FUND ELECTR, VE85A, P1152

[3]

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

[4] THE CONSENSUS PROBLEM IN FAULT-TOLERANT COMPUTING [J].

BARBORAK, M ;

MALEK, M ;

DAHBURA, A .

COMPUTING SURVEYS, 1993, 25 (02) :171-220

[5]

BARSI F, 1976, IEEE T COMPUT, V25, P585, DOI 10.1109/TC.1976.1674658

[6]

BHUYAN LN, 1984, IEEE T COMPUT, V33, P323, DOI 10.1109/TC.1984.1676437

[7] EFFICIENT DIAGNOSIS OF MULTIPROCESSOR SYSTEMS UNDER PROBABILISTIC MODELS [J].

BLOUGH, DM ;

SULLIVAN, GF ;

MASSON, GM .

IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (09) :1126-1136

[8]

Blount M. L., 1977, 7th Annual International Conference on Fault-Tolerant Computing, P72

[9] Evaluation of a diagnosis algorithm for regular structures [J].

Caruso, A ;

Chessa, S ;

Maestrini, P ;

Santi, P .

IEEE TRANSACTIONS ON COMPUTERS, 2002, 51 (07) :850-865

[10]

Caruso A., 2002, J ALGORITHMS, V1, P1

← 1 2 3 4 →