FAST DIAGNOSIS OF MULTIPROCESSOR SYSTEMS WITH RANDOM FAULTS

被引：0

作者：

DIKS, K ^{[1
]}

PELC, A ^{[1
]}

机构：

[1] UNIV QUEBEC,DEPT INFORMAT,HULL J8X 3X7,QUEBEC,CANADA

来源：

RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS | 1993年 / 27卷 / 05期

关键词：

D O I：

10.1051/ita/1993270503911

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Processors in a multiprocessor system fail independently with constant probability 0 < p < 1/2. They can test one another and faulty processors have to be identified on the basis of test results. Fault-free processors diagnose other fault-free processors correctly and find faults in faulty one with probability q less-than-or-equal-to 1 in each test. Faulty testers are unreliable: they may even behave maliciously. Tests are independent and in every time unit a processor can be involved in at most one test. We propose testing schemes which are fast, use few tests and are correct with probability converging to 1 as the size of the system grows.

引用

页码：391 / 401

页数：11

共 50 条

[11] PROBABILISTIC DIAGNOSIS IN MULTIPROCESSOR SYSTEMS [J].

NARRAWAY, JJ ;

MA, W .

MICROPROCESSING AND MICROPROGRAMMING, 1990, 28 (1-5) :75-78

[12] A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM* model [J].

Yang, Hui ;

Yang, Xiaofan .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 53 (06) :918-926

[13] Fault diagnosis in hypercube multiprocessor systems [J].

Song, XY ;

Ye, XM ;

Zhou, JT .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2001, 77 (03) :355-372

[14] Comparison diagnosis in large multiprocessor systems [J].

Fuhrman, CP ;

Nussbaumer, HJ .

PROCEEDINGS OF THE FIFTH ASIAN TEST SYMPOSIUM (ATS '96), 1996, :244-249

[15] On adaptive fault diagnosis for multiprocessor systems [J].

Nomura, K ;

Yamada, T ;

Ueno, S .

ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2001, 2223 :86-98

[16] Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system [J].

Lv, Mengjie ;

Zhou, Shuming ;

Sun, Xueli ;

Lian, Guanqin ;

Liu, Jiafei ;

Wang, Dajin .

THEORETICAL COMPUTER SCIENCE, 2019, 793 :113-131

[17] INTERMITTENT FAULT-DIAGNOSIS IN MULTIPROCESSOR SYSTEMS [J].

BLOUGH, DM ;

SULLIVAN, GF ;

MASSON, GM .

IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (11) :1430-1441

[18] A new scheme for the fault diagnosis of multiprocessor systems [J].

Yang, XF ;

Chen, TH ;

Cao, ZH ;

He, ZS ;

Cao, HQ .

PROCEEDINGS OF THE FIFTH ASIAN TEST SYMPOSIUM (ATS '96), 1996, :289-294

[19] Probabilistic cluster fault diagnosis for multiprocessor systems [J].

Niu, Baohua ;

Zhou, Shuming ;

Zhang, Hong ;

Zhang, Qifan .

THEORETICAL COMPUTER SCIENCE, 2024, 1020

[20] TRADEOFFS IN SYSTEM LEVEL DIAGNOSIS OF MULTIPROCESSOR SYSTEMS [J].

KAVIANPOUR, A ;

FRIEDMAN, AD .

AFIPS CONFERENCE PROCEEDINGS, 1984, 53 :173-&

← 1 2 3 4 5 →