Fast diagnosis of multiprocessor systems with random faults
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1993)
- Volume: 27, Issue: 5, page 391-401
- ISSN: 0988-3754
Access Full Article
top
How to cite
topDiks, Krzysztof, and Pelc, Andrzej. "Fast diagnosis of multiprocessor systems with random faults." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 27.5 (1993): 391-401. <http://eudml.org/doc/92458>.
@article{Diks1993,
author = {Diks, Krzysztof, Pelc, Andrzej},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {diagnosis; fault-free processors; reliability; multiprocessor system; testing},
language = {eng},
number = {5},
pages = {391-401},
publisher = {EDP-Sciences},
title = {Fast diagnosis of multiprocessor systems with random faults},
url = {http://eudml.org/doc/92458},
volume = {27},
year = {1993},
}
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
PB - EDP-Sciences
VL - 27
IS - 5
SP - 391
EP - 401
LA - eng
KW - diagnosis; fault-free processors; reliability; multiprocessor system; testing
UR - http://eudml.org/doc/92458
ER -
References
top- 1. D. ANGLUIN and L. G. VALIANT, Fast Probabilistic Algorithms for Hamiltonian Circuits and Matchings, J. Comput. System Sci., 1979, 18, pp. 155-193. Zbl0437.05040MR532174
- 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. Zbl0702.60021MR1045520
- 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. Zbl0339.68047MR530234
- 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. Zbl0189.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. Zbl0654.68015MR917044
- 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.
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.