Conditional diagnosability of matching composition networks under the PMC model

IEEE Transactions on Circuits and Systems II: Express Briefs

Volumn 56, Issue 11, 2009, Pages 875-879

  Xu, Min ^a   Thulasiraman, Krishnaiyan ^b   Hu, Xiao Dong ^c  

^a BEIJING NORMAL UNIVERSITY   (China)

^b University of Oklahoma   (United States)

^c INSTITUTE OF APPLIED MATHEMATICS   (China)

Author keywords

Conditional diagnosability; Conditional faulty set; Diagnosability; PMC model

Indexed keywords

ELECTRICAL ENGINEERING; ELECTRONICS ENGINEERING;

CONDITIONAL DIAGNOSABILITY; CONDITIONAL FAULTY SET; CROSSED CUBES; DIAGNOSABILITY; MATCHING COMPOSITION NETWORKS; PERFECT MATCHINGS; PMC MODEL; TWO-COMPONENT;

GEOMETRY;

EID: 70549110005     PISSN: 15497747     EISSN: 15583791     Source Type: Journal    
DOI: 10.1109/TCSII.2009.2030361     Document Type: Article

References (16)

1. P. Cull and S. M. Larson, "The Möbius cubes," IEEE Trans. Comput., vol.44, no.5, pp. 647-659, May 1995.
2. A. T. Dahbura and G. M. Masson, "An O(n2.5) fault identification algorithm for diagnosable systems," IEEE Trans. Comput., vol.C-33, no.6, pp. 486-492, Jun. 1984.
3. A. Das, K. Thulasiraman, and V. K. Agarwal, "Diagnosis of t/(t + 1)- diagnosable system," SIAM J. Comput., vol.23, no.5, pp. 895-905, Oct. 1994.
4. A. Das, K. Thulasiraman, V. K. Agarwal, and K. B. Lakshmanan, "Multiprocessor fault diagnosis under local constraints," IEEE Trans. Comput., vol.42, no.8, pp. 984-988, Aug. 1993.
5. K. Efe, "A variation on the hypercube with lower diameter," IEEE Trans. Comput., vol.40, no.8, pp. 1312-1316, Nov. 1991.
6. J. Fan and L. Q. He, "BC interconnection networks and their properties," Chin. J. Comput., vol.26, no.1, pp. 84-90, Jan. 2003.
7. P. A. J. Hilbers, M. R. J. Koopman, and J. L. A. Van de Snepscheut, "The twisted cube," in Parallel Architectures and Languages Europe. Berlin, Germany: Springer-Verlag, Jun. 1987, pp. 152-159.
8. K. Huang, V. K. Agarwal, and K. Thulasiraman, "Diagnosis of clustered faults and wafer testing," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol.17, no.2, pp. 136-148, Feb. 1998.
9. T. Kohda, "On one step diagnosable systems containing at most t faulty units," Syst. Comput. Controls, vol.9, no.5, pp. 38-44, 1978. (Pubitemid 11451647)
10. P. L. Lai, J. J. M. Tan, C. H. Tsai, and L. H. Hsu, "The diagnosability of matching composition network under the comparison diagnosis model," IEEE Trans. Comput., vol.53, no.8, pp. 1064-1069, Aug. 2004.
11. P. L. Lai, J. J. M. Tan, C. P. Chang, and L. H. Hsu, "Conditional diagnosability measures for large multiprocessor systems," IEEE Trans. Comput., vol.54, no.2, pp. 165-175, Feb. 2005.
12. M. S. Su and K. Thulasiraman, "A scalable on-line multilevel distributed network fault detection/monitoring system based on the SNMP protocol," in Proc. IEEE Globecom, 2002, pp. 1960-1964.
13. F. P. Preparata, G. Metze, and R. T. Chien, "On the connection assignment problem of diagnosable systems," IEEE Trans. Electron. Comput., vol.EC-16, no.6, pp. 848-854, Dec. 1967.
14. Y. Saad and M. H. Schultz, "Topological properties of hypercubes," IEEE Trans. Comput., vol.C-16, no.12, pp. 848-854, Dec. 1967.
15. J. M. Xu and M. J. Ma, "Cycles in folded hypercubes," Appl. Math. Lett., vol.19, no.2, pp. 140-145, Feb. 2006.
16. Q. Zhu, "On conditional diagnosability and reliability of the BC networks," J. Supercomput., vol.45, no.2, pp. 173-184, Dec. 2008.