Issue No. 01 - January/February (2012 vol. 9)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TDSC.2010.59
Sun-Yuan Hsieh , National Cheng Kung University, Tainan
Nai-Wen Chang , National Cheng Kung University, Tainan
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.
System's reliability, PMC diagnosis model, conditional diagnosability, augmented cubes, graph theory, multiprocessor systems.
Sun-Yuan Hsieh, Nai-Wen Chang, "Conditional Diagnosability of Augmented Cubes under the PMC Model", IEEE Transactions on Dependable and Secure Computing, vol. 9, no. , pp. 46-60, January/February 2012, doi:10.1109/TDSC.2010.59