(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 [J].

Fan, JX .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (09) :923-928

[12] Sequential diagnosability of star graphs [J].

Kavianpour, A .

COMPUTERS & ELECTRICAL ENGINEERING, 1996, 22 (01) :37-44

[13] A graph partitioning approach to sequential diagnosis [J].

Khanna, S ;

Fuchs, WK .

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 [J].

Lai, PL ;

Tan, JJM ;

Tsai, CH ;

Hsu, LH .

IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (08) :1064-1069

[16] ON CONNECTION ASSIGNMENT PROBLEM OF DIAGNOSABLE SYSTEMS [J].

PREPARATA, FP ;

METZE, G ;

CHIEN, RT .

IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS, 1967, EC16 (06) :848-+

[17] Reducing the number of sequential diagnosis iterations in hypercubes [J].

Santi, P ;

Chessa, S .

IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (01) :89-92

[18] DIAGNOSABILITY OF ENHANCED HYPERCUBES [J].

WANG, DJ .

IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (09) :1054-1061

[19] Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model [J].

Wang, DJ .

IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (12) :1369-1374

← 1 2 →