A comparison connection assignment for diagnosis of multiprocessor systems

Proceedings - International Symposium on Computer Architecture

Volumn , Issue , 1980, Pages 31-36

  Malek, Miroslaw ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

1 diagnosable; Comparison; Covering; Diagnosis; Fault detection; Fault location; Multiprocessor system; Test cycle

Indexed keywords

COMPUTER ARCHITECTURE; DIAGNOSIS; ELECTRIC FAULT LOCATION; LOCATION; MULTIPROCESSING SYSTEMS;

1-DIAGNOSABLE; COMPARISON; COVERING; MULTI PROCESSOR SYSTEMS; TEST CYCLES;

FAULT DETECTION;

EID: 85057120598     PISSN: 10636897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/800053.801906     Document Type: Conference Paper

References (8)

1. F. Barsi, F. Grandoni and P. Maestrini, "A theory of diagnosability of digital systems, " IEEE Trans, on Comput., vol. C-25, No. 6, June 1976, pp. 585-593.
2. J. Edmonds, "Paths, trees and flowers, " Canadian Journal of Mathematics, vol. 17, 1965, pp. 449-467.
3. S. Even, "Maximum matching algorithms; computational complexity, " Proc. Of Int. Symposium on Foundations of Computer Science, 1975, pp. 100112.
4. C. R. Kime, "An analysis model for digital system diagnosis, " IEEE Trans, on Comput., vol. C-19, No. 11, November 1970, pp. 10631073.
5. G. G. L. Meyer and G. M. Masson, "An efficient fault diagnosis algorithm for symmetric multiple processor architectures, " IEEE Trans, on Comput., vol. C-27, No. 11, November 1978, pp. 10591063.
6. J. A. McPherson and C. R. Kime, "A two-level diagnostic model for digital system, " IEEE Trans, on Comput., vol. C-28, No. 1, January 1979, pp. 16-27.
7. F. P. Preparata, G. Metze and R. T. Chien, "On the connection assignment problem of diagnosable Systems, " IEEE Trans, on E. Comput., vol. EC-16, No. 6, 1967, pp. 848-854.
8. W. N. Toy, "Fault tolerant design of local EES processors, " Proc. Of the IEEE, vol. 66, No. 10, October 1978, pp. 1126-1145.