Abstract
The growing importance of fault-tolerance for computing systems has made self-diagnosis a topic of considerable interest, since efficient self-diagnosis is a prerequisite for any fault-tolerant system behavior. In this paper, self-diagnosis of systems with multiple processing elements is considered where each element may enter into the diagnosis of other elements. We shall develop a formal model for self-diagnosis based on comparison testing. In particular, we consider tree machines suitable for VLSI-implementation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Mead C.A., Conway L.A.; Introduction to VLSI Systems, Addison-Wesley, Reading (Massachusetts) (1980)
Bentley J.L, Kung H.T.; A tree machine for searching problems, in “Proc., IEEE 7th Int. Conf. on Parallel Processing, Aug. 1979”, 257 (1979)
Barsi F. et al.; A theory of diagnosability of digital systems, IEEE Trans. Comp. Vol. C-25, 585–593 (1976)
Preparata F.P. et al.; On the connection assignment problem of diagnosable systems, IEEE Trans. on Elec. Compt. Vol. EC-16, 843 (1967)
Friedman A.D., Simoncini L.; System-level fault-diagnosis, Computer Vol. 13, 47–53 (1980)
Dal Cin M.; Fehlertolerante Systeme, Teubner-Verlag Stuttgart (1979)
Malek M.; A comparison connection assignment for diagnosis of multiprocessor systems, Proc. 7th Symp. on Comp. Architecture, La Baule, 31–35 (1980)
Ammann E., Dal Cin M.; Efficient algorithms for comparison-based self-diagnosis, Self-Diagnosis and Fault-Tolerance, Proc. Tübingen (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1981 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Dal Cin, M. (1981). Self-Diagnosis for Parallel Computers. In: Brauer, W. (eds) GI — 11. Jahrestagung. Informatik-Fachberichte, vol 50. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-01089-1_26
Download citation
DOI: https://doi.org/10.1007/978-3-662-01089-1_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10884-9
Online ISBN: 978-3-662-01089-1
eBook Packages: Springer Book Archive