Issue No. 01 - January/February (2012 vol. 9)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TDSC.2010.59
Nai-Wen Chang , National Cheng Kung University, Tainan
Sun-Yuan Hsieh , 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.
S. Hsieh and N. Chang, "Conditional Diagnosability of Augmented Cubes under the PMC Model," in IEEE Transactions on Dependable and Secure Computing, vol. 9, no. , pp. 46-60, 2010.