CSDL Home IEEE Transactions on Dependable and Secure Computing 2012 vol.9 Issue No.01 - January/February

Subscribe

Issue No.01 - January/February (2012 vol.9)

pp: 46-60

Nai-Wen Chang , National Cheng Kung University, Tainan

Sun-Yuan Hsieh , National Cheng Kung University, Tainan

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TDSC.2010.59

ABSTRACT

Processor fault diagnosis has played an important role in measuring the reliability of a multiprocessor system, and the diagnosability of many well-known multiprocessor systems has been widely investigated. The conditional diagnosability is a novel measure of diagnosability by adding an additional condition that any faulty set cannot contain all the neighbors of any node in a system. In this paper, we evaluate the conditional diagnosability for augmented cubes under the PMC model. We show that the conditional diagnosability of an n-dimensional augmented cube is 8n-27 for n\ge 5.

INDEX TERMS

System's reliability, PMC diagnosis model, conditional diagnosability, augmented cubes, graph theory, multiprocessor systems.

CITATION

Nai-Wen Chang, Sun-Yuan Hsieh, "Conditional Diagnosability of Augmented Cubes under the PMC Model",

*IEEE Transactions on Dependable and Secure Computing*, vol.9, no. 1, pp. 46-60, January/February 2012, doi:10.1109/TDSC.2010.59REFERENCES