On the covering of vertices for fault diagnosis in hypercubes

Information Processing Letters

Volumn 69, Issue 2, 1999, Pages 99-103

  Karpovsky, Mark G ^a   Chakrabarty, Krishnendu ^b   Levitin, Lev B ^a   Avresky, Dimiter R ^a  

^a Boston University   (United States)

^b Duke University   (United States)

Author keywords

Coding theory; Distributed systems; Fault diagnosis; Fault tolerance; Multiprocessors

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; ENCODING (SYMBOLS); FAULT TOLERANT COMPUTER SYSTEMS;

HAMMING BALLS;

MULTIPROGRAMMING;

EID: 0032755119     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00199-9     Document Type: Article

References (10)

1. K. Chakrabarty, M.G. Karpovsky, L.B. Levitin, Fault isolation and diagnosis in multiprocessor systems with point-to-point connections, in: D.R. Avresky and D.R. Kaeli (Eds.), Fault-Tolerant Parallel and Distributed Systems, Kluwer Academic Publishers, Boston, MA, 1998, pp. 285-301.
2. G.D. Cohen, I. Honkala, S.N. Litsyn, A. Lobstein, Covering Radius, North-Holland, Amsterdam, 1997.
3. G.D. Cohen, M.G. Karpovsky, H.F. Mattson Jr., J.R. Shatz, Covering radius survey and recent results, IEEE Trans. Inform. Theory 31 (1985) 328-344.
4. G.D. Cohen, A.C. Lobstein, N.J.A. Sloane, Further results on the covering radius of codes, IEEE Trans. Inform. Theory 32 (1986) 680-694.
5. W.J. Dally et al., The message-driven processor: A multicomputer processing node with efficient mechanisms, IEEE Micro 12 (1992) 23-39.
6. S.L. Hakimi, A.T. Amin, Characterization of the connection assignment of diagnosable systems, IEEE Trans. Comput. 23 (1974) 86-88.
7. J.P. Hayes et al., A microprocessor-based hypercube supercomputer, IEEE Micro 6 (1986) 6-17.
8. D. Jurasek, W. Richardson, D. Wilde, A multiprocessor design in custom VLSI, VLSI Systems Design (1986) 26-30.
9. M.G. Karpovsky, K. Chakrabarty, L.B. Levitin, On a new class of codes for covering vertices in graphs, IEEE Trans. Inform. Theory 44 (1998) 599-611.
10. G.M. Masson, G.M. Blough, G.F. Sullivan, System diagnosis, in: D.K. Pradhan (Ed.), Fault-Tolerant Computer System Design, Prentice-Hall, Englewood Cliffs, NJ, 1996.