
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
SunYuan Hsieh, YuShu Chen, "Strongly Diagnosable Systems under the Comparison Diagnosis Model," IEEE Transactions on Computers, vol. 57, no. 12, pp. 17201725, December, 2008.  
BibTex  x  
@article{ 10.1109/TC.2008.104, author = {SunYuan Hsieh and YuShu Chen}, title = {Strongly Diagnosable Systems under the Comparison Diagnosis Model}, journal ={IEEE Transactions on Computers}, volume = {57}, number = {12}, issn = {00189340}, year = {2008}, pages = {17201725}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2008.104}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Strongly Diagnosable Systems under the Comparison Diagnosis Model IS  12 SN  00189340 SP1720 EP1725 EPD  17201725 A1  SunYuan Hsieh, A1  YuShu Chen, PY  2008 KW  Diagnostics KW  Topology KW  Diagnostics KW  Graph Theory KW  Network problems VL  57 JA  IEEE Transactions on Computers ER   
[1] T. Araki and Y. Shibata, “$(t, k)\hbox{}{\rm Diagnosable}$ System: A Generalization of the PMC Models,” IEEE Trans. Computers, vol. 52, no. 7, pp. 971975, July 2003.
[2] J.R. Armstrong and F.G. Gray, “Fault Diagnosis in a Boolean $n$ Cube Array of Multiprocessors,” IEEE Trans. Computers, vol. 30, no. 8, pp. 587590, Aug. 1981.
[3] C.P. Chang, P.L. Lai, J.J.M. Tan, and L.H. Hsu, “Diagnosability of $t\hbox{}{\rm Connected}$ Networks and Product Networks under the Comparison Diagnosis Model,” IEEE Trans. Computers, vol. 53, no. 12, pp. 15821590, Dec. 2004.
[4] G.Y. Chang, G.J. Chang, and G.H. Chen, “Diagnosabilities of Regular Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 4, pp.314323, Apr. 2005.
[5] G.Y. Chang, G.H. Chen, and G.J. Chang, “$(t, k)\hbox{}{\rm Diagnosis}$ for Matching Composition Networks under the ${\rm MM}^{\ast}$ Model,” IEEE Trans. Computers, vol. 56, no. 1, pp. 7379, Jan. 2007.
[6] P. Cull and S.M. Larson, “The Möbius Cubes,” IEEE Trans. Computers, vol. 44, no. 5, pp. 647659, May 1995.
[7] K.Y. Chwa and L. Hakimi, “On Fault Identification in Diagnosable Systems,” IEEE Trans. Computers, vol. 30, no. 6, pp. 414422, June 1981.
[8] A. Das, K. Thulasiraman, and V.K. Agarwal, “Diagnosis of $t/(t + 1)\hbox{}$ ${\rm Diagnosable}$ Systems,” SIAM J. Computing, vol. 23, no. 5, pp. 895905, May 1994.
[9] K. Efe, “A Variation on the Hypercube with Lower Diameter,” IEEE Trans. Computers, vol. 40, no. 11, pp. 13121316, Nov. 1991.
[10] J. Fan, “Diagnosability of the Möbius Cubes,” IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 9, pp. 923928, Sept. 1998.
[11] J. Fan, “Diagnosability of Crossed Cubes under the Comparison Diagnosis Model,” IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 7, pp. 687692, July 2002.
[12] J. Fan and X. Lin, “The $t/k\hbox{}{\rm Diagnosability}$ of the BC Graphs,” IEEE Trans. Computers, vol. 54, no. 2, pp. 176184, Feb. 2005.
[13] P.A.J. Hilbers, M.R.J. Koopman, and J.L.A. van de Snepscheut, “The Twisted Cube,” Proc. Parallel Architectures and Languages Europe (PARLE '87), pp. 152159, June 1987.
[14] A. Kavianpour and K.H. Kim, “Diagnosability of Hypercubes under the Pessimistic OneStep Diagnosis Strategy,” IEEE Trans. Computers, vol. 40, no. 2, pp. 232237, Feb. 1991.
[15] S. Khanna and W.K. Fuchs, “A Graph Partitioning Approach to Sequential Diagnosis,” IEEE Trans. Computers, vol. 46, no. 1, pp. 3947, Jan. 1997.
[16] P. Kulasinghe, “Connectivity of the Crossed Cube,” Information Proc. Letters, vol. 61, no. 4, pp. 221226, Feb. 1997.
[17] P.L. Lai, J.J.M. Tan, C.H. Tsai, and L.H. Hsu, “Diagnosability of the Matching Composition Network under the Comparison Diagnosis Model,” IEEE Trans. Computers, vol. 53, no. 8, pp. 10641069, Aug. 2004.
[18] P.L. Lai, J.J.M. Tan, C.P. Chang, and L.H. Hsu, “Conditional Diagnosability Measures for Large Multiprocessor Systems,” IEEE Trans. Computers, vol. 54, no. 2, pp. 165175, Feb. 2005.
[19] J. Maeng and M. Malek, “A Comparison Connection Assignment for SelfDiagnosis of Multiprocessor Systems,” Proc. 11th Int'l Symp. FaultTolerant Computing (FTCS '81), pp. 173175, 1981.
[20] F.P. Preparata, G. Metze, and R.T. Chien, “On the Connection Assignment Problem of Diagnosable Systems,” IEEE Trans. Computers, vol. 16, pp.448454, Dec. 1967.
[21] Y. Saad and M.H. Schultz, “Topological Properties of Hypercubes,” IEEE Trans. Computers, vol. 37, no. 7, pp. 867872, July 1988.
[22] A. Sengupta and A. Dahbura, “On SelfDiagnosable Multiprocessor System: Diagnosis by the Comparison Approach,” IEEE Trans. Computers, vol. 41, no. 11, pp. 13861396, Nov. 1992.
[23] A.K. Somani, V.K. Agarwal, and D. Avis, “A Generalized Theory for System Level Diagnosis,” IEEE Trans. Computers, vol. 36, no. 5, pp. 538546, May 1987.
[24] A.K. Somani and O. Peleg, “On Diagnosability of Large Fault Sets in Regular TopologyBased Computer Systems,” IEEE Trans. Computers, vol. 45, no. 8, pp. 892903, Aug. 1996.
[25] D. Wang, “Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model,” IEEE Trans. Computers, vol. 48, no. 12, pp. 13691374, Dec. 1999.
[26] C.L. Yang, G.M. Masson, and R.A. Leonetti, “On Fault Isolation and Identification in $t_{1}/t_{1}\hbox{}{\rm Diagnosable}$ Systems,” IEEE Trans. Computers, vol. 35, no. 7, pp. 639643, July 1986.
[27] X. Yang, D.J. Evans, and G.M. Megson, “The Locally Twisted Cubes,” Int'l J. Computer Math., vol. 82, no. 4, pp. 401413, Apr. 2005.
[28] X. Yang and Y.Y. Tang, “Efficient Fault Identification of Diagnosable Systems under the Comparison Model,” IEEE Trans. Computers, vol. 56, no. 12, pp. 16121618, Dec. 2007.