On Distributed System-Level Self-Diagnosis

  • M. Dal Cin
Part of the Informatik-Fachberichte book series (INFORMATIK, volume 214)


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”.


Processing Element Output Channel Multiprocessor System Correct Output Hardware Support 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    K. Kanakawa, On Board Computer system based on Autonomous Dezentralization Concept, IFIP Working Group 10.4 Meeting, Gotemba, Japan, 1988.Google Scholar
  2. [2]
    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.Google Scholar
  3. [3]
    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.Google Scholar
  4. [4]
    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.Google Scholar
  5. [5]
    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.Google Scholar
  6. [6]
    T. Yoneda, T. Suzuoka, Y. Tohma, Implementation of interrupt handler for loosely-synchronized TMR systems, Proceedings FTCS-15, pp. 246–251, 1985.Google Scholar
  7. [7]
    L. Mancini, S.K. Shrivastava, Exception handling in replicated systems with voting, Proceedings FTCS-16, pp. 384–389, 1986.Google Scholar
  8. [8]
    K. Echtle, Fault masking with reduced redundant communication, Proc. FTCS-16, pp. 178–183, 1986.Google Scholar
  9. [9]
    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.Google Scholar
  10. [10]
    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.Google Scholar
  11. [11]
    R. Brause, Prozessoren tauschen Nachrichten über Dual-Ported-RAM aus, VMEbus April 1988, pp. 62–69, 1988.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • M. Dal Cin
    • 1
  1. 1.J.-W. Goethe UniversityFrankfurt am MainGermany

Personalised recommendations