隨著多處理機系統的蓬勃發展，處理器的數量也隨之增加，而處理機的偵錯在多處理機系統的可靠性當中也扮演著重要的腳色。許多知名之多處理器系統的偵錯度已經得到廣泛的研究。在2005年，賴教授等人提出一個新型的偵錯度測量方法－條件偵錯度。條件偵錯度發展的基礎在於限制假設在系統中每一個處理器的相鄰鄰居不會在同一時間全部發生錯誤。這個限制的原因是因為在一個多處理機系統中，每一個處理器的相鄰鄰居在同一時間全部發生錯誤的機率是相當小的。本篇論文中，我們去計算了在PMC模式下煎餅圖的條件偵錯度。我們先去證明了一些煎餅圖的圖形性質，並且透過這些性質特性，我們得到了在n >= 5的條件下，煎餅圖的條件偵錯度大小為8n-21的結果。

Due to the increasing size of a multi-processor system, processor fault diagnosis has played an important role in measuring the reliability of the system. The diagnosability
of many well-known multiprocessor systems has been widely investigated. In 2005, Lai et al. proposed conditional diagnosability. The conditional diagnosability is a new
measure of diagnosability by restricting 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 pancake graphs under the PMC model. pancake graphs is a great substitute to the hypercube in a parallel system. We derives several properties of pancake graphs, and then based on these properties, the conditional diagnosability of an
n-dimensional pancake graph is shown to be 8n - 21
for n >= 5.

[1] S.B. Akers and B. Krishnamurthy, "A group-theoretic model for symmetric interconnection networks," IEEE Transactions on Computers,vol. 38, no. 4, pp. 555-566,
1989.
[2] J. R. Armstrong and F. G. Gray, "Fault diagnosis in a boolean n cube array ofㄩmultiprocessors," IEEE Transactions on Computers, vol. 30, no. 8, pp. 587-590, 1981.
[3] G. Y. Chang, G. J. Chang, and G. H. Chen, "Diagnosabilities of regular networks,"
IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 4, pp. 314-323, 2005.
[4] N. W. Chang, T. Y. Lin, and S. Y. Hsieh, "Conditional diagnosability of k-ary n-cubes under the PMC model," ACM Transactions on Design Automation of Electronic
Systems, vol. 17, no. 4, article no. 46, 2012.
[5] N. W. Chang and S.Y. Hsieh, "Conditional diagnosability of augmented cubes under the PMC model," IEEE Transactions on Dependable and Secure Computing, vol. 9, no. 1, pp. 46-60, 2012.
[6] N. W. Chang and S. Y. Hsieh, "Structure Properties and Conditional Diagnosability of Star Graphs under the PMC Model," IEEE Transaction on Parallel and Distributed Systems, accepted.
[7] E. Cheng and M. J. Lipman, "On deriving conditional diagnosability of interconnection networks," Information Processing Letters, vol. 112, nos. 17{18, pp. 674-677,
2012.
[8] C. A. Chen, and S. Y. Hsieh, "t/t-Diagnosability of regular graphs under the PMC model," ACM Transactions on Design Automation of Electronic Systems (TODAES)
vol. 18, no. 2, article no. 20, 2013.
[9] A. T. Dahbura and G. M. Masson, "An O(n2:5) fault identi¯cation algorithm for diagnosable systems," IEEE Transactions on Computers, vol. 33, no. 6, pp. 486-492,
1984.
[10] W. S. Hong and S. Y. Hsieh, "Strong Diagnosability and Conditional Diagnosability of Augmented Cubes Under the Comparison Diagnosis Model," IEEE Transactions
on Reliability, vol. 61, no. 1, pp. 140-148, 2012.
[11] S. Y. Hsieh and Y. S. Chen, "Strongly diagnosable product networks under the comparison diagnosis model," IEEE Transactions on Computers, vol. 57, no. 6, pp. 721-732, 2008.
[12] S. Y. Hsieh and Y. S. Chen, "Strongly diagnosis systems under the comparison diagnosis model," IEEE Transactions on Computers, vol. 57, no. 12, pp. 1720-1725,
2008.
[13] S. Y. Hsieh, and T. Y. Chuang, "The strong diagnosability of regular networks and product networks under the PMC model," IEEE Transactions on Parallel and Dis-
tributed Systems, vol. 20, no. 3, pp.367-378, 2009.
[14] S. Y. Hsieh and C. Y. Kao, "The conditional diagnosability of k-ary n-cubes under the comparison diagnosis model," IEEE Transactions on Computers,
http://doi.ieeecomputersociety.org/10.1109/TC.2012.
[15] G. H. Hsu and J. J. M. Tan, "Conditional diagnosability of the BC networks under the comparison diagnosis model," International Computer Symposium, vol. 1, pp.
269-274, 2008.
[16] G. H. Hsu, C. F. Chiang, L. M. Shih, L. H. Hsu, and J.J.M. Tan, "Conditional diagnosability of hypercubes under the comparison diagnosis model," Journal of Systems
Architecture, vol. 55, no. 2, pp. 140-146, 2009.
[17] C.N. Hung, H.C. Hsu, K.Y. Liang, L.H. Hsu,"Ring embedding in faulty pancake graphs," Information Processing Letters, vol.86, no.5,pp.271-275, 2003.
[18] E. Konstantinova, "On Some Structural Properties of Star and Pancake Graphs," Information Theory, Combinatorics, and Search Theory. Springer Berlin Heidelberg,
pp. 472-487, 2013.
[19] E. Konstantinova, A. Medvedev, "Small cycles in the Pancake graph," ARS MATHEMATICA CONTEMPORANEA, 7,pp.237-246, 2014.
[20] P. L. Lai, J. J. M. Tan, C. H. Tsai, and L. H. Hsu, "The diagnosability of the matching composition network under the comparison diagnosis model," IEEE Transactions on
Computers, vol. 53, no.8, pp. 1064-1069, 2004.
[21] P. L. Lai, J. J.M. Tan, C. P. Chang, and L. H. Hsu, "Conditional diagnosability measures for large multiprocessor systems," IEEE Transactions on Computers, vol.54, no. 2, pp. 165-175, 2005.
[22] C. W. Lee and S. Y. Hsieh, "Diagnosability of two-matching composition networks under the MM model," IEEE Transactions on Dependable and Secure Computing,
vol. 8, no. 2, pp. 246-255, 2011.
[23]C. W. Lee and S. Y. Hsieh, "Determining the diagnosability of (1; 2)-matching composition networks and its applications," IEEE Transactions on Dependable and Secure Computing, vol. 8, no. 3, pp. 353-362, 2011.
[24] C. K. Lin, J. J. M. Tan, L. H. Hsu, E. Cheng, and L. Liptak, "Conditional diagnosability of Cayley graphs generated by transposition trees," Journal of interconnection Networks, vol. 9, nos. 1-2, pp. 83-97, 2008.
[25] C. K. Lin, T. L. Kung, and J. J. M. Tan, "Conditional-fault diagnosability of multiprocessor systems with an efficient local diagnosis algorithm under the PMC model,"
IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 10, pp.1669-1680, 2011.
[26] J. Maeng and M. Malek, "A comparison connection assignment for self-diagnosis of multiprocessors systems," in Proceedings of the 11th International Symposium on
Fault-Tolerant Computing, pp. 173-175, 1981.
[27] M. Malek, "A comparison connection assignment for diagnosis of multiprocessors systems," in Proceedings of the 7th International Symposium on Computer Architecture,
pp. 31-36, 1980.
[28] Q. Nguyen and S. Bettayeb, "On the Genus of Pancake Network", The International Arab Journal of Inf. Technol., Vol. 8, No.3,pp.289-292, 2011.
[29] F. P. Preparata, G. Metze, and R.T. Chien, "On the connection assignment problem of diagnosis systems," IEEE Transactions on Electronic Computers, vol. 16, no. 12,
pp. 848-854, 1967.
[30] Y.Suzuki and K.Kaneko, "An Algorithm for Node-Disjoint Paths in Pancake Graphs," IEICE TRANSACTIONS on Information and Systems, vol.E86-D, no.3, pp.610-615, 2003.
[31] K.Kaneko and Y.Suzuki, "Node-to-set disjoint paths problem in pancake graphs," IEICE TRANSACTIONS on Information and Systems, vol. 86, no. 9, pp.1628-1633,
2003.
[32] D. Wang, "Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model," IEEE Transactions on Computers, vol. 48, pp. 1369-1374,
1999.
[33] M. Xu, K. Thulasiraman, and X. D. Hu, "Conditional diagnosability of matching composition networks under the PMC model," IEEE Transactions on Circuits and
Systems II, vol. 56, no. 11, pp. 875-879, 2009.
[34] J. Zheng, S. Latifi, E. Regentova, K. Luo, and X. Wu, "Diagnosability of star graphs under the comparison diagnosis model," Information Processing Letters, vol. 93, no.1, pp. 29-36, 2005.
[35] S. Zhou, "The conditional diagnosability of Mobius cubes under the comparison model," Proceedings of the 2009 IEEE International Conference on Information and
Automation, pp. 96-100, 2009.
[36] S. Zhou, "The conditional diagnosability of locally twisted cubes," Proceedings of 2009 4th International Conference on Computer Science and Education, pp. 221-226,
2009.
[37] S. Zhou, "The conditional diagnosability of twisted cubes under the comparison model," 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications, pp. 696-701, 2009.
[38] S. Zhou, "The conditional fault diagnosability of (n, k)-star graphs," Applied Mathematics and Computation, pp. 9742-9749, 2012.
[39] S.M. Zhou, L. Xu, "Conditional fault diagnosability of pancake graphs," Journal of Convergence Information Technology, 8, pp. 668-675, 2013.
[40] Q. Zhu, "On conditional diagnosability and reliability of the BC networks," The Journal of Supercomputing, vol. 45, no. 2, pp. 173-184, 2008.
[41] Q. Zhu, S.Y. Liu, and M. Xu, "On conditional diagnosability of the folded hypercubes," Information Sciences, vol. 178, no. 4, pp. 1069-1077, 2008.