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 条

[21] MULTIPROCESSOR SYSTEMS FOR CONNECTIONIST DIAGNOSIS OF TECHNICAL PROCESSES [J].

BARSCHDORFF, D ;

MONOSTORI, L ;

NDENGE, AF ;

WOSTENKUHLER, GW .

COMPUTERS IN INDUSTRY, 1991, 17 (2-3) :131-145

[22] Fast Secure Communications in Shared Memory Multiprocessor Systems [J].

Lee, Manhee ;

Ahn, Minseon ;

Kim, Eun Jung .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (10) :1714-1721

[23] Framework for fast and accurate performance simulation of multiprocessor systems [J].

Cheting, Eric ;

Hsieh, Harry ;

Balarin, Felice .

2007 IEEE INTERNATIONAL HIGH LEVEL DESIGN VALIDATION AND TEST WORKSHOP, PROCEEDINGS, 2007, :21-+

[24] On systems diagnosis of vertex and edge hypercube structures of multiprocessor systems [J].

Parkhomenko, PP .

AUTOMATION AND REMOTE CONTROL, 1996, 57 (11) :1668-1675

[25] On Systems Diagnosis of Vertex and Edge Hypercube Structures of Multiprocessor Systems [J].

Parkhomenko, P. P. .

Automation and Remote Control (English translation of Avtomatika i Telemekhanika), 57 (02)

[26] Prediction and diagnosis of faults in hydraulic systems [J].

Angeli, C ;

Chatzinikolaou, A .

PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2002, 216 (02) :293-297

[27] Distributed Active Faults Diagnosis for Systems with Conditionally Dependent Faults [J].

Straka, Ondrej ;

Puncochar, Ivo .

IFAC PAPERSONLINE, 2020, 53 (02) :13613-13618

[28] Diagnosis of transient faults in quantised systems [J].

Schiller, F ;

Schröder, J ;

Lunze, J .

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2001, 14 (04) :519-536

[29] INTERPROCESSOR COMMUNICATION FOR FAULT-DIAGNOSIS IN MULTIPROCESSOR SYSTEMS [J].

MALLESWAR, CD ;

JHUNJHUNWALA, A .

DEFENCE SCIENCE JOURNAL, 1994, 44 (02) :99-104

[30] ON PROBABILISTIC DIAGNOSIS OF MULTIPROCESSOR SYSTEMS USING MULTIPLE SYNDROMES [J].

LEE, S ;

SHIN, KG .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (06) :630-638

← 1 2 3 4 5 →