(t, k)-Diagnosability for Regular Networks

被引：7

作者：

Chang, Guey-Yun ^{[1
]}

机构：

[1] Natl Cent Univ, Dept Comp Sci & Informat Engn, Tao Yuan 320, Taiwan

来源：

IEEE TRANSACTIONS ON COMPUTERS | 2010年 / 59卷 / 09期

关键词：

Diagnosability; diagnosis algorithm; fault diagnosis; matching composition; network; PMC model; system-level diagnosis; (t; k)-diagnosis; torus; COMPARISON DIAGNOSIS MODEL; MATCHING COMPOSITION NETWORKS; SEQUENTIAL DIAGNOSIS; ENHANCED HYPERCUBES; DIAGNOSABILITY; SYSTEMS; GRAPHS;

D O I：

10.1109/TC.2010.16

中图分类号：

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

学科分类号：

0812 ;

摘要：

System-level diagnosis aims to identify faulty processors in a multiprocessor system by means of analyzing the test results among the processors. (t, k)-Diagnosis, which is one of the most important system-level diagnosis strategies, requires at least k faulty processors identified in each iteration provided there are at most t faulty processors, where t >= k. In this paper, a new (t, k)-diagnosis algorithm for regular networks is proposed. Experimental results show that the proposed algorithm has larger values of t for tori and matching composition networks, in comparison with previous (t, k)-diagnosis algorithms.

引用

页码：1153 / 1157

页数：5

共 19 条

[11] Diagnosability of the Mobius cubes
Fan, JX
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (09) : 923 - 928
[12] Sequential diagnosability of star graphs
Kavianpour, A
[J]. COMPUTERS & ELECTRICAL ENGINEERING, 1996, 22 (01) : 37 - 44
[13] A graph partitioning approach to sequential diagnosis
Khanna, S
Fuchs, WK
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (01) : 39 - 47
[14] Khanna S., 1995, J PARALLEL DISTRIBUT, V26, P38
[15] The diagnosability of the matching composition network under the comparison diagnosis model
Lai, PL
Tan, JJM
Tsai, CH
Hsu, LH
[J]. IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (08) : 1064 - 1069
[16] ON CONNECTION ASSIGNMENT PROBLEM OF DIAGNOSABLE SYSTEMS
PREPARATA, FP
METZE, G
CHIEN, RT
[J]. IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS, 1967, EC16 (06): : 848 - +
[17] Reducing the number of sequential diagnosis iterations in hypercubes
Santi, P
Chessa, S
[J]. IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (01) : 89 - 92
[18] DIAGNOSABILITY OF ENHANCED HYPERCUBES
WANG, DJ
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (09) : 1054 - 1061
[19] Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
Wang, DJ
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (12) : 1369 - 1374

← 1 2 →