Diagnosability of Enhanced Hypercubes

  title={Diagnosability of Enhanced Hypercubes},
  author={Dajin Wang},
  journal={IEEE Trans. Computers},
An enhanced hypercube is obtained by adding 2”‘ more links to a regular hypercube of 2“ processors. It has been shown that enhanced hypercubes have very good improvements over regular hypercubes in many measurements such as mean internode distance, diameter and traffic density. This paper proves that in the aspect of diagnosability, enhanced hypercubes also achieve improvements. Two diagnosis strategies, both using the well-known PMC diagnostic model, are studied: the precise (onestep) strategy… CONTINUE READING
Highly Cited
This paper has 93 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 48 extracted citations

Conditional Diagnosability of $(n,k)$ -Star Graphs Under the PMC Model

IEEE Transactions on Dependable and Secure Computing • 2018
View 1 Excerpt

93 Citations

Citations per Year
Semantic Scholar estimates that this publication has 93 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-7 of 7 references

M’90) received the B.Eng. degree from Shanghai University of Science and Technology, Shanghai, People’s Republic of China, in 1982, and the M.S. and Ph.D. degrees in computer science

D. Wang

A new measure of digital system diagnosis

A. T. Amin
Proc . 5 th Inr . Symp , Fault - Tolerant Comput • 1975

Characterization of the connection assignment of diagnosable systems

K. H. Kim
IEEE Trans . Comput . • 1974

On the connection assignment problem of diagnosable systems

S. Wei
IEEE Trans . Electron . Comput . • 1967