Title :
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
Abstract :
Using the comparison diagnosis model, this study proposes some useful sufficient conditions for determining the strong diagnosability ts(G) and the conditional diagnosability tc(G) of a system G. Applying these results to an n-dimensional folded hypercube FQn shows that ts(FQn) = n + 1 for n ≥ 5 and tc(FQn) = 3n - 2 for n ≥ 5. Moreover, tc(FQ3) = 3 and tc(FQ4) = 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;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2012.110
