Fault-tolerant computing system and method for detecting, localising and eliminating failing units in such a system

Abstract

Abstract Translated from German 1. Fehlertolerantes Rechensystem und Verfahren zum Er­kennen, Lokalisieren und Eliminieren von fehlerhaf­ten Einheiten in einem solchen System 2.1 Bei einem fehlertoleranten Rechensystem bzw. Ver­fahren besteht die Aufgabe mit möglichst geringem Aufwand Fehler zu erkennen, den Fehlerort festzu­stellen und als gestört erkannte Systemteile vom Gesamtsystem abzutrennen, so daß das Gesamtsystem mit voller Leistung, aber verminderter Redundanz weiter arbeiten kann. Bei bekannten fehlertoleran­ten Systemen wird eine 2aus3- oder 3aus4-Mehrheits­entscheidung getroffen, wozu mindestens drei paral­lel arbeitende Rechner erforderlich sind. 2.2 Mit der Erfindung wird vorgeschlagen, bei fehlender Übereinstimmung der Ergebnisse aus zwei parallel arbeitenden Prozessoren einen Selbsttest mit kombi­niertem gegenseitigem Ergebnisaustausch und Ergeb­nisvergleich vorzusehen, wobei als Testalgorithmus ein Teil des Nutzalgorithmus benutzt wird, von dem das richtige Ergebnis bekannt ist, so daß durch Vergleich dieses richtigen Ergebnisses mit den bei­den Ergebnissen aus dem Testlauf eine 2aus3-Auswahl getroffen und der fehlerhafte Prozessor ermittelt werden kann. 2.3 Fehlertolerante Rechensysteme werden zur Automati­sierung technischer Prozesse angewendet. 1. Fault-tolerant computing system and method for detecting, locating and eliminating faulty units in such a system 2.1 In the case of a fault-tolerant computer system or method, the task is to identify errors with as little effort as possible, to determine the location of the fault and to separate system parts identified as faulty from the overall system, so that the overall system can continue to operate with full performance but reduced redundancy. In known fault-tolerant systems, a 2-out-of-3 or 3-out-of-4 majority decision is made, which requires at least three computers working in parallel. 2.2 With the invention it is proposed to provide a self-test with a combined mutual exchange of results and comparison of results if the results from two processors working in parallel do not match, a part of the user algorithm from which the correct result is known being used as the test algorithm, so that by comparison this a 2 out of 3 selection is made with the correct result with the two results from the test run and the faulty processor can be determined. 2.3 Fault-tolerant computing systems are used to automate technical processes.

Inventors

• 👤 Klaus Dr. Chmillon

Bibliographic Details