Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes

Author

Sun-Yuan Hsieh ; Cheng-Yen Tsai ; Chun-An Chen

Author_Institution

Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan

Volume

62

Issue

7

fYear

2013

fDate

Jul-13

Firstpage

1472

Lastpage

1477

Abstract

Using the comparison diagnosis model, this study proposes some useful sufficient conditions for determining the strong diagnosability t_s(G) and the conditional diagnosability t_c(G) of a system G. Applying these results to an n-dimensional folded hypercube FQ_n shows that ts(FQ_n) = n + 1 for n ≥ 5 and t_c(FQ_n) = 3n - 2 for n ≥ 5. Moreover, t_c(FQ₃) = 3 and t_c(FQ₄) = 7.

Keywords

fault diagnosis; fault tolerant computing; hypercube networks; multiprocessing systems; comparison diagnosis model; conditional diagnosability; folded hypercubes; multiprocessor systems; n-dimensional folded hypercube; sufficient conditions; Computational modeling; Educational institutions; Fault diagnosis; Hypercubes; Multiprocessing systems; Program processors; Computational modeling; Educational institutions; Fault diagnosis; Hypercubes; Interconnection networks; MM* model; Multiprocessing systems; Program processors; comparison diagnosis model; conditional diagnosability; diagnosability; fault diagnosis; fault tolerant computing; folded hypercubes; hypercube networks; multiprocessing systems; multiprocessor systems; n-dimensional folded hypercube; reliability; strong diagnosability; sufficient conditions;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/TC.2012.110

Filename

6205744