Conditional Diagnosability of Augmented Cubes under the PMC Model

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≥5.

[1]  Sun-Yuan Hsieh,et al.  Determining the Diagnosability of (1,2)-Matching Composition Networks and Its Applications , 2011, IEEE Transactions on Dependable and Secure Computing.

[2]  Kozo Kinoshita,et al.  On the Computational Complexity of System Diagnosis , 1978, IEEE Transactions on Computers.

[3]  Sheshayya A. Choudum,et al.  Augmented cubes , 2002, Networks.

[4]  Shuming Zhou.  The Conditional Diagnosability of Twisted Cubes under the Comparison Model , 2009, 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[5]  Jun-Ming Xu,et al.  The super connectivity of augmented cubes , 2008, Inf. Process. Lett..

[6]  Ghafoor.  Partitioning of Even Networks for Improved Diagnosability , 2004 .

[7]  Xiao-Dong Hu,et al.  Conditional Diagnosability of Matching Composition Networks Under the PMC Model , 2009, IEEE Transactions on Circuits and Systems II: Express Briefs.

[8]  James R. Armstrong,et al.  Fault Diagnosis in a Boolean n Cube Array of Microprocessors , 1981, IEEE Transactions on Computers.

[9]  Sun-Yuan Hsieh,et al.  Strongly Diagnosable Systems under the Comparison Diagnosis Model , 2008, IEEE Transactions on Computers.

[10]  Jimmy J. M. Tan,et al.  Conditional diagnosability measures for large multiprocessor systems , 2005, IEEE Transactions on Computers.

[11]  A. Ghafoor.  Partitioning of even networks for improved diagnosability (multiprocessor systems) , 1990 .

[12]  Halim Fathoni,et al.  DEPARTMENT OF COMPUTER SCIENCE AND INFORMATION ENGINEERING , 2008 .

[13]  Jimmy J. M. Tan,et al.  The diagnosability of the matching composition network under the comparison diagnosis model , 2004, IEEE Transactions on Computers.

[14]  GERNOT METZE,et al.  On the Connection Assignment Problem of Diagnosable Systems , 1967, IEEE Trans. Electron. Comput..

[15]  Miroslaw Malek,et al.  A comparison connection assignment for diagnosis of multiprocessor systems , 1980, ISCA '80.

[16]  Abhijit Sengupta,et al.  On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach , 1992, IEEE Trans. Computers.

[17]  Gerald M. Masson,et al.  An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems , 1984, IEEE Transactions on Computers.

[18]  Gerard J. Chang,et al.  Diagnosabilities of regular networks , 2005, IEEE Transactions on Parallel and Distributed Systems.

[19]  Sun-Yuan Hsieh,et al.  Cycle embedding of augmented cubes , 2007, Appl. Math. Comput..

[20]  Qiang Zhu,et al.  On conditional diagnosability and reliability of the BC networks , 2008, The Journal of Supercomputing.

[21]  Jimmy J. M. Tan,et al.  A Novel Approach to Comparison-Based Diagnosis for Hypercube-Like Systems , 2008 .

[22]  Shuming Zhou.  The conditional diagnosability of locally twisted cubes , 2009, 2009 4th International Conference on Computer Science & Education.

[23]  Sun-Yuan Hsieh,et al.  Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model , 2008, IEEE Transactions on Computers.

[24]  Qiang Zhu,et al.  On conditional diagnosability of the folded hypercubes , 2008, Inf. Sci..

[25]  Dajin Wang.  Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model , 1999, IEEE Trans. Computers.

[26]  Jun-Ming Xu,et al.  The forwarding indices of augmented cubes , 2007, Inf. Process. Lett..

[27]  Jimmy J. M. Tan,et al.  Conditional diagnosability of hypercubes under the comparison diagnosis model , 2009, J. Syst. Archit..

[28]  Shuming Zhou.  The conditional diagnosability of MÖbius cubes under the comparison model , 2009, 2009 International Conference on Information and Automation.

[29]  Cheng-Kuan Lin,et al.  Conditional Diagnosability of Cayley Graphs Generated by Transposition Trees under the Comparison Diagnosis Model , 2008, J. Interconnect. Networks.

[30]  Jianxi Fan.  Diagnosability of the Möbius Cubes , 1998, IEEE Trans. Parallel Distributed Syst..