Issue No.09 - September (2010 vol.59)
Guey-Yun Chang , National Central University, Taoyuan
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2010.16
System-level diagnosis aims to identify faulty processors in a multiprocessor system by means of analyzing the test results among the processors. (t,k)-Diagnosis, which is one of the most important system-level diagnosis strategies, requires at least k faulty processors identified in each iteration provided there are at most t faulty processors, where t \ge k. In this paper, a new (t,k)-diagnosis algorithm for regular networks is proposed. Experimental results show that the proposed algorithm has larger values of t for tori and matching composition networks, in comparison with previous (t,k)-diagnosis algorithms.
Diagnosability, diagnosis algorithm, fault diagnosis, matching composition, network, PMC model, system-level diagnosis, (t, k)-diagnosis, torus.
Guey-Yun Chang, "(t, k)-Diagnosability for Regular Networks", IEEE Transactions on Computers, vol.59, no. 9, pp. 1153-1157, September 2010, doi:10.1109/TC.2010.16