Conditional Diagnosability of Burnt Pancake Networks Under the PMC Model.

The $n$-dimensional burnt pancake network, denoted by $BP_n$, originates from the Burnt pancake problem which relates to the construction of networks of parallel processors. In the wake of rapid development of multiprocessor systems, processor fault diagnosis plays an even more important role in measuring the reliability of a multiprocessor system, and the diagnosabilities of many well-known multi...