Fast diagnosis of multiprocessor systems with random faults
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 27 (1993) no. 5, pp. 391-401.
@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},
     pages = {391--401},
     publisher = {EDP-Sciences},
     volume = {27},
     number = {5},
     year = {1993},
     mrnumber = {1252604},
     zbl = {0803.68004},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1993__27_5_391_0/}
}
TY  - JOUR
AU  - Diks, Krzysztof
AU  - Pelc, Andrzej
TI  - Fast diagnosis of multiprocessor systems with random faults
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1993
SP  - 391
EP  - 401
VL  - 27
IS  - 5
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1993__27_5_391_0/
LA  - en
ID  - ITA_1993__27_5_391_0
ER  - 
%0 Journal Article
%A Diks, Krzysztof
%A Pelc, Andrzej
%T Fast diagnosis of multiprocessor systems with random faults
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1993
%P 391-401
%V 27
%N 5
%I EDP-Sciences
%U http://www.numdam.org/item/ITA_1993__27_5_391_0/
%G en
%F 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) no. 5, pp. 391-401. http://www.numdam.org/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 | Zbl

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 | Zbl

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 | Zbl

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

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 | Zbl

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.