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

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, möbius cubes, and twisted cubes of dimension n all have diagnosability n. The conditional...

Full description

Saved in:
Bibliographic Details
Published in:Applied mathematics and computation 2012-07, Vol.218 (21), p.10406-10412
Main Authors: Peng, Shao-Lun, Lin, Cheng-Kuan, Tan, Jimmy J.M., Hsu, Lih-Hsing
Format: Article
Language:English
Subjects:
Computation
Cubes
Diagnosability
Fault diagnosis
g-good-neighbor conditional diagnosability
Hypercube
Hypercubes
Mathematical models
Microprocessors
Multiprocessor
Networks
PMC diagnosis model
t-diagnosable
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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, möbius cubes, and twisted cubes of dimension n all have diagnosability n. The conditional diagnosability of n-dimensional hypercube Qn is proved to be 4(n−2)+1 under the PMC model. In this paper, we study the g-good-neighbor conditional diagnosability of Qn under the PMC model and show that it is 2g(n−g)+2g−1 for 0⩽g⩽n−3. The g-good-neighbor conditional diagnosability of Qn is several times larger than the classical diagnosability.
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2012.03.092