@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, Tome 27 (1993) no. 5, pp. 391-401. http://www.numdam.org/item/ITA_1993__27_5_391_0/
1. and , Fast Probabilistic Algorithms for Hamiltonian Circuits and Matchings, J. Comput. System Sci., 1979, 18, pp. 155-193. | MR | Zbl
2. , and , 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. and , Distributed Probabilistic Fault Diagnosis for Multiprocessor Systems, Digest of Papers, FTCS-20, 1990, pp. 340-346.
4. , Fault Detection and Diagnosis in Multiprocessor Systems, Ph. D. Thesis, The John Hopkins University, 1988.
5. , and , Almost Certain Diagnosis for Intermittenly Faulty Systems, Digest of Papers, FTCS-18, 1988, pp. 260-271.
6. , and , Fault Diagnosis for Sparsely Interconnected Multiprocessor Systems, Digest of Papers, FTCS-19, 1989, pp. 62-69.
7. , Probabilistic Treatment of Diagnosis in Digital Systems, Digest of Papers, FTCS-7, 1077, pp. 72-77.
8. , System-Level Diagnosis: a Perspective for the Third Decade, in Concurrent Computation: Algorithms, Architectures, Technologies, Plenum Publ. Corp., 1988.
9. , and , The Comparison Approach to Multiprocessor Fault Diagnosis, IEEE Trans. Comput., March 1987, 36, pp. 373-378.
10. and , Probabilistic Diagnosis of Multiprocessor Systems with Arbitrary Connectivity, Digest of Papers, FTCS-19, 1989, pp. 560-565.
11. and , A Guided Tour of Chernoff Bounds, Inf. Proc. Lett., 1989/1990, 33, pp. 305-308. | MR | Zbl
12. and , On Models for Diagnosable Systems and Probabilistic Fault Diagnosis, IEEE Trans. Comput., March 1976, 25, pp. 228-236. | MR | Zbl
13. , , On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Electr. Comput., December 1967, 16, pp. 848-854. | Zbl
14. and , A Probabilistic Method for Fault Diagnosis of Multiprocessor Systems, Digest of Papers, FTCS-18, 1988, pp. 278-283.
15. , Almost Sure Fault Tolerance in Random Graphs, SIAM J. Comput., 1987, 16, pp. 1124-1134. | MR | Zbl
16. , , and , On Minimizing Testing Rounds for Fault Identification, Digest of Papers, FTCS-18, 1988, pp. 266-271.
