DE2325137B2 - Speichereinrichtung mit Bereitschaftsspeicherelementen - Google Patents

Description

Die Erfindung bezieht sich auf eine Speichereinrichtungfür eine Datenverarbeitungsanlage mit einem

so Wortspeicher mit wortweise angeordneten Speicherelementen, in dem für jedes Wort außer den Speicherelementen für die Bits wenigstens ein Bereitschaftselement vorhanden ist, wobei die Adresse eines Spcicherelements (Bits) innerhalb eines Wortes durch

Γ) einen Bitindex definiert ist, mit einem Wortregister, in welchem die Wörter im Zusammenhang mit dem über ein Steuerwerk der Datenverarbeitungsanlage gesteuerten Einschreiben und Auslesen des Wortspeichers zwischengespeichert werden, mit Schreib- und Leseleitungen, auf welchen die Bits der Wörter zwischen dem Wortregister und dem Wortspeicher und umgekehrt übertragen werden, mit einem Wortadressenregister, in welchem eine Wortadresse zwischengespeichert wird, unter der ein Wort in eine durch die Wortadresse bestimmte Wortstelle in den Wortspeicher eingeschrieben bzw. aus diesem ausgelesen wird, und mit einer Erkennungsschaltung, die in Verbindung mit dem Ein-Ausschreiben in bzw. aus einer Wortstelle erfaßt, ob diese ein zu ersetzendes Speicherelement aufweist, und in diesem Fall für den Einsatz dieses Speicherelements durch das Bereitschaftselement sorgt.

Eine derartige Speichereinrichtung ist aus dem IBM Technical Disclosure Bulletin, Februar 1964, Seiten 1 und 2, bekannt. Bei der dort beschriebenen Einrichtung wird jeweils beim Lesen festgestellt, ob ein fehlerhaftes Speicherelement in einem zu lesenden Wort vorliegt. Diese Feststellung erfolgt über Sensoren bzw. Abfühlverstärker, welche fehlerbehaftet sein können.

_b0 Außerdem eignet sich die bekannte Einrichtung nicht dazu, verschiedene Bits eines Wortes programmgesteuert zu ersetzen. Dies wäre insbesondere für programmgesteuerte Testabläufe von Vorteil.

Durch die US-PS 3 289 169 ist es für Testzwecke

_b5 bekannt, einzelne Bits eines Wortes durch ein Bitindexregister zu adressieren.

Durch die US-PS 3633 175 ist weiter eine Speichereinrichtung bekannt, die Sensoren vermeidet.

Dies wird mit Hilfe eines Bereitschaftsspeichers erreicht, wobei die Adresse des das fehlerhafte Element enthaltenden Wortes in dem Bereitschaftsspeicher gespeichert ist. Dieser Adresse ist im Bereitschaftsspeicher eine neue Adresse zugeordnet., die das im "> Hauptspeicher gespeicherte Ersatzwort definiert. Dadurch wird bei vielen Bitfehlern in getrennten Wörtern der Speicheraufwand für die Speicherung der Ersatzwörter sehr groß.

Schließlich ist es durch das IBM Technical Disclo- in sure Bulletin, Januar 1971, Seite 2380. bekannt, Bitindices zur Kennzeichnung zu ersetzender Speicherelemente zu speichern. Die dort beschriebene Einrichtung hat ebenfalls den Nachteil, daß jeweils ein ganzes Bereitschaftswort für einzelne zu ersetzende Bits eines ι > anderen Wortes reserviert werden muß und zahlreiche Adressen zu speichern sind, was viel Speicherplatz benötigt.

Ausgehend von der eingangs beschriebenen Speichereinrichtung und insbesondere auch Her Einrich- _ίι tung gemäß US-PS 3633 175 liegt der Erfindung die Aufgabe zugrunde, eine Speichereinrichtung mit möglichst wenig Bereitschaftsspeicherraum und optimaler Flexibilität zu schaffen, die gut programmge- · steuert testbar ist und ein Aufrechterhalten der Be- r> triebstauglichkeit auch dann erlaubt, wenn einzelne Speicherelemente während des Betriebs fehlerhaft werden.

Diese Aufgabe wird erfindungsgemäß durch die im Anspruch 1 angegebenen Merkmale gelöst. ;n

Weiterbildungen der Erfindung sind in den Ansprüchen 2 und 3 gekennzeichnet.

Ein Ausführungsbeispiel der erfindungsgemäßen Speichereinrichtung ist in der einzigen Figur der Zeichnung dargestellt und ist zur weiteren Erläute- π rung der Erfindung im folgenden näher beschrieben.

Die Zeichnung deutet an, wie die einzelnen Teile entsprechend einer sonst bekannten Datenverarbeitungstechnik mit Hilfe eines Steuerwerks SE für Mikroprogramme gesteuert werden. Entsprechend die- .«> ser bekannten Technik werden digitale Wörter, bestehend aus Bits, bzw. Wortadressen von der Zentraleinheit des Rechners zum Wortregister OR sowie von einem Wortadressenregister ORR der Speichereinrichtung zu der Zentraleinheit übertragen, was in 4-, der Zeichnung durch ankommende und wegführende Pfeile angedeutet ist. Das Wortadressenregister ist mit einem Wortadressendekoder OAA verbunden, und die Wörter werden mit Hilfe von in das Wortadressenregister OAR eingeschriebenen und in einem Wort- -,0 adressendekoder OAA decodierten Adressen in einen Wortspeicher OM der Speichereinrichtung eingelesen bzw. aus dem Wortspeicher OM ausgelesen. Ein Mikroprogramm gibt durch Aktivieren von Steuerleitungen 5 und L zwischen dem Steuerwerk SE and -,<-, dem Wortspeicher OM an, daß ein Einschreiben oder Auslesen stattfinden soll.

Jedes einzelne von Registerelementen Al, Rl... Rn des Wortregisters registriert ein Bit, welches durch einen zugehörigen Bitindex 61, i>2... bn definiert ist _bl) und einen Teil eines digitalen Wortes bildet. Für jede Wortadresse enthält der Wbrtspeicher OM eine Gruppe von Speicherelementen £1, El... En zum jeweiligen Speichern der Bits mit den Bitindices bl, bl... bn. Diese Bits werden von bzw. zu den Regi- _b5 sterelementen des Wortregisters auf Schreibleitungen /Ll, ILl... ILn bzw. auf Leseleitungen ULI, ULI... ULn und über UND-Glieder GIl. GIl... GIn übertragen, welche einen Teil von Umschaltern OKI, OKI... OKn bilden, deren Funktion später beschrieben werden wird.

Außer den beschriebenen Speicherelementen £1, El... En enthält jede Elementengruppe Bereitschafiselemente. Die Ausführungsform entsprechend der Zeichnung zeigt, daß jede Elementengruppe durch ein Bereitschaftselement Er erweitert ist, welches über eine Bereitschaftsschreibleitung ILr mit Einschreibtorschaltungen G'll, GXl... GIn und über eine Bereitschaftsleseleitung ULr mit UND-Gliedern G31, GH... G3n verbunden ist, welche einen Teil der erwähnten Umschalter bilden. Die Zeichnung zeigt, daß z. B. die Einschreibtorschaltung GIl in ihrem aktivierten Zustand infolge einer binären »1« an ihrem Steuereingang 571eine Schreibverbintlung zwischen dem Registerelement Rl und dem Bereitschaftselement Er aufbaut. Es ist weiter zu erkennen, daß z. B. der Umschalter OKI zwei alternative Leseverbindungen zu dem Registerelement Rl aufbaut. Die Schaltfunktion erfolgt auf bekannte Weise mit Hilfe der UND-Glieder G21 und G31, deren Ausgänge mit dem Registerelement Rl verbunden sind, welches somit mit dem Speicherelement El bzw. mit dem Bereitschaftselement Er verbunden ist, wenn das entsprechende UND-Glied G21 bzw. G31 aktiviert ist. Wenn ein invertierender Steuereingang des UND-Gliedes G21 und ein Steuereingang des UND-Gliedes G31 mit dem Steuereingang STl des Umschalters verbunden sind, wird die Ruhe- oder Arbeitsstellung des Umschalters als Ergebnis einer binären »0« oder »1« an dem Steuereingang 572 bewirkt. In das Registerelement Rl wird in der Ruhestellung von dem Speicherelement El und in der Arbeitsstellung von dem Bereitschaftselement Er ein Bit eingelesen.

Eine Speichereinrichtung gemäß der Erfindung umfaßt weiter ein Bitindexregister BR und einen mit diesem verbundenen Bitindexdekoder BA, dessen Ausgänge in der Reihenfolge der Bitindices mit den Steuereingängen 571, 572 der entsprechenden Einschreibtorschaltungen Gllü G12... GIm und Umschalter OKI, OKI... OKn verbunden sind. Entsprechend der Zeichnung sind in den Steuerleitungen der Umschalter Sperrglieder G41, G42... GAn vorgesehen. Die Funktion der Sperrglieder wird später beschrieben werden. Bis dahin soll angenommen werden, daß sie als normale geschlossene Kontakte arbeiten. Wie das Wortregister Oa wird auch das Bitindexregister BR von der Zentraleinheit des Rechners eingespeist, wobei ein von dem Steuerwerk 5E des Rechners ausgewählter Bitindex bl, bl... bn in binärer Form registriert wird. Dies ist in der Zeichnung durch einen Pfeil in ankommender Richtung und eine Steuerverbindung von dem Steuerwerk zu dem Bitindexregister angedeutet. Jeder registrierte Bitindex aktiviert einen der Ausgänge des Bitindexdekoders, so daß das binäre Bit in einem digitalen Wort, definiert durch den registrierten Bitindex, sowohl in das von dem Bitindex definierte Speicherelement als auch in das Bereitschaftselement eingelesen, jedoch nur aus dem Bereitschaftselement ausgelesen wird, welches so das entsprechende Speicherelement ersetzt. Der registriere Bitindex kann als Ergebnis eines Fehlersuchprogramms für fehlerhafte Speicherelemente erhalten worden sein, die Speichereinrichtung braucht jedoch nicht abgeschaltet zu werden, bis das Bedienungspersonal den fehlerhaften Wortsoeicher ersetzt hat. Auf

das Zusammenarbeiten zweier Rechner angewendet heißt das, daß ein fehlerhaft gewordenes Speicherelement die erzielte Zuverlässigkeit praktisch überhaupt nicht beschränkt.

In der bisher beschriebenen Speichereinrichtung werden infolge eines in dem Bitindexregister BR registrierten Bitindex die entsprechenden Speicherelemente in allen Elementengruppen durch ihre entsprechenden Bereitschaftselemente ersetzt, obwohl nur eine der Elementengruppen fehlerhaft ist. Wenn jede Elementengruppe mehrere Bereitschaftselemente mit zugehörigen Einschreibtorschaltungen, Umschaltern und Bitindexregistern umfaßt, können mehrere Fehler in dem Wortspeicher OM eliminiert werden, ohne die Zuverlässigkeit des Rechners zu beeinflussen. Gewöhnlich ist jedoch in solchen Wortspeichern die Zahl der Elementengruppen wesentlich größer als die Zahl der Elemente in jeder Gruppe. Daher ist die Wahrscheinlichkeit gering, daß ein neuer Fehler in dem Wortspeicher innerhalb einer Gruppe auftreten wird, welche bereits ein fehlerhaftes Element enthält. Der Gedanke der Verwendung von Bereitschaftselementen auf eine flexiblere Weise beruht auf dieser Wahrscheinlichkeitsbeurteilung. Zu diesem Zweck ist ein in der Zeichnung gezeigter Bitindexspeicher BM vorgesehen, in welchem unter der Steuerung des Steuerwerks SE des Rechners ausgewählte Bitindices gespeichert werden, welche mit Hilfe des Bitindexregisters BR und eines Bitindexadressenregisters BAR eingeschrieben und ausgelesen werden. In dem Bitindexadressenregister BAR wird unter der Steuerung des Steuerwerks des Rechners eine Bitindexadresse synchron mit der Wortadressenregistrierung in dem Wortadressenregister OAR registriert. Zwei Alternativen sind denkbar für die Beziehungen zwischen den Wortadressen des Wortspeichers und den Bitindexadressen des Bitindexspeichers. Die erste Alternative ist eine feste Beziehung, bei welcher jede Bitindexadresse unveränderbar ihrer Wortadressengruppe zugeordnet ist, was im Extremfall zu der gleichen Zahl von Bitindexadressen wie Wortadressen führen würde. In einem solchen Fall kann ein Speicherelement in jedem Wortspeicherteil, definiert durch eine Wortadressengruppe, ohne Begrenzung der Zuverlässigkeit der parallel arbeitenden Systeme fehlerhaft werden. Die zweite Alternative ist eine flexible Adressenbeziehung, bei welcher das Steuerwerk SE eine der Bitindexadressen auswählt, um sie einer Wortadresse zuzuordnen, welche eine fehlerhafte Elementengruppe angibt, oder um sie einer Wortadressengruppe zuzuordnen, deren zugehörige Elementengruppen überwacht werden sollen, wie später beschrieben werden wird. Die Flexibilität vergrößert zugegebenerweise die Kosten des Steuerwerks SE, jedoch läßt sich mit einem relativ kleinen Bitindexspeicher BM erreichen, daß jede Bitindexadresse zwecks Ersatz eines fehlerhaften Speicherclements, nur einer Wortadresse zugeordnet wird. Wie bekannt, müssen die Inhalte der zwei parallel arbeitenden Wortspeichcr rekoordiniert werden, ehe die durch einen Fehler in einem der Wortspeicher unterbrochene Arbeit der beiden parallelen Rechner fortgesetzt werden kann. Die Koordination ist jedoch auf ein einziges Wort begrenzt, wenn lediglich das fehlerhafte Speicherelement durch ein Bereitschaftselcment ersetzt wird wiihrend die nicht fehlerhaften Elementengruppen unbeeinflußt bleiben.

I λ ist bisher anuennmmen worden, daß ein Hitindex in dem Bitindexregister BR registriert wird, wenn ein fehlerhaftes Speicherelement identifiziert worden ist. um mit Hilfe einer Einschreibetorschaltung und eines Umschalters dieses fehlerhafte Element durch ein Bereitschaftselement zu ersetzen. Wenn während des normalen Arbeitens des Rechners mit einem fehlerlosen Wortspeicher ein beliebiger Bitindex in dem Bitindexregister registriert wird, werden fehlerlose digitale Wörter selbst dann in das Wortregister gelesen, wenn entsprechend den obigen Ausführungen die durch den beliebigen Bitindex definierten Bits von den Bereitschaftselementen ausgelesen werden. In der Speichereinrichtung gemäß der Erfindung können daher Bitindices auch zur Überwachung eines fehlerlosen Wortspeichers registriert werden, wobei die Ausgänge des Bitindexdekoders BA zugehörige Überwachungstorschaltungen GSl, G52... GSn aktivieren welche im aktivierten Zustand die Leseleitungen dei entsprechenden Speicherelemente El, El... En mil einem ersten Eingang einer Überwachungseinrichtung ÖV verbinden, deren zweiter Eingang mit dei Bereitschaftsleseleitung ULr verbunden ist. Die Überwachungseinrichtung, welche z. B. aus einem EXKLUSIV-ODER-Glied EO besteht, gibt an ihrem Ausgang ein Alarmsignal zu dem Steuerwerk SE de« Rechners ab, wenn die zu ihren Eingängen übertragenen Bits sich voneinander unterscheiden. Die Aufgabe dieser Überwachung besteht hauptsächlich darin, zi kontrollieren, ob der Zustand der Speichereinrichtung die Durchführung eines Umschaltvorganges, hervorgerufen durch ein fehlerhaftes Element, wie oben beschrieben ermöglicht.

Wenn jedoch die Speichereinrichtung mit dem obenerwähnten Bitindexspeicher BM versehen ist, so daC für jede Wortadresse ein Bitindex registriert wird, se wird die normale Arbeit des Rechners nicht gestört wenn zum Zwecke der Überwachung der einer Elementengruppe zugeordnete Bitindex zusammen mil jedem Einschreiben in diese Elementengruppe geändert wird. Man erhält auf diese Weise eine intensive interne Überwachung aller Speicherelemente. Wenr die Überwachungseinrichtung ÖV den Rechnei alarmiert, ehe der entsprechende Fehler ein Stopper der beiden parallel arbeitenden Rechner bewirkt, isi das Speicherelement fehlerhaft geworden, welche; durch den im Zeitpunkt des Alarms registrierten Bitindex definiert ist. Die Überwachung der entsprechenden Elementengruppe wird gestoppt, und diesel Bitindex wird in dem Bitindexspeicher unter der entsprechenden Bitindexadresse beibehalten, so daß dai fehlerhafte Element während des weiterlaufender Arbeitens des Rechners beim Auslesen nicht mehr mil dem Wortregister OR verbunden ist.

In der Zeichnung deuten von dem Bitindexregistei BR und dem Bitindexadressenregister BAR wegzeigende Pfeile an, daß im Zeitpunkt des Alarms die entsprechenden Registrierungen als Prüfdaten in derr Rechner verwendet werden können, z. B. für das früher erwähnte Fehlersuchprogramm. Die Zeichnung zeigt eine Sperreinrichtung (76, welche so angeordne ist, daß sie im nicht aktivierten Zustand die Abgabe eines Alarmsignals von der Überwachungscinriehtunj ÖV verhindert. Wenn ein fehlerhaftes Speicherelement entweder mit Hilfe der internen Übcrwachunf der Speichereinrichtung oder durch ein Prüfprogramm zur Fehlersuche gefunden wurde, und wem das fehlerhafte Speicherelement gemäß der IZrfindunj durch ein Bercitsehnftsclcmenl ersetzt wurde, würde

nämlich ohne die Sperreinrichtung bei jedem Auslesen aus der entsprechenden Elementengruppe ein Alarmsignal abgegeben werden. Die Sperreinrichtung G6 besteht in ihrer einfachsten Ausführung aus einem UND-Glied, dessen einer Eingang mit dem Ausgang des EXKLUSIV-ODER-Glieds EO verbunden ist, und dessen zweitem Eingang über das Steuerwerk SE des Rechners ein Anzeigesignal in binärer Form zugeführt wird. Die Zeichnung zeigt einen invertierenden zweiten Eingang der Sperreinrichtung G6, wobei eine diesem Eingang zugeführte binäre »0« bzw. »1« anzeigt, daß die Speichereinrichtung überwacht wird bzw. wenigstens ein fehlerhaftes Speicherelement aufweist.

Wenn es aus irgendeinem Grunde beim Überwachungszustand der Speichereinrichtung unerwünscht ist, daß das durch den in dem Bitindexregister BR registrierten Bitindex bl, bi... bn definierte binäre Bit von einem Bereitschaftselement ausgelesen wird, können Sperrglieder GAl, GAl... G4n angeordnet werden. Jedes dieser Sperrglieder ist in der Reihenfolge der Bitindexfolge mit seinem ersten Eingang bzw. Ausgang mit dem Bitindexdekoder BA und mit dem Steuereingang eines der Umschalter OKI, OKI... OKn und mit dem zweiten Eingang mit einer gemeinsamen Signalleitung SL verbunden, auf welche das Anzeigesignal in binärer Form durch das Steuerwerk des Rechners übertragen wird. In einem durch eine binäre »0« angedeuteten Überwachungszustand bleiben so alle Umschalter in der Ruhestellung, so daß die von den Bereitschaftselementen ausgelesenen binären Bits nicht auf eines der Registerelemente Rl, R2 ...Rn des Wortregisters, sondern nur zu der Überwachungseinrichtung ÖV übertragen werden.

ι» Es ist zweckmäßig, in dem Bitindexregister BR ein Signalregistrierelement RS vorzusehen, um unter der Steuerung des Steuerwerks des Rechners die erwähnten Anzeigesignale gleichzeitig mit einem Bitindex aufzuzeichnen. Das Signalregistrierelement RS ist mit

ι ■) dem Steuereingang der Sperreinrichtung und mit der gemeinsamen Signalleitung SL der Sperrglieder verbunden. Wenn die Speichereinrichtung mit einem Bitindexspeicher ausgerüstet ist, enthält das letztere für jede Bitindexadresse ein Speicherelement ES zum Speichern der Anzeigesignale, kombiniert mit den Bitindices, so daß die Überprüfung der fehlerlosen Elementengruppen fortgesetzt wird, während die fehlerhaften Speicherelemente durch Bereitschaftselemente bei gleichzeitigem Sperren des Alarmsignals

2^r) von der Überwachungseinrichtung ersetzt werden.

Hierzu 1 Blatt Zeichnungen

Claims (3)

1. Patentansprüche:

   1, Speichereinrichtung für eine Datenverarbeitungsanlage mit einem Wortspeicher mit wortweise angeordneten Speicherelementen, in dem für jedes Wort außer den Speicherelementen für die Bits wenigstens ein Bereitschaftselement vorhanden ist, wobei die Adresse eines Speicherelements (Bits) innerhalb eines Wortes durch einen Bitindex definiert ist, mit einem Wortregister, in welchem die Wörter im Zusammenhang mit dem über ein Steuerwerk der Datenverarbeitungsanlage gesteuerten Einschreiben und Auslesen des Wortspeichers zwischengespeichert werden, mit Schreib- und Leseleitungen, auf welchen die Bits der Wörter zwischen dem Wortregistei und dem Wortspeicher und umgekehrt übertragen werden, mit einem Wortadressenregister, in welchem eine Wortadresse zwischengespeichert wird, unter der ein Wort in eine durch die Wortadresse bestimmte Wortstelle in den Wortspeicher eingeschrieben bzw. aus diesem ausgelesen wird, und mit einer Erkennungsschaltung, die in Verbindung mit dem Ein-Ausschreiben in bzw. aus einer Wortstelle erfaßt, ob diese ein zu ersetzendes Speicherelement aufweist, und in diesem Fall für den Ersatz dieses Speicherelements durch das Bereitschaftselement sorgt, dadurch gekennzeichnet,

   a) daß die Erkennungsschaltung einen

   al) Zustandsspeicher (ES) enthält, welcher in Verbindung mit der Ansteuerung des Wortspeichers (OM) erste bzw. zweite Anzeigesignale erzeugt, welche anzeigen, ob das Bereitschaftselement der angesteuerten Wortstelle für den Betrieb des Wortspeichers (OM) erforderlich oder nicht erforderlich ist,

   a2) einen Bitindexspeicher (BM) mit einem nachgeschalteten Bitindexdekoder (BA) enthält, der für jede Wortadresse parallel den Bitindex des zu ersetzenden Speicherelements bereitstellt,

   b) daß für das Einschreiben Einschreibtorschaltungen (GIl, GU... GIn) vorgesehen sind, welche im durch den Bitindexdekoder (BA) aktivierten Zustand zusätzlich zu den Schreibleitungen (/Ll, ILI... ILn) zwischen dem Wortregister (OR) und den entsprechenden Speicherelementen (£1, El... En) die Schreibleitung (ILr) zwischen der adressierten Binärstelle des Wortregisters und dem Bereitschaftselement (Er) der adressierten Wortstelle herstellen,

   c) daß für das Auslesen Umschalter (OKI, OKI... OKn) vorgesehen sind, welche individuell für jedes Speicherelement (£1, El... En), gesteuert durch den Bitindexdekoder (BA), das Wortregister an die Leseleitung des Bereitschaftsclements oder an die Leseleitung des adressierten Speicherelements anschließen.
2. 2. Speichereinrichtung nach Anspruch 1, dadurch gekennzeichnet, daß zur Überwachung eine Vergleichseinrichtung (OK) mit zwei Eingängen vorgesehen ist, von welchen der eine an die Leseleitung (ULr) der Bereitschaftselemente (Er) und der andere über durch den Bitindexdekoder (BA)

   gesteuerte Überwachungstorschaltungen (G51, G52... GSn) an die entsprechenden Leseleitungen (ULI, ULI... UIn) der Speicherelemente (El, El... En) angeschlossen ist, daß die Vergleichsschaltung (OV) ein Alarmsignal erzeugt, wenn die verglichenen Bits verschieden sind, daß eine Sperreinrichtung (G6) vorgesehen ist, deren Steuereingang mit dem Zustandsspeicher (ES) verbunden ist und welche als Ergebnis des ersten bzw. zweiten Anzeigesignals ein Alarmsignal der Vergleichseinrichtung sperrt bzw. an das Steuerwerk weiterleitet.
3. 3. Speichereinrichtung nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß Sperrglieder (G41, GAl... GAn) vorgesehen sind, weiche vom Bitindexdekoder (BA) gesteuert werden und als Ergebnis des zweiten Anzeigesignals verhindern, daß der Steuereingang des dem im Bitindexspeicher (BM) gespeicherten Bitindex entsprechenden Umschalters (OKI, OKI... Okn) aktiviert wird.