Conditional Fault Diagnosis of Bubble Sort Graphs under the PMC Model

Details Conditional Fault Diagnosis of Bubble Sort Graphs under the PMC Model Conditional Fault Diagnosis of Bubble Sort Graphs under the PMC Model

2012-04-19

arxiv.org/abs/1204.4250v1

Mathematics

Combinatorics

Scientific paper

As the size of a multiprocessor system increases, processor failure is inevitable, and fault identification in such a system is crucial for reliable computing. The fault diagnosis is the process of identifying faulty processors in a multiprocessor system through testing. For the practical fault diagnosis systems, the probability that all neighboring processors of a processor are faulty simultaneously is very small, and the conditional diagnosability, which is a new metric for evaluating fault tolerance of such systems, assumes that every faulty set does not contain all neighbors of any processor in the systems. This paper shows that the conditional diagnosability of bubble sort graphs $B_n$ under the PMC model is $4n-11$ for $n \geq 4$, which is about four times its ordinary diagnosability under the PMC model.

Affiliated with

Also associated with

No associations

Rating

Conditional Fault Diagnosis of Bubble Sort Graphs under the PMC Model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Conditional Fault Diagnosis of Bubble Sort Graphs under the PMC Model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Conditional Fault Diagnosis of Bubble Sort Graphs under the PMC Model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-34435