Issue No. 09 - September (2010 vol. 59)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2010.16
Guey-Yun Chang , National Central University, Taoyuan
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.
G. Chang, "(t, k)-Diagnosability for Regular Networks," in IEEE Transactions on Computers, vol. 59, no. , pp. 1153-1157, 2010.