Conditional Diagnosability of Augmented Cubes under the PMC Model

Authors:
Nai-Wen Chang;Sun-Yuan Hsieh
Affiliations:
National Cheng Kung University, Tainan;National Cheng Kung University, Tainan
Venue:
IEEE Transactions on Dependable and Secure Computing
Year:
2012

Citing 0
Cited 7

A fast fault-identification algorithm for bijective connection graphs using the PMC model

Information Sciences: an International Journal
A general technique to establish the asymptotic conditional diagnosability of interconnection networks

Theoretical Computer Science
Conditional Diagnosability of k-Ary n-Cubes under the PMC Model

ACM Transactions on Design Automation of Electronic Systems (TODAES)
{2,3}-Extraconnectivities of hypercube-like networks

Journal of Computer and System Sciences
Conditional diagnosability of matching composition networks under the MM* model

Information Sciences: an International Journal
Conditional diagnosability of balanced hypercubes under the MM∗ model

The Journal of Supercomputing
Fault isolation and identification in general biswapped networks under the PMC diagnostic model

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

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.