The g-good-neighbor conditional diagnosability of hypercube under PMC model

@article{Peng2012TheGC,
  title={The g-good-neighbor conditional diagnosability of hypercube under PMC model},
  author={Shao-Lun Peng and Cheng-Kuan Lin and Jimmy J. M. Tan and Lih-Hsing Hsu},
  journal={Applied Mathematics and Computation},
  year={2012},
  volume={218},
  pages={10406-10412}
}
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. For example, hypercubes, crossed cubes, mobius cubes, and twisted cubes of dimension n all have diagnosability n . The conditional diagnosability of n -dimensional hypercube Q n is proved to be 4( n  − 2) + 1 under the PMC model. In this paper, we study the g -good-neighbor conditional diagnosability of Q n under the… CONTINUE READING

Figures, Tables, and Topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
SHOWING 1-10 OF 43 CITATIONS

On g-good-neighbor conditional diagnosability of (n, k)-star networks

  • Theor. Comput. Sci.
  • 2017
VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

The g-Good-Neighbor Conditional Diagnosability of Locally Twisted Cubes

  • ArXiv
  • 2017
VIEW 7 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Research on the 2-Good-Neighbor Conditional Diagnosability of Augmented Cubes

Yang Guo, Miaojiang Chen, Jiarong Liang, Min Xie
  • 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS)
  • 2019
VIEW 3 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Reliability Assessment of Hierarchical Hypercube Networks

  • IEEE Access
  • 2019
VIEW 2 EXCERPTS
CITES BACKGROUND & METHODS

The $h$ -Extra Connectivity and Diagnosability of Locally Twisted Cubes

Shiying Wang, Yunxia Ren
  • IEEE Access
  • 2019
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.