Conditional diagnosability of hypercubes under the comparison diagnosis model |
| |
Authors: | Guo-Huang Hsu Chieh-Feng Chiang Lun-Min Shih Lih-Hsing Hsu Jimmy JM Tan |
| |
Affiliation: | 1. Department of Computer Science, National Chiao Tung University, Hsinchu 300, Taiwan, ROC;2. Department of Computer Science and Information Engineering, Providence University, Taichung 43301, Taiwan, ROC |
| |
Abstract: | Processor fault diagnosis plays an important role in multiprocessor systems for reliable computing, and the diagnosability of many well-known networks has been explored. Lai et al. proposed a novel measure of diagnosability, called conditional diagnosability, by adding an additional condition that any faulty set cannot contain all the neighbors of any vertex in a system. We make a contribution to the evaluation of diagnosability for hypercube networks under the comparison model and prove that the conditional diagnosability of n-dimensional Hypercube Qn is 3(n ? 2) + 1 for n ? 5. The conditional diagnosability of Qn is about three times larger than the classical diagnosability of Qn. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|