PROBABILISTIC DIAGNOSIS IN MULTIPROCESSOR SYSTEMS

被引：0
作者：
NARRAWAY, JJ
MA, W
机构：
来源：
MICROPROCESSING AND MICROPROGRAMMING | 1990年 / 28卷 / 1-5期
基金：
加拿大自然科学与工程研究理事会;
关键词：
D O I：
10.1016/0165-6074(90)90152-Y
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Probabilistic methods are described for fault diagnosis in multiprocessor structures of arbitrarily large size. The diagnostic process works by comparing faulty computational trees. The nxn node grid and the binary n-dimensional cube are considered for application of this diagnostic procedure and for these, mean numbers of faulty trees required for a diagnosis are given together with associated standard deviation values. © 1990.
引用
收藏
页码：75 / 78
页数：4
相关论文
共 12 条
[1]  
ATHAS WC, 1988, IEEE COMPUT, V21, P9
[2]   ITERATIVE ALGORITHMS FOR SOLUTION OF LARGE SPARSE SYSTEMS OF LINEAR-EQUATIONS ON HYPERCUBES [J].
AYKANAT, C ;
OZGUNER, F ;
ERCAL, F ;
SADAYAPPAN, P .
IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (12) :1554-1568
[3]  
CHAN MY, 1988, T IEEE COMPUT, V37, P1285
[4]  
FELLER W, 1962, INTRO PROBABILITY TH, V1
[5]  
Harary F., 1994, GRAPH THEORY, P11, DOI [DOI 10.21236/AD0705364, 10.1201/9780429493768, DOI 10.1201/9780429493768]
[6]  
Hillis WD, 1985, CONNECTION MACHINE
[7]  
Hwang K., 1984, COMPUTER ARCHITECTUR
[8]   DIAGNOSIS OF MULTIPLE BUS FAULTS [J].
NARRAWAY, JJ .
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1989, 136 (01) :29-40
[9]   BUS AND INSTRUCTION FAULT-DIAGNOSIS [J].
NARRAWAY, JJ ;
VENKATESAN, R .
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1986, 133 (06) :333-340
[10]  
SCOTT DS, 1988, T IEEE COMPUT, V37, P1284
12