ON SELF-DIAGNOSABLE MULTIPROCESSOR SYSTEMS - DIAGNOSIS BY THE COMPARISON APPROACH

被引：330

作者：

SENGUPTA, A ^{[1
]}

DAHBURA, AT ^{[1
]}

机构：

[1] AT&T BELL LABS,MURRAY HILL,NJ 07974

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1992年 / 41卷 / 11期

关键词：

FAULT DIAGNOSIS; MULTIPROCESSORS; SELF-DIAGNOSABILITY; SYSTEM LEVEL DIAGNOSIS; TESTING BY COMPARISON;

D O I：

10.1109/12.177309

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper analyzes the diagnosability and diagnosis problems for a model introduced in [2] of a self-diagnosable multiprocessor system where processors compare the results of tasks performed by other processors in the system. In this paper, a set of criteria is given for determining whether the faulty processors in the system can be diagnosed on the basis of the comparisons, and a polynomial-time algorithm is presented to identify the faulty units of such a system on the basis of the comparison results when the system is known to be diagnosable.

引用

页码：1386 / 1396

页数：11

共 26 条

[1]

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

[2]

Berge C., 1973, GRAPHS HYPERGRAPHS

[3]

BONDY JA, 1976, GRAPH THEORY APPLICA

[4]

BUTLER JT, 1982, 12TH P INT S MULT VA, P122

[5]

Dahbura A. T., 1984, Fourteenth International Conference on Fault-Tolerant Computing. Digest of Papers (Cat. No. 84CH2050-3), P428

[6] SELF-IMPLICATING STRUCTURES FOR DIAGNOSABLE SYSTEMS. [J].

Dahbura, Anton T. ;

Masson, Gerald M. ;

Yang, Che-Liang .

IEEE Transactions on Computers, 1985, C-34 (08) :718-723

[7]

DAHBURA AT, 1987, IEEE T COMPUT, V36, P373, DOI 10.1109/TC.1987.1676912

[8]

DAHBURA AT, 1984, IEEE T COMPUT, V33, P486, DOI 10.1109/TC.1984.1676472

[9]

Garey M.R., 1979, COMPUTERS INTRACTABI, V174

[10] CHARACTERIZATION OF CONNECTION ASSIGNMENT OF DIAGNOSABLE SYSTEMS [J].

HAKIMI, SL ;

AMIN, AT .

IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (01) :86-88

← 1 2 3 →