Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model
Document Type
Article
Publication Date
12-1-1999
Abstract
In [10], Sengupta and Dahbura discussed how to characterize a diagnosable system under the comparison diagnosis model proposed by Maeng and Malek and a polynomial algorithm was given to identify the faulty processors provided that the system's diagnosability is known. However, for a general system, the determination of its diagnosability is not algorithmically easy. This paper proves that, for the important hypercube-structured multiprocessor systems (n-cubes), the diagnosability under the comparison model is n when n≥5. The paper also studies the diagnosability of enhanced hypercube, which is obtained by adding 2 n-1 more links to a regular hypercube of 2 n processors. It is shown that the augmented communication ability among processors also increases the system's diagnosability under the comparison model. We will prove that the diagnosability is n+1 for an enhanced hypercube when n≥6.
DOI
10.1109/12.817401
Montclair State University Digital Commons Citation
Wang, Dajin, "Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model" (1999). Department of Computer Science Faculty Scholarship and Creative Works. 221.
https://digitalcommons.montclair.edu/compusci-facpubs/221