This Article 
 Bibliographic References 
 Add to: 
t-TDA-Diagnosable Systems
June 1989 (vol. 38 no. 6)
pp. 914-920
A testable diagnosis array (TDA) is proposed for carrying out system-level fault diagnosis (based on the PMC model) centrally and in a non-hard-core manner. This diagnostics device is constructed with simple reliable logic cells. A characterization of t-TDA-diagnosable systems, based on an algebraic relationship between the testing graph T/sub n/ of a system of n component and its corresponding

[1] J. R. Armstrong and F. G. Gray, "A multivalued, global, majority voter," inProc. 10th Int. Symp. Multiple-Valued Logic, 1980, pp. 268-271.
[2] J. R. Armstrong and F. G. Gray, "Fault diagnosis in a Boolean n-cube array of microprocessors,"IEEE Trans. Comput., vol. C-30, pp. 587-590, Aug. 1981.
[3] M. Barr and C. Wells,Toposes, Triples and Theories. New York: Springer-Verlag, 1985, pp. 1-18.
[4] F. Barsi, F. Grandoni, and P. Maestrini, "A theory of diagnosability of digital systems,"IEEE Trans. Comput., vol. C-25, June 1976.
[5] S.-C. Chu and J. R. Armstrong, "Fault diagnosis with testable diagnosis array," inProc. 16th Symp. Fault Tolerant Comput., July 1986, pp. 304-309.
[6] S.-C. Chu, "System level fault diagnosis by testable diagnosis array," Ph.D. dissertation, Dep. Comput. Sci., Virginia Polytechnic Institute and State Univ., 1987.
[7] A. T. Dahbura and G. M. Masson, "AnO(n2.5)fault identification algorithm for diagnosable systems,"IEEE Trans. Comput., vol. C- 33, pp. 486-492, June 1984.
[8] A. T. Dahbura, G. M. Masson, and C.-L. Yang, "Self-implicating structures for diagnosable systems,"IEEE Trans. Comput., vol. C-34, pp. 718-723, Aug. 1985.
[9] M. Dal Cin, "A diagnosable device for large multiprocessor systems," inProc. 12th Int. Symp. Fault Tolerant Comput., July 1982, pp. 357-360.
[10] S. L. Hakimi and A. T. Amin, "Characterization of the connection assignment of diagnosable systems,"IEEE Trans. Comput., vol. C-23, pp. 86-88, Jan. 1974.
[11] S. L. Hakimi and K. Nakajima, "On adaptive system diagnosis,"IEEE Trans. Comput., vol. C-33, pp. 234-240, Mar. 1984.
[12] F. Harary,Graph Theory, Reading, MA: Addison-Wesley, 1969.
[13] J. Hlavicka, "Design of a self-diagnosable modular system," inIEEE Proc. 11th Int. Symp. Fault-Tolerant Comput., 1981, pp. 106-108.
[14] S. H. Hosseini, J. G. Kuhl, and S. M. Reddy, "A diagnosis algorithm for distributed computing systems with dynamic failure and repair,"IEEE Trans. Comput., vol. C-33, pp. 223-32, Mar. 1984.
[15] S. Karunanithi and A. D. Friedman, "Analysis of digital systems using a new measure of system diagnosis,"IEEE Trans. Comput., vol. C-28, pp. 121-33, Feb. 1979.
[16] J. G. Kuhl and S. M. Reddy, "Distributed fault-tolerance for large multiprocessor system," inProc. 1980 Comput. Architecture Conf., France, May 1980.
[17] J. G. Kuhl and S. M. Reddy, "Fault diagnosis in fully distributed systems," inProc. 11th Int. Conf. Fault-Tolerant Comput., June 1981, pp. 100-105.
[18] S. Mallela, "On diagnosable systems with simple diagnosis algorithms," inProc. Conf. Inform. Sci. Syst., 1980, pp. 545-549.
[19] G. G. L. Meyer and G. M. Masson, "An efficient fault diagnosis algorithm for symmetric multiple processors,"IEEE Trans. Comput., vol. C-27, pp. 1059-1063, Nov. 1978.
[20] F. P. Preparata, G. Metze, and R. T. Chien, "On the connection assignment problem of diagnosable systems,"IEEE Trans. Comput., vol. C-16, pp. 848-854, Dec. 1967.
[21] J. D. Russell and C. R. Kime, "System fault diagnosis: Closure and diagnosability with repair,"IEEE Trans. Comput., vol. C-24, pp. 1078-1089, Nov. 1985.
[22] A. K. Somani, V. K. Agrawal, and D. Avis, "A generalized theory for system level diagnosis,"IEEE Trans. Comput., vol. C-36, pp. 538-546, May 1987.

Index Terms:
testable diagnosis array; TDA; system-level fault diagnosis; diagnostics device; testing graph; diagnosability; fault location; fault tolerant computing; logic testing.
S.-C. Chu, J.R. Armstrong, "t-TDA-Diagnosable Systems," IEEE Transactions on Computers, vol. 38, no. 6, pp. 914-920, June 1989, doi:10.1109/12.24306
Usage of this product signifies your acceptance of the Terms of Use.