Fast diagnosis of multiprocessor systems with random faults
Diks, Krzysztof ; Pelc, Andrzej
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 27 (1993), p. 391-401 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Published online : 1993-01-01
@article{ITA_1993__27_5_391_0,
     author = {Diks, Krzysztof and Pelc, Andrzej},
     title = {Fast diagnosis of multiprocessor systems with random faults},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {27},
     year = {1993},
     pages = {391-401},
     mrnumber = {1252604},
     zbl = {0803.68004},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1993__27_5_391_0}
}

Diks, Krzysztof; Pelc, Andrzej. Fast diagnosis of multiprocessor systems with random faults. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 27 (1993) pp. 391-401. http://gdmltest.u-ga.fr/item/ITA_1993__27_5_391_0/

1. D. Angluin and L. G. Valiant, Fast Probabilistic Algorithms for Hamiltonian Circuits and Matchings, J. Comput. System Sci., 1979, 18, pp. 155-193. | MR 532174 | Zbl 0437.05040

2. R. Beigel, S. R. Kosaraju and G. F. Sullivan, Locating Faults in a Constant Number of Parallel testing Rounds, in Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures, pp. 189-198.

3. P. Berman and A. Pelc, Distributed Probabilistic Fault Diagnosis for Multiprocessor Systems, Digest of Papers, FTCS-20, 1990, pp. 340-346.

4. D. M. Blough, Fault Detection and Diagnosis in Multiprocessor Systems, Ph. D. Thesis, The John Hopkins University, 1988.

5. D. M. Blough, G. F. Sullivan and G. M. Masson, Almost Certain Diagnosis for Intermittenly Faulty Systems, Digest of Papers, FTCS-18, 1988, pp. 260-271.

6. D. M. Blough, G. F. Sullivan and G. M. Masson, Fault Diagnosis for Sparsely Interconnected Multiprocessor Systems, Digest of Papers, FTCS-19, 1989, pp. 62-69.

7. M. L. Blount, Probabilistic Treatment of Diagnosis in Digital Systems, Digest of Papers, FTCS-7, 1077, pp. 72-77.

8. A. T. Dahbura, System-Level Diagnosis: a Perspective for the Third Decade, in Concurrent Computation: Algorithms, Architectures, Technologies, Plenum Publ. Corp., 1988.

9. A. T. Dahbura, K. K. Sabnani and L. L. King, The Comparison Approach to Multiprocessor Fault Diagnosis, IEEE Trans. Comput., March 1987, 36, pp. 373-378.

10. D. Fussell and S. Rangarajan, Probabilistic Diagnosis of Multiprocessor Systems with Arbitrary Connectivity, Digest of Papers, FTCS-19, 1989, pp. 560-565.

11. T. Hagerup and Ch. Rüb, A Guided Tour of Chernoff Bounds, Inf. Proc. Lett., 1989/1990, 33, pp. 305-308. | MR 1045520 | Zbl 0702.60021

12. S. N. Maheshwari and S. L. Hakimi, On Models for Diagnosable Systems and Probabilistic Fault Diagnosis, IEEE Trans. Comput., March 1976, 25, pp. 228-236. | MR 530234 | Zbl 0339.68047

13. F. P. Preparata, R. T. Chien, On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Electr. Comput., December 1967, 16, pp. 848-854. | Zbl 0189.16904

14. S. Rangarajan and D. Fussel, A Probabilistic Method for Fault Diagnosis of Multiprocessor Systems, Digest of Papers, FTCS-18, 1988, pp. 278-283.

15. E. R. Scheinerman, Almost Sure Fault Tolerance in Random Graphs, SIAM J. Comput., 1987, 16, pp. 1124-1134. | MR 917044 | Zbl 0654.68015

16. E. Schmeichel, S. L. Hakimi, M. Otsuka and G. Sullivan, On Minimizing Testing Rounds for Fault Identification, Digest of Papers, FTCS-18, 1988, pp. 266-271.