Better adaptive diagnosis of hypercubes

IEEE Transactions on Computers

Volumn 49, Issue 10, 2000, Pages 1013-1020

  Kranakis, Evangelos ^a   Pelc, Andrzej ^b  

^a CARLETON UNIVERSITY   (Canada)

^b UNIVERSITÉ DU QUÉBEC EN OUTAOUAIS   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; BOUNDARY CONDITIONS; COMPUTATIONAL COMPLEXITY; FAULT TOLERANT COMPUTER SYSTEMS; GRAPH THEORY; MATHEMATICAL MODELS;

ADAPTIVE DIAGNOSIS; HYPERCUBES; WORST CASE ANALYSIS;

MULTIPROCESSING SYSTEMS;

EID: 0034290956     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.888036     Document Type: Article

References (19)

1. J. Armstrong and F. Gray, "Fault Diagnosis in a Boolean n-Cube Array of Microprocessors," IEEE Trans. Computers, vol. 30, pp. 587-590, 1981.
2. R. Beigel, W. Hurwood, and N. Kahale, "Fault Diagnosis in a Flash," Proc. 36th Symp. Foundations of Computer Science, pp. 571-580, 1995.
3. R. Beigel, S.R. Kosaraju, and G.F. Sullivan, "Locating Faults in a Constant Number of Testing Rounds," Proc. First Ann. ACM Symp. Parallel Algorithms and Architecture, pp. 189-198, 1989.
4. R. Beigel, G. Margulis, and D.A. Spielman, "Fault Diagnosis in a Constant Number of Parallel Testing Rounds," Proc. Fifth Ann. ACM Symp. Parallel Algorithms and Architecture, pp. 21-29, 1993.
5. P. Berman and A. Pelc, "Distributed Probabilistic Fault Diagnosis for Multiprocessor Systems," Digest 20th Int'l Symp. Fault-Tolerant Computing, pp. 340-346, 1990.
6. P.M. Blecher, "On a Logical Problem," Discrete Math., vol. 43, pp. 107-110, 1983.
7. D.M. Blough, G.F. Sullivan, and G.M. Masson, "Efficient Diagnosis of Multiprocessor Systems under Probabilistic Models," IEEE Trans. Computers, vol. 41, pp. 1,126-1,136, 1992.
8. A.T. Dahbura, "System-Level Diagnosis: A Perspective for the Third Decade," Concurrent Computation: Algorithms, Architectures, Technologies, New York: Plenum Press, 1988.
9. C. Feng, L.N. Bhuyan, and F. Lombardi, "Adaptive System-Level Diagnosis for Hypercube Multiprocessors," IEEE Trans. Computers, vol. 45, pp. 1,157-1,170, 1996.
10. S.L. Hakimi and K. Nakajima, "On Adaptive System Diagnosis," IEEE Trans. Computers, vol. 33, pp. 234-240, 1984.
11. R.W. Hamming, Coding and Information Theory. Prentice Hall, 1980.
12. W.D. Hillis, The Connection Machine. Cambridge, Mass.: The MIT Press, 1985.
13. K. Nakajima, "A New Approach to System Diagnosis," Proc. 19th Allerton Conf. Comm. Control and Computing, pp. 697-706, 1981.
14. nCUBE 2 Processor Manual, nCUBE Corp., 1990.
15. A. Pelc and E. Upfal, "Reliable Fault Diagnosis with Few Tests," Combinatorics, Probability & Computing, vol. 7, pp. 323-333, 1998.
16. F. Preparata, G. Metze, and R. Chien, "On the Connection Assignment Problem of Diagnosable Systems," IEEE Trans. Electronic Computers, vol. 16, pp. 848-854, 1967.
17. J. Rattner, "Concurrent Processing: A New Direction in Scientific Computing," AFIPS Conf. Proc., pp. 157-166, 1985.
18. E. Schmeichel, S.L. Hakimi, M. Otsuka, and G. Sullivan, "On Minimizing Testing Rounds for Fault Identification," Digest 18th Int'l Symp. Fault-Tolerant Computing, pp. 266-271, 1988.
19. N.H. Vaidya and D.K. Pradhan, "Safe System Level Diagnosis," IEEE Trans. Computers, vol. 43, pp. 367-370, 1994.