The Community for Technology Leaders
Green Image
Issue No. 01 - January/February (2012 vol. 9)
ISSN: 1545-5971
pp: 46-60
Sun-Yuan Hsieh , National Cheng Kung University, Tainan
Nai-Wen Chang , National Cheng Kung University, Tainan
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
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
80 ms
(Ver 3.1 (10032016))