CSDL Home IEEE Transactions on Dependable and Secure Computing 2012 vol.9 Issue No.01 - January/February
Issue No.01 - January/February (2012 vol.9)
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
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.
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.59