Abstract
The distribution of diagnostic functions among processing units of a multiprocessor system and the robustness of diagnosis schemes is discussed. Diagnosis is achieved by duplicating the computation on different processing units and comparing the results (or signatures derived from the results). Four different diagnostic schemes are analysed, viz. “Vote and Compare”, “Compare and Diagnose”, “Select and Vote””, and “n-out-of-m-Comparison”.
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.
References
K. Kanakawa, On Board Computer system based on Autonomous Dezentralization Concept, IFIP Working Group 10.4 Meeting, Gotemba, Japan, 1988.
S. Miyamoto, M. Nohmi, K. Mori, H. Ihara, FMPA: A Fault-Tolerant Multi-microprocessor system based on Autonomous Decentralization Concept, Proc. FTCS-13, pp. 4–9, 1983.
E. Ammann, R. Brause, M. Dal Cin, E. Dilger, J. Lutz, T. Risse, ATTEMPTO: A fault-tolerant multiprocessor working station; design and concepts, Proc. FTCS-13, pp. 10–13, 1983.
M. Dal Cin, R. Brause, J. Lutz, E. Dilger, T. Risse, ATTEMPTO: An experimental fault-tolerant multiprocessor system, Microprocessing and Microprogramming, The Euromocro Journal, Vol 20, p. 301, 1987.
H. Kopetz, G. Grünsteidl, J. Reisinger, Fault-tolerant membership service in a synchronous distributed real-time system, Research Report 4/89, Institut für Technische Informatik, Universität Wien, 1989.
T. Yoneda, T. Suzuoka, Y. Tohma, Implementation of interrupt handler for loosely-synchronized TMR systems, Proceedings FTCS-15, pp. 246–251, 1985.
L. Mancini, S.K. Shrivastava, Exception handling in replicated systems with voting, Proceedings FTCS-16, pp. 384–389, 1986.
K. Echtle, Fault masking with reduced redundant communication, Proc. FTCS-16, pp. 178–183, 1986.
F. Preparata, G. Metze, R.T. Chien, On the connection assignment of diagnosable systems, IEEE Trans. Electron. Comp. Vol. EC-16, pp. 848–854, 1967.
E. Ammann, M. Dal Cin, Efficient algorithms for comparison-based self-diagnosis, in Self- Diagnosis and Fault Tolerance, ATTEMPTO-Verlag Tübingen, pp. 1–18, 1981.
R. Brause, Prozessoren tauschen Nachrichten über Dual-Ported-RAM aus, VMEbus April 1988, pp. 62–69, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dal Cin, M. (1989). On Distributed System-Level Self-Diagnosis. In: Görke, W., Sörensen, H. (eds) Fehlertolerierende Rechensysteme / Fault-tolerant Computing Systems. Informatik-Fachberichte, vol 214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-75002-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-75002-1_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51565-4
Online ISBN: 978-3-642-75002-1
eBook Packages: Springer Book Archive