PARTITIONING OF EVEN NETWORKS FOR IMPROVED DIAGNOSABILITY

被引：16
作者：
GHAFOOR, A
机构：
[1] Dept of Electr & Comput Eng,, Syracuse Univ, NY
来源：
IEEE TRANSACTIONS ON RELIABILITY | 1990年 / 39卷 / 03期
关键词：
D O I：
10.1109/24.103002
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A partitioning property of even interconnection networks is presented. This property is based on the Hadamard matrix combinatorial structure which is used to partition the network into identical spheres. A semidistributed diagnosis algorithm helps to identify faulty components (nodes/links) in each sphere. Using the diagnosis result of each sphere on a global level, the overall diagnosability of even networks is improved drastically over previous results. This partitioning and diagnosis scheme can be used for almost any network that has some group-theoretic representation, including the binary hypercube.
引用
收藏
页码：281 / 286
页数：6
相关论文
共 13 条
[1]  
ARMSTRONG JR, 1981, IEEE T COMPU, V30, P581
[2]  
BAUMERT LD, 1971, LECTURE NOTES MATH, V182
[3]  
Eiichi B., 1984, MATH LECT NOTE SERIE, V58
[4]   A CLASS OF FAULT-TOLERANT MULTIPROCESSOR NETWORKS [J].
GHAFOOR, A .
IEEE TRANSACTIONS ON RELIABILITY, 1989, 38 (01) :5-15
[5]   PERFORMANCE OF FAULT-TOLERANT DIAGNOSTICS IN THE HYPERCUBE SYSTEMS [J].
GHAFOOR, A ;
SOLE, P .
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (08) :1164-1172
[6]  
GHAFOOR A, 1989, AUG P INT C PAR PROC, P1176
[7]  
GHAFOOR A, 1988, TR888 SYR U DEP EL C
[8]  
Hall M., 1967, COMBINATORIAL THEORY
[9]  
KUHL JG, 1980, MAY P COMP ARCH C
[10]  
MACWILLIAMS FJ, 1977, THEORY ERROR CORRECT, V1
12