DE1966991C3 - Ausfallgesicherte Datenverarbeitungsanlage - Google Patents

Description

Die Erfindung betrifft eine ausfallgesicherte Datenverarbeitungsanlage nach Oberbegriff des Anspruchs 1. Datenverarbeitungsanlagen können zur Lösung von vielen Problemen nur dann sinnvoll verwendet werden,

ίο wenn sichergestellt ist, daß keine Störung während der Bearbeitung einer Aufgabe auftreten kann. Derartige hohe Anforderungen stellen beispielsweise Echtzeitprobleme wie das Steuern und Überwachen von Fertigungsprozessen, Teilnehmer-Rechensysteme und Systeme für Banktransaktionen.

In all diesen Fällen !nuß gewährleistet sein, daß intermittierende oder selbst permanente Fehler nicht zum Verlust der bisher geleisteten korrekten Arbeit führen und daß die Anlage nach einer nur sehr kurzzeitigen Umschaltunterbrechung wieder mit voller Leistungsfähigkeit zur Verfügung steht

Die bishe bekanntgewordenen Systeme schützen vor Verlust der schon geleisteten Arbeit hauptsächlich durch Einsatz von Programmtechniken: Hierzu wurden in das auszuführende Programm an strategisch wichtigen Stellen, beispielsweise am Ende einer längeren Operationssequenz, besondere Instruktionen eingebaut, mit deren Hilfe der Programmstatus an dieser Stelle in einen Rückgriffspeicher gerettet wurde. Trat dann im weiteren Programmveriauf ein Fehler auf, so konnte zu diesem Wiederanlaufpunkt zurückgekehrt und von dort die Programmausführung erneut begonnen werden. Der Nachteil dieses Verfahrens besteht in dem zusätzlichen Programmieraufwand und der Herabsetzung der Verarbeitungsgeschwindigkeit; außerdem kann die Zeitspanne zwischen der Aufnahme eines Wiederanlaufpunkts und dem Auftreten eines Fehlers recht beträchtlich sein und somit ein beträchtlicher Teil der schon geleisteten Arbeit bei der Rückkehr zum

■to Wiederanlaufpunkt verlorengehen. Bei einem vollständigen Ausfall der Anlage ist eine Operationswiederholung naturgemäß nicht möglich.

Um die Verfügbarkeit von Datenverarbeitungsanlagen auch bei permanenten Fehlern zu garantieren, ist schon bekannt, die Anlage selbst oder ihre wesentlichen Teile mehrfach vorzusehen und im Fehlerfall die noch funktionstüchtigen Elemente weiterzuverwenden. So wurde schon vorgeschlagen, neben dem Rechner, der die Arbeit durchführt, einen parallel arbeitenden Rechner einzusetzen, in dem identisch dieselben Operationen ablaufen. Diese Lösung ist jedoch teuer und läßt sich daher nur in besonderen Fällen einsetzen.

In der DE-AS 11 52 278 wird ein Rechnernetzwerk beschrieben, in dem ein Rechner als passive Reserve ausschließlich für den Fall einer Fehlerbedingung bereitgehalten und nach Erkennen eines Fehlers aktiviert wird.

Von Nachteil ist hierbei, daß die internen Vorgänge bei der Befehlsausführung und der Datensteuerung als interne Prozesse der Rechner, die im Fehlerfalle durch die passive Reserveeinheit ersetzt werden sollen, nicht berücksichtigt werden. Dieses erfordert, daß die bis zu einem Fehlerzeitpunkt gewonnenen Resultate eines Rechners in die Reserverecheneinheit übertragen werden, wo sie mit den in dieser Reserverecheneinheit aus den Eingangsdaten errechneten Ergebnissen verglichen werden. Die Eingangsdaten werden ebenfalls von der Reserverecheneinheit mit übernommen, um ein

Auflaufen dieser Daten und einen Oberhang zu verhindern. Durch diese Zeitverzögerungen, vor allem bei der Oberprüfung der Gültigkeit der Resultate des defekten Rechners, wird der Nachteil einer solchen Rechnerstruktur für die Durchführung von Realzeitaufgaben ersichtlich. Der Reserverechner benötigt darüber hinaus ein eigenes, speziell vorbereitetes Programm zur Durchführung des Wiederanlaufs, damit der als Ersatz gewählte Rechner in der Weiterverarbeitung des gleichen Programms fortfahren kann. Mieraus ergibt sich ein großer Aufwand bei der Programmerstellung und beim Laden des Programms in den Speicher des Reserverechners. Außerdem ergibt sich dort eine beträchtliche Einengung der Flexibilität des Gesamtsystems, da eben immer nur ein bestimmter und nicht ein beliebiger Rechner als Reserve eingesetzt werden kann.

Auf der gleichen Ebene, jedoch hinsichtlich ihres Aufwandes etwas günstiger, liegt eine Rechnerstruktur, die in der US-PS 33 86 082 beschrieben isu Dort sind lediglich Systemelemente eines Rechners und nicht die Rechner selbst dupliziert Hinsichtlich der Steuerung ergeben sich aber im wesentlichen die gleichen Nachteile, wie bei der vorstehend erläuterten Rechnerstruktur.

Im IBM Technical Disclosure Bulletin, Vo. 7, No 3, August 1964, Seiten 218 und 219, ist weiterhin ein Duplexsystem beschrieben, dessen beide Verarbeitungseinheiten über einen gemeinsamen Speicher miteinander kommunizieren. Beide Einheiten tragen in regelmäßigen Abständen ihren Sysiemstatus in diesen geme^:nsamen Speicher ein. Die andere Einheit prüft diesen Status und übernimmt im Fehlerfall die Aufgabe des ausgefallenen Systems aufgrund der gespeicherten Statusdaten. Dieses System hat jedoch den Nachteil, daß zwischen der Registrierung von Statusberichten relativ große Zeitabstände liegen und daß keine direkten Signalleitungen zwischen den beiden Systemen selbst bestehen. Auf diese Weise bemerkt das kontrollierende System erst nach einiger Zeit das Auftreten eines Fehlers im anderen System; außerdem können zwischen der Registrierung eines Statusberichts und denn Auftreten eines Fehlers Veränderungen des Hauptspeicherinhalts, von Dateien usw. erfolgt sein, wodurch eine Weiterführung der Arbeit im anderen System unmöglich gemacht wird, da diese Tatsache von dem ausgefallenen System nicht mehr in den Statusbericht eingeschrieben werden kann. Der Anwendungsbereich dieses gekoppelten Systems ist daher auf selche Fälle beschränkt, bei denen die Einschränkungen keine Rolle spielen.

Die vorliegende Erfindung geht nun von den Nachteilen des eben geschilderten Standes der Technik aus und stellt sich die Aufgabe, eine ausfallgesicherte Datenverarbeitungsanlage anzugeben, die eine sofortige und vollständige Extraktion der bis zum Auftreten des Fehlers geleisteten Arbeit ermöglicht und die eine sofortige Fortsetzung der Arbeit aufgrund der übernommenen Information erlaubt.

Diese Aufgabe wird durch die im Hauptanspruch gekennzeichnete Erfindung gelöst. Ausgestaltungen und Weiterbildungen der Erfindung sind in den Unteransprüchen angegeben.

Das erfindungsgemäße System verwendet vorteilhafterweise eine Protokolleinrichtung, die zu jedem Zeitpunkt alle in diesem Augenblick gültigen Daten zur Verfügung stellen kann, die für einen Wiederanlauf notwendig sind; die Gesamtheit dieser Daten wird als Programmprofi! bezeichnet. Eine derartige Einrichtung für die laufende und automatische Erstellung eines Programmprofils ist beispielsweise in der deutschen Patentanmeldung mit dem Aktenzeichen P 19 36 251J (DE-OS 19 36 251) beschrieben.

Die Erfindung schlägt nun vor, einen mit der beschriebenen oder einer ähnlichen Protokolleinrichtung versehenen Rechner mit einem weiteren Rechner zu koppeln. Stellen nun die Fehlerprüfkreise des mit der Protokolleinrichtung verbundenen Rechners einen

to Fehler fest, so wird im allgemeinen zuerst von dem betroffenen Rechner selbst versucht werden, durch Operationswiederholung den Fehler zu beseitigen. Ist dies jedoch nicht möglich, weil z. B. ein Schaltkreis permanent ausgefallen ist, so gibt der Steuerteil des betroffenen Rechners über eine speziell hierzu vorgesehene Verbindungsleitung ein Aufforderungssignal an den Steuerteil des gekoppelten Rechners, das Programmprofil aus der Protokolleinrichtung des fehlerhaften Rechners zu übernehmen. Die Übernahme des Programmprofils erfolgt danach durch den Datenverarbeitungsteil des gekoppelten Rechners. Dieser entnimmt das Programmprofil aus der Protokolleinrichtung, bereitet es auf und gibt es als Datensatz in den gemeinsamen Hauptspeicher. Es ist hierbei zu beachten, daß die Protokolleinrichtung nur über die Datenverarbeitungsanlage des gekoppelten Rechners mit dem gemeinsamen Hauptspeicher verbunden ist, nicht jedoch durch eine direkte Verbindung zum Hauptspeicher.

je Im allgemeinen wird der gekoppelte Rechner mit einer Mehrprogrammeinrichtung versehen sein, so z. B, wenn das erfindungsgemäße System für Realzeitaufgaben eingesetzt werden soll. In diesem Fall stellt der im Hauptspeicher enthaltene Protokolldatensatz dem gekoppelten Rechner alle Informationen zur Verfugung, um die in dem fehlerhaften System unterbrochene Arbeit als eigene Aufgabe (Task) weiterführen zu können. Der gekoppelte Rechner wird also nach dem Ausfall des ersten Rechners die weitere Bearbeitung der

AO gerade laufenden Aufgabe abbrechen, das Programmprofil aus dem ausgefallenen System entnehmen und auf dieser Grundlage die Arbeit des ausgefallenen Systems weiterführen. Das Programmprofil stellt zusammen mit den im gemeinsamen Hauptspeicher enthaltenen Daten

»3 alle Informationen für die Weiterführung der Arbeit zur Verfügung.

Die Vorteile dieser Erfindung bestehen in der schnellen Umschaltmöglichkeit bei Auftreten eines Fehlers, und der Möglichkeit, zum Programmprofil

so selbst dann zuzugreifen, wenn das ausgefallene System vollkommen funktionsunfähig geworden ist. Außerdem kann die erfindungsgemäße Einrichtung auch beim normalen Betrieb des Systems verwendet werden, so z. B. um Programmprofile in den Hauptspeicher einzuschreiben, ohne daß ein Fehler aufgetreten ist. Diese Programmprofile können dann im Rahmen des Mehrfachprogrammbetriebs aufgerufen werden und zur Wiederaufnahme der im Multiprogrammbetrieb unterbrochenen Arbeit dienen. Besonders flexibel wird das Gesamtsystem, wenn es in bezug auf die Rechner und deren Verbindung vollkommen symmetrisch ausgebildet ist

Ein Ausführungsbeispiel der Erfindung wird nun an Hand der Zeichnung dargestellt, die ein System aus zwei

b5 identischen Verarbeitungseinheiten mit Protokolleinrichtungen und einem gemeinsamen Hauptspeicher zeigt.

Die Anordnung nach der Figur ist vollkommen

symmetrisch und umfaßt zwei Verarbeitungseinheiten (ZVE) 20 und 21, von denen jede für Mehrfachprogrammbetrieb geeignet ist. Eine ZVE unfaßt hier mindestens ein Rechenwerk (Datenverarbeitungsteil) und ein Leitwerk (Sleuerleil). Die dargestellten Vorgänge können ebenso gut in Systemen mit mehr als zwei ZVEs verwirklicht werden. Außerdem gelten die nachfolgend beschriebenen Prinzipien auch für asymmetrische Systeme, da diese als symmetrische Systeme aufgefaßt werden können, bei denen entsprechende Einheiten weggelassen sind.

Die als Beispiel gewählte symmetrische Datenverarbeitungsanlage mit zwei ZVEs umfaßt die folgenden Einheiten: einen Hauptspeicher 22, zwei ZVEs 20 und 21 und zwei Protokolleinrichtungen 23 und 24.

Dateneingabe und -ausgabe in den bzw. aus dem Hauptspeicher 22 erfolgt unter normalen Umständen über eine der ZVEs 20 oder 21; die Protokolleinrichtungen 32 und 24 haben keinen direkten Zugriff zum Hauptspeicher 22, sondern nur durch eine der ZVEs. Für die vorliegende Beschreibung wird eine Unterteilung der ZVEs in drei Hauptteile angenommen: einen Steuerteil 25 (bzw. 26) mit einer Fehlerkennungsschaltung, einen Datenverarbeitungsteil 27 (bzw. 28), und einen Speicherteil 29 (bzw. 30) für die anstehenden Programmunterbrechungen, der aus einer Reihe von bistabilen Schaltungen besteht.

Das Teilungskonzept für jede ZVE ist so ausgelegt daß der Inhalt des Steuerteils (25 bzw. 26) keinen Teil des Profils der zugehörigen ZVE (20 bzw. 21) bildet, der Datenverarbeilungsteil (27 bzw. 28) nur Daten des laufenden Programms für die ZVE (20 bzw. 21) enthält, und die Daten im Programmunterbrechungs-Speicher (29 bzw. 30) sich auf andere Programme beziehen, mit denen die betreffende ZVE (20 bzw. 21) auch noch zu arbeiten hat, und die sehr gut maskiert werden können. Jede der beiden Protokolleinrichtungen 23 und 24 besteht darstellungsgemäß aus folgenden Teilen: einem Abschnitt (31 bzw. 32) zum Speichern des Profils des zugeordneten Datenverarbeitungsteils, und einem Abschnitt (33 bzw. 34) zum Speichern des Profils des zugeordneten Speicherteils für die anstehenden Programmunterbrechnungen.

Es wird angenommen, daß jede ZVE mit einer Befehls- Wiederholungseinrichtung ausgerüstet ist und daß die Fehlererkennungsschaltung aus zwei Teilen besteht: einem Teil zur Fehlerfeststellung im Datenfluß der ZVE und einem Fehleranzeigeteil, der auf eine wiederholte Fehlerfeststellung oder auf Stromausfall bzw. andere permanente Fehler anspricht und die Unbrauchbarkeit der ZVE anzeigt.

Der FeststeUungsteil verhindert eine Eingabe von neuen Daten in die zugehörige Protokolleinrichtung und leitet eine Befehls-Wiederholung ein, wenn ein Fehler entdeckt wird, und der Anzeigeteil betätigt den Steuerteil der anderen ZVE zwecks Verarbeitung und Speicherung des Profils der eigenen ZVE, die als unbrauchbar bezeichnet wird. Beim Auftreten eines Fehlers wird eine Eingabe der unsicheren Daten in die betreffende Protokolleinrichtung auf jeden Fall verhindert. Die Anordnung arbeitet folgendermaßen:

Wenn in einer der ZVEs, z. B. der ZVE 20, ein Fehler auftritt, wird das letzte zuverlässige Profil in der

to Protokolleinrichtung 23 fixiert, und es wird eine Befehlswiederholung versucht. Wenn der festgestellte Fehler nicht verschwindet, beendet der Fehleranzeigeteil des Steuerteils 25 die Operation der ZVE 20 und gibt ein Signal an den Steuerteil 26 der ZVE 21.

!5 Die ZVE 21 beendet ihre laufenden Operationen und stellt den Inhalt ihres Arbeitsbereiches im Hauptspeicher 22 auf übliche Weise durch Wegspeichern sicher, als wenn sie zu einer anderen Aufgabe umschalten würde. Der Inhalt des Speicherabschnitts 30 für anstehende Programmunterbrechungen braucht nicht durch Wegspeichern sichergestellt zu werden. Danach adressiert die ZVE 21 die Protokolleinrichtung 23, um das Profil der ZVE 20 zu entnehmen und in einen geordneten Datenstrom umzuformen, und gibt diesen Datenstrom in den Hauptspeicher 22 ein. Wenn die Profildaten durch diesen Datenstrom einmal sicher gespeichert sind, kann die ZVE 21 zu ihren eigenen Aufgaben zurückkehren.

Das gesamte Profil der ZVE 20 enthält den Stand der zugehörigen anstehenden Programmunterbrechungen zum Fehlerzeitpunkt und die Maskierung dieser Unterbrechungen. Diese Informationen gelangen jedoch nicht zum Speicherteil 30 für die anstehenden Programmunterbrechungen der ZVE 21, sondern laufen nur durch den Datenverarbeitungsteil 28 der ZVE 21. Maskierte Unterbrechungen, die von der ZVE 20 ignoriert würden, werden durch die ZVE 21 nicht ignoriert, und es wird eine genaue Aufstellung aller laufenden Unterbrechungen in Reihenfolge der Priori-

« tat und der zugehörigen Maskierung vorgenommen.

Da das System symmetrisch angelegt ist, wird ein Ausfall der ZVE 21 genauso behandelt wie ein solcher der ZVE 20. Außerdem kann eine ZVE so ausgelegt werden, daß sie ihr eigenes Profil durch Wegspeichern sicherstellt und anschließend die Aufgaben der ausgefallenen ZVE von dem Punkt an übernimmt an welchem das Profil der ausgefallenen ZVE gespeichert wurde.

Wie bereits oben gesagt wurde, kann auch eine Anordnung mit drei oder mehr ZVEs so eingerichtet

so werden, daß sie bei Auftreten von Fehlern die ober beschriebenen Funktionen erfüllt Eine genauere Darstellung erübrigt sich hier. Das gilt auch für nichtsymmetrische Anordnungen, die solche Funktionen erfüllen.

Hierzu 1 Blatt Zeichnungen

Claims (5)

Patentansprüche:

1. Ausfallgesicherte Datenverarbeitungsanlage, insbesondere für Echtzeitaufgaben, mit einem vorzugsweise gemeinsamen Hauptspeicher und mindestens einer ersten und einer zweiten Verarbeitungseinheit mit jeweils Datenverarbeitungsteilen und Steuerteilen, wobei mindestens die erste Verarbeitungseinheit im Steuerteil eine Protokolleinrichtung zur laufenden Registrierung ihres Status und eine Fehlererkennungseinrichtung enthält, d a durch gekennzeichnet, daß zwischen den Steuerteilen (25, 26) beider Verarbeitungseinheiten (20,21) direkte Verbindungsleilungen zui Übermittlung von Steuersignalen verlaufen, daß der Eingang der Protokolleinrichtung (23) der ersten Einheit (20) mit dem Datenverarbeitungsteil (27) der ersten Einheit (20) verbunden ist, daß der Ausgang der Protokolleinrichtung (23) der ersten Einheit mit dem Datenverarbeitungsteil (28) der zweiten Einheit (21) verbunden ist, daß die Fehlererkennungsschaltung im Steuerteil der ersten Einheit bei Auftreten eines permanenten Fehlers ein Signal an den Steuerteil der zweiten Einheit abgibt, daß der Steuerteil (26) der zweiten Einheit daraufhin die Protokolleinrichtung (23) der ersten Einheit aktiviert und daß der Datenverarbeitungsteil (28) der zweiten Einheit den in der Protokoileinrichtung (23) der ersten Einheit registrierten Systemstatus (Programmprofil) aufnimmt und als Datensatz zur sofortigen oder späteren Weiterbearbeitung in den Hauptspeicher (22) einschreibt.

2. Datenverarbeitungsanlage nach Anspruch 1, dadurch gekennzeichnet, daß die zweite Verarbeitungseinheit (21) für Multiprogrammbetrieb ausgelegt ist und im Fehlerfall nach Übernahme des registrierten Systemstatus (Programmptofil) die in der ersten Verarbeitungseinheit unterbrochene Arbeit fortsetzt.

3. Datenverarbeitungsanlage nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß beide Verarbeitungseinheiten (20, 21) identisch aufgebaut sind und jeweils eine Protokolleinrichtung (23, 24) besitzen und daß Verbindungen vorhanden sind derart, daß die Gesamtanlage symmetrisch ist.

4. Datenverarbeitungsanlage nach Anspruch 3, dadurch gekennzeichnet, daß beide Verarbeitungseinheiten neben den Datenverarbeitungsteilen (27, 28) je einen Speicherteil (29, 30) für anstehende Programmunterbrechungen enthalten, daß die Protokolleinrichtungen (23, 24) neben den ersten Protokollspeichern (31, 32) für die Datenverarbeilungsteile je einen zusätzlichen zweiten Protokollspeicher (33, 34) für die anstehenden unterbrochenen Programme aufweisen und daß Verbindungen zwischen den Datenverarbeitungsteilen (27, 28) und den zugeordneten ersten Protokollspeichern (23,24) bzw. zwischen den Unterbrechungsspeichern (29,30) und den zweiten Protokollspeichern (33, 34) bestehen.

5. Datenverarbeitungsanlage nach Anspruch I, dadurch gekennzeichnet, daß die Fehlererkennungseinrichtung derart angelegt ist, daß sie .lach Feststellen eines Fehlers zuerst eine Operationswiederholung einleitet, und erst beim Feststellen eines Dermanenten Fehlers eine Übernahme des Programmprofils durch die zweite Verarbeitungseinheit anfordert