@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. Fast Probabilistic Algorithms for Hamiltonian Circuits and Matchings, J. Comput. System Sci., 1979, 18, pp. 155-193. | MR | Zbl
and ,2. 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.
, and ,3. Distributed Probabilistic Fault Diagnosis for Multiprocessor Systems, Digest of Papers, FTCS-20, 1990, pp. 340-346.
and ,4. Fault Detection and Diagnosis in Multiprocessor Systems, Ph. D. Thesis, The John Hopkins University, 1988.
,5. Almost Certain Diagnosis for Intermittenly Faulty Systems, Digest of Papers, FTCS-18, 1988, pp. 260-271.
, and ,6. Fault Diagnosis for Sparsely Interconnected Multiprocessor Systems, Digest of Papers, FTCS-19, 1989, pp. 62-69.
, and ,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. The Comparison Approach to Multiprocessor Fault Diagnosis, IEEE Trans. Comput., March 1987, 36, pp. 373-378.
, and ,10. Probabilistic Diagnosis of Multiprocessor Systems with Arbitrary Connectivity, Digest of Papers, FTCS-19, 1989, pp. 560-565.
and ,11. A Guided Tour of Chernoff Bounds, Inf. Proc. Lett., 1989/1990, 33, pp. 305-308. | MR | Zbl
and ,12. On Models for Diagnosable Systems and Probabilistic Fault Diagnosis, IEEE Trans. Comput., March 1976, 25, pp. 228-236. | MR | Zbl
and ,13. On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Electr. Comput., December 1967, 16, pp. 848-854. | Zbl
, ,14. A Probabilistic Method for Fault Diagnosis of Multiprocessor Systems, Digest of Papers, FTCS-18, 1988, pp. 278-283.
and ,15. Almost Sure Fault Tolerance in Random Graphs, SIAM J. Comput., 1987, 16, pp. 1124-1134. | MR | Zbl
,16. On Minimizing Testing Rounds for Fault Identification, Digest of Papers, FTCS-18, 1988, pp. 266-271.
, , and ,