
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
PaoLien Lai, Jimmy J.M. Tan, ChangHsiung Tsai, LihHsing Hsu, "The Diagnosability of the Matching Composition Network under the Comparison Diagnosis Model," IEEE Transactions on Computers, vol. 53, no. 8, pp. 10641069, August, 2004.  
BibTex  x  
@article{ 10.1109/TC.2004.50, author = {PaoLien Lai and Jimmy J.M. Tan and ChangHsiung Tsai and LihHsing Hsu}, title = {The Diagnosability of the Matching Composition Network under the Comparison Diagnosis Model}, journal ={IEEE Transactions on Computers}, volume = {53}, number = {8}, issn = {00189340}, year = {2004}, pages = {10641069}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2004.50}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  The Diagnosability of the Matching Composition Network under the Comparison Diagnosis Model IS  8 SN  00189340 SP1064 EP1069 EPD  10641069 A1  PaoLien Lai, A1  Jimmy J.M. Tan, A1  ChangHsiung Tsai, A1  LihHsing Hsu, PY  2004 KW  Diagnosability KW  tdiagnosable KW  comparison model KW  Matching Composition Network KW  MM* model. VL  53 JA  IEEE Transactions on Computers ER   
Abstract—The classical problem of diagnosability is discussed widely and the diagnosability of many wellknown networks have been explored. In this paper, we consider the diagnosability of a family of networks, called the Matching Composition Network (MCN); two components are connected by a perfect matching. The diagnosability of MCN under the comparison model is shown to be one larger than that of the component, provided some connectivity constraints are satisfied. Applying our result, the diagnosability of the Hypercube
[1] T. Araik and Y. Shibata, Diagnosability of Butterfly Networks under the Comparison Approach IEICE Trans. Fundamentals, vol. E85A, no. 5, pp. 11521160, May 2002.
[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, J.N. Wang, and L.H. Hsu, Topological Properties of Twisted Cubes Information Sciences, vol. 113, nos. 12, pp. 147167, Jan. 1999.
[4] W.S. Chiue and B.S. Shieh, On Connectivity of the Cartesian Product of Two Graphs Applied Math. and Computation, vol. 102, nos. 23, pp. 129137, July 1999.
[5] P. Cull and S.M. Larson, The Möbius Cubes IEEE Trans. Computers, vol. 44, no. 5, pp. 647659, May 1995.
[6] K. Efe, “A Variation on the Hypercube with Lower Diameter,” IEEE Trans. Computers, vol. 40, no. 11, pp. 13121316, Nov. 1991.
[7] K. Efe, “The Crossed Cube Architecture for Parallel Computing,” IEEE Trans. Parallel and Distributed Systems, vol. 3, no. 5, pp. 513524, Sept.Oct. 1992.
[8] K. Efe, P.K. Blackwell, W. Slough, and T. Shiau, Topological Properties of the Crossed Cube Architecture Parallel Computing, vol. 20, pp. 17631,775, Aug. 1994.
[9] A.H. Esfahanian, L.M. Ni, and B.E. Sagan, "The Twisted nCube with Application to Multiprocessing," IEEE Trans. Computers, vol. 40, no. 1, pp. 8893, Jan. 1991.
[10] J. Fan, Diagnosability of Crossed Cubes under the Two Strategies Chinese J. Computers, vol. 21, no. 5, pp. 456462, May 1998.
[11] J. Fan, Diagnosability of the Möbius Cubes IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 9, pp. 923928, Sept. 1998.
[12] 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.
[13] P.A.J. Hilbers, M.R.J. Koopman, J.L.A. van de Snepscheut, The Twisted Cube Proc. Parallel Architectures and Languages Europe, pp. 152159, June 1987.
[14] A. Kavianpour and K.H. Kim, “Diagnosability of Hypercube under the Pessimistic OneStep Diagnosis Strategy,” IEEE Trans. Computers, vol. 40, no. 2, pp. 232237, Feb. 1991.
[15] P. Kulasinghe, Connectivity of the Crossed Cube Information Processing Letters, vol. 61, no. 4, pp. 221226, Feb. 1997.
[16] J. Maeng and M. Malek, A Comparison Connection Assignment for SelfDiagnosis of Multiprocessors Systems Proc. 11th Int'l Symp. FaultTolerant Computing, pp. 173175, 1981.
[17] M. Malek, A Comparison Connection Assignment for Diagnosis of Multiprocessor Systems Proc. Seventh Int'l Symp. Computer Architecture, pp. 3135, 1980.
[18] F.P. Preparata, G. Metze, and R.T. Chien, On the Connection Assignment Problem of Diagnosis Systems IEEE Trans. Electronic Computers, vol. 16, no. 12, pp. 848854, Dec. 1967.
[19] Y. Saad and M. Schultz, "Topological Properties of Hypercubes," IEEE Trans. Computers, vol. 37, no. 7, pp. 867872, July 1988.
[20] A. Sengupta and A. Dahbura, “On SelfDiagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach,” IEEE Trans. Computers, vol. 41, no. 11, pp. 13861396, Nov. 1992.
[21] D. Wang, “Diagnosability of Enhanced Hypercubes,” IEEE Trans. Computers, vol. 43, no. 9, pp. 1,0541,061, Sept. 1994.
[22] D. Wang, “Diagnosability of Hypercubes and Enhanced HyperCubes under the Comparison Diagnosis Model,” IEEE Trans. Computers, vol. 48, no. 12, pp. 13691374, Dec. 1999.