Title: Conditional diagnosability of hypercubes under the comparison diagnosis model
Authors: Hsu, Guo-Huang
Chiang, Chieh-Feng
Shih, Lun-Min
Hsu, Lih-Hsing
Tan, Jimmy J. M.
Department of Computer Science
Keywords: Comparison model;Diagnosability;Conditional diagnosability;Hypercube
Issue Date: 1-Feb-2009
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 Q(n) is 3(n - 2) + 1 for n >= 5. The conditional diagnosability of Q. is about three times larger than the classical diagnosability of Q(n). (C) 2008 Elsevier B.V. All rights reserved.
URI: http://dx.doi.org/10.1016/j.sysarc.2008.10.005
ISSN: 1383-7621
DOI: 10.1016/j.sysarc.2008.10.005
Volume: 55
Issue: 2
Begin Page: 140
End Page: 146
Appears in Collections:Articles

Files in This Item:

  1. 000264234500006.pdf