DE3811736A1 - Verfahren zum speichern und auslesen von daten - Google Patents
Verfahren zum speichern und auslesen von datenInfo
- Publication number
- DE3811736A1 DE3811736A1 DE19883811736 DE3811736A DE3811736A1 DE 3811736 A1 DE3811736 A1 DE 3811736A1 DE 19883811736 DE19883811736 DE 19883811736 DE 3811736 A DE3811736 A DE 3811736A DE 3811736 A1 DE3811736 A1 DE 3811736A1
- Authority
- DE
- Germany
- Prior art keywords
- read
- data
- memory
- data word
- written
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
- G11C29/70—Masking faults in memories by using spares or by reconfiguring
- G11C29/74—Masking faults in memories by using spares or by reconfiguring using duplex memories, i.e. using dual copies
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Detection And Correction Of Errors (AREA)
Description
Die Erfindung betrifft ein Verfahren zum Speichern
von Daten, wobei Datenwörter, die jeweils aus einem
Informationsteil und einem Prüfteil bestehen, in
Speicherplätze eines nichtflüchtigen Schreib-Lese-
Speichers geschrieben und aus dem nichtflüchtigen
Schreib-Lese-Speicher gelesen werden.
In Rechnersystemen ist ein Speichern von Daten über
ein Abschalten der Betriebsspannung hinaus erforder
lich. Dazu sind unter anderem sogenannte nichtflüch
tige Schreib-Lese-Speicher (NV-RAMs) bekannt. Die zu
speichernden Daten betreffen beispielsweise in einem
Rechnersystem, das in einem Kraftfahrzeug Steuer-
bzw. Regelaufgaben wahrnimmt, zeitveränderliche
Motorparameter, Kilometerstände oder Flüssigkeits
stände.
Das Abschalten der Betriebsspannung findet im allge
meinen willkürlich statt. Erfolgt das Abschalten
während eines Schreibvorganges, sind die zu diesem
Zeitpunkt in den Speicher geschriebenen Daten falsch
und daher nicht brauchbar.
Aufgabe der Erfindng ist es, einen solchen Daten
verlust zu erkennen und soweit wie möglich zu korri
gieren.
Das erfindungsgemäße Verfahren ist dadurch gekenn
zeichnet, daß jeweils ein Datenwort mehrfach in ver
schiedene Speicherplätze eingeschrieben wird, daß
beim Auslesen des Datenwortes aus einem ersten Spei
cherplatz eine Prüfung des Datenwortes erfolgt, daß
das Datenwort aus dem zweiten Speicherplatz gelesen
und mit dem Datenwort aus dem ersten Speicherplatz
verglichen wird und daß bei Abweichungen das aus dem
zweiten Speicherplatz gelesene Datenwort geprüft und
bei Fehlerfreiheit in den ersten Speicherplatz einge
schrieben wird.
Durch das erfindungsgemäße Verfahren ist sicherge
stellt, daß bei einer Störung während des Einschrei
bens eines Datenwortes in einen Speicherplatz ein
zweites Datenwort, das in einem zweiten Speicher
platz abgelegt ist, erhalten bleibt und beim späte
ren Auslesen verwendet werden kann. Dieses zweite
Datenwort kann je nach Zeitpunkt der Störung den
gleichen oder einen verschiedenen Inhalt aufweisen.
Tritt die Störung während des erstmaligen Einlesens
eines vom Rechner erzeugten Datenwortes ein, so
befindet sich im Speicherplatz ein Datenwort, das
vom Rechner während eines vorangegangenen Arbeitszyk
lus erzeugt wurde, dessen Inhalt im Einzelfall zwar
nicht ganz aktuell sein mag, jedoch für die weitere
Funktion des Steuer- bzw. Regelsystems wesentlich
günstiger als ein völlig falsches Datenwort ist.
Tritt die Störung nach dem ersten Einlesen eines
Datenwortes auf, so bedeutet ein fehlerhaftes zwei
tes Einlesen weder einen Datenverlust noch eine Ver
fälschung.
Mit dem erfindungsgemäßen Verfahren können in vor
teilhafter Weise bekannte Fehlerprüf- und Korrektur
verfahren angewendet werden. So kann beispielsweise
der Prüfteil eines jeden Datenwortes aus einer Prüf
summe bestehen oder im einfachsten Fall ein Paritäts
bit sein. Eine Weiterbildung des erfindungsgemäßen
Verfahrens besteht darin, daß bei Verwendung eines
fehlerkorrigierenden Codes im Anschluß an die Prü
fung der aus den Speicherplätzen gelesenen Daten
eine Fehlerkorrektur erfolgt.
Eine andere Weiterbildung des erfindungsgemäßen Ver
fahrens sieht vor, daß nach einer - gegebenenfalls
versuchten - Korrektur des aus dem zweiten Speicher
platz gelesenen Datenwortes ein Vergleich beider
Datenwörter erfolgt und daß bei Ungleichheit der
Datenwörter ein Ersatzdatenwort erzeugt wird. Mit
dieser Weiterbildung kann auch noch derjenige Fall
erfaßt werden, bei welchem beide Datenwörter fehler
haft eingeschrieben wurden.
Ein Ausführungsbeispiel der Erfindung ist in der
Zeichnung anhand mehrerer Figuren dargestellt und in
der nachfolgenden Beschreibung näher erläutert. Es
zeigt:
Fig. 1 in schematischer Darstellung eine Anordnung
zur Durchführung des erfindungsgemäßen Ver
fahrens und
Fig. 2 ein Flußdiagramm eines im Mikrocomputer
gespeicherten Programms, welches zur Durch
führung des erfindungsgemäßen Verfahrens
dient.
Da Schaltungsanordnungen zum Speichern von Daten
eines Rechnersystems in einem nichtflüchtigen
Schreib-Lese-Speicher an sich bekannt sind, erübrigt
sich zur Erläuterung der vorliegenden Erfindung eine
Beschreibung im einzelnen. Fig. 1 zeigt daher nur
einen Mikrocomputer, der aus einer zentralen Verar
beitungseinheit (CPU) 1, einem Nur-Lese-Speicher
(ROM) 2 zur Speicherung des Programms, einem Schreib-
Lese-Speicher (RAM) 3 zur Speicherung der während
des Programmablaufs anfallenden veränderlichen Da
ten, einem Bussystem 4 und einer Ein/Ausgabe-Einheit
(I/O) 5 besteht. An das Bussystem 4 ist ferner ein
nichtflüchtiger Schreib-Lese-Speicher 6 angeschlos
sen. In an sich bekannter Weise kann über das Bus
system dem NV-RAM 6 die jeweilige Adresse des Spei
cherplatzes (im folgenden auch Zelle genannt) zuge
führt werden, in welche die ebenfalls über das Bus
system zugeführten Daten eingeschrieben werden bzw.
unter welcher Daten aus dem NV-RAM ausgelesen werden
sollen. Das Umschalten zwischen Schreib- und Lese
betrieb erfolgt über einen Eingang /WR.
Das in Fig. 2a) dargestellte Flußdiagramm zeigt
einen Schreibvorgang. Nach einem Start bei 10 wird
eine Prüfsumme für die zu speichernde Information
ermittelt und beides gemeinsam in einer Zelle 1 abge
legt. Daraufhin wird bei 2 erneut die Prüfsumme
ermittelt und zusammen mit der Information in der
Zelle 2 abgelegt. Bei 13 ist dieses Programm been
det.
Zum Auslesen der gespeicherten Daten dient das in
Fig. 2b) dargestellte Programm. Bei diesem wird nach
einem Start bei 21 zunächst bei 22 der Inhalt der
Zelle 1 ausgelesen und anhand der Prüfsumme bei 23
entschieden, ob das ausgelesene Datenwort falsch
ist. Im Fehlerfall wird bei 24 eine Korrektur ver
sucht. Danach wird der Inhalt der Zelle 2 bei 25
ausgelsen und bei 26 das Programm in Abhängigkeit
davon verzweigt, ob beide Datenwörter verschieden
sind.
Sind beide Datenwörter gleich, wird das Programm bei
27 beendet, wobei in nicht dargestellter Weise im
Rechner das Datenwort für Regel- bzw. Steuerzwecke
verwendet wird oder angezeigt wird.
Sind die Datenwörter jedoch verschieden, wird bei 28
geprüft, ob das Datenwort aus der Zelle 2 falsch
ist. Ist dieses nicht der Fall, wird bei 29 das als
richtig erkannte Datenwort aus der Zelle 2 in die
Zelle 1 eingeschrieben.
Ist jedoch das Datenwort aus der Zelle 2 falsch,
wird bei 30 eine Korrektur versucht und bei 31 das
korrigierte Datenwort aus der Zelle 2 mit dem gegebe
nenfalls korrigierten Datenwort aus der Zelle 1 ver
glichen. Sind beide Datenwörter gleich, so wird das
Programm ohne weitere Maßnahmen beendet. Sind jedoch
beide Datenwörter verschieden, wird bei 32 ein
Ersatzwert erzeugt, der beispielsweise einen für die
Steuerung bzw. Regelung unkritischem Wert ent
spricht.
Claims (3)
1. Verfahren zum Speichern von Daten, wobei Daten
wörter, die jeweils aus einem Informationsteil und
einem Prüfteil bestehen, in Speicherplätze eines
nichtflüchtigen Schreib-Lese-Speichers geschrieben
und aus dem nichtflüchtigen Schreib-Lese-Speicher
gelesen werden, dadurch gekennzeichnet, daß jeweils
ein Datenwort mehrfach in verschiedene Speicherplät
ze eingeschrieben wird, daß beim Auslesen des Daten
wortes aus einem ersten Speicherplatz eine Prüfung
des Datenwortes erfolgt, daß das Datenwort aus dem
zweiten Speicherplatz gelesen und mit dem aus dem
ersten Speicherplatz verglichen wird und daß bei
Abweichungen das aus dem zweiten Speicherplatz gele
sene Datenwort geprüft und bei Fehlerfreiheit in den
ersten Speicherplatz eingeschrieben wird.
2. Verfahren nach Anspruch 1, dadurch gekennzeich
net, daß bei Verwendung eines fehlerkorrigierenden
Codes die Prüfung der aus den Speicherplätzen gelese
nen Daten eine Fehlerkorrektur einschließt.
3. Verfahren nach einem der vorhergehenden Ansprü
che, dadurch gekennzeichnet, daß nach einer - gegebe
nenfalls versuchten - Korrektur des aus dem zweiten
Speicherplatz gelesenen Datenwortes ein Vergleich
beider Datenwörter erfolgt und daß bei Ungleichheit
der Datenwörter ein Ersatzdatenwort erzeugt wird.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19883811736 DE3811736C2 (de) | 1988-04-08 | 1988-04-08 | Verfahren zum Speichern und Auslesen von Daten |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19883811736 DE3811736C2 (de) | 1988-04-08 | 1988-04-08 | Verfahren zum Speichern und Auslesen von Daten |
Publications (2)
Publication Number | Publication Date |
---|---|
DE3811736A1 true DE3811736A1 (de) | 1989-10-19 |
DE3811736C2 DE3811736C2 (de) | 1994-12-22 |
Family
ID=6351587
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19883811736 Expired - Fee Related DE3811736C2 (de) | 1988-04-08 | 1988-04-08 | Verfahren zum Speichern und Auslesen von Daten |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE3811736C2 (de) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5812565A (en) * | 1995-07-11 | 1998-09-22 | Temic Telefunken Micro-Electric Gmbh | Method for automatic recognition and correction of an invalid data set and system for carrying out the method |
DE4429633C2 (de) * | 1994-08-20 | 2001-05-23 | Bosch Gmbh Robert | Verfahren und Vorrichtung zur Überwachung von Speicherzellen eines Speichers |
EP1246066A2 (de) * | 2001-03-20 | 2002-10-02 | Conti Temic microelectronic GmbH | Verfahren zum Betrieb eines von einem Prozessor gesteuerten Systems |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10334815B4 (de) * | 2003-07-30 | 2005-12-01 | Siemens Ag | Verfahren zum Abspeichern und Auslesen von Daten |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3602112A1 (de) * | 1986-01-24 | 1987-07-30 | Vdo Schindling | System zur speicherung von informationen |
US4698808A (en) * | 1984-12-14 | 1987-10-06 | International Business Machines Corporation | Method for detecting intermittent error in volatile memory |
-
1988
- 1988-04-08 DE DE19883811736 patent/DE3811736C2/de not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4698808A (en) * | 1984-12-14 | 1987-10-06 | International Business Machines Corporation | Method for detecting intermittent error in volatile memory |
DE3602112A1 (de) * | 1986-01-24 | 1987-07-30 | Vdo Schindling | System zur speicherung von informationen |
Non-Patent Citations (1)
Title |
---|
STOJKO, J. und WATSON, W.D.: Errorcorrection Code,in: IBM Technical Disclosure Bulletin, Vol. 10, No. 10, März 1968, S. 1437 u. 1438 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE4429633C2 (de) * | 1994-08-20 | 2001-05-23 | Bosch Gmbh Robert | Verfahren und Vorrichtung zur Überwachung von Speicherzellen eines Speichers |
US5812565A (en) * | 1995-07-11 | 1998-09-22 | Temic Telefunken Micro-Electric Gmbh | Method for automatic recognition and correction of an invalid data set and system for carrying out the method |
EP1246066A2 (de) * | 2001-03-20 | 2002-10-02 | Conti Temic microelectronic GmbH | Verfahren zum Betrieb eines von einem Prozessor gesteuerten Systems |
EP1246066A3 (de) * | 2001-03-20 | 2005-10-12 | Conti Temic microelectronic GmbH | Verfahren zum Betrieb eines von einem Prozessor gesteuerten Systems |
Also Published As
Publication number | Publication date |
---|---|
DE3811736C2 (de) | 1994-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3807997C2 (de) | ||
DE19782077B4 (de) | Verfahren und Vorrichtung zum Korrigieren eines Mehrpegelzellenspeichers durch Verwendung fehlerlokalisierender Codes | |
DE69126057T2 (de) | Ein Informationsverarbeitungsgerät mit einer Fehlerprüf- und Korrekturschaltung | |
DE2030760A1 (de) | Speicherschaltung | |
DE19839680B4 (de) | Verfahren und Vorrichtung zur Veränderung des Speicherinhalts von Steuergeräten | |
DE4100151C2 (de) | ||
DE3602112A1 (de) | System zur speicherung von informationen | |
DE1906940A1 (de) | Speicher mit Redundanz | |
EP0615211B1 (de) | Verfahren zum Speichern sicherheitsrelevanter Daten | |
DE3227292A1 (de) | Elektronische steuereinrichtung | |
EP0902924B1 (de) | Redundanzspeichervorrichtung mit rom-speicherzellen | |
DE2513262A1 (de) | Digitale codeumwandlungsanordnung | |
DE3811736C2 (de) | Verfahren zum Speichern und Auslesen von Daten | |
DE3200626C2 (de) | Verfahren zur Überprüfung, ob ein außer dem Hauptspeicher vorgesehener weiterer Speicher in ein Mikrocomputersystem eingefügt ist | |
EP0347970B1 (de) | Verfahren zum Prüfen eines Festwertspeichers und Anordnung zur Durchführung des Verfahrens | |
EP0990236A1 (de) | Anordnung mit speicherzellen und verfahren zur funktionsüberprüfung von speicherzellen | |
WO2001022225A1 (de) | Verfahren und schaltungsanordnung zum speichern von datenworten in einem ram modul | |
DE3210616A1 (de) | Rechner | |
EP0572019B1 (de) | Verfahren zum Betreiben einer Datenverarbeitungsanlage | |
EP0353660B1 (de) | Verfahren zur Fehlersicherung in Speichersystemen von Datenverarbeitungsanlagen, insbesondere Fernsprechvermittlungsanlagen | |
DE102005060901A1 (de) | Verfahren zur Erkennung einer Versorgungsunterbrechung in einem Datenspeicher und zur Wiederherstellung des Datenspeichers | |
DE4335604A1 (de) | Speicher-Prüfschaltung | |
EP0268597B1 (de) | Verfahren zum abspeichern von daten | |
DE10148047A1 (de) | Verfahren und Vorrichtung zur Sicherung von Daten in einem Speicherbaustein und Speicherbaustein | |
DE10331543B4 (de) | Verfahren zum Testen einer zu testenden Schaltungseinheit und Schaltungsanordnung zur Durchführung des Verfahrens |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8110 | Request for examination paragraph 44 | ||
D2 | Grant after examination | ||
8363 | Opposition against the patent | ||
8327 | Change in the person/name/address of the patent owner |
Owner name: MANNESMANN VDO AG, 60326 FRANKFURT, DE |
|
8365 | Fully valid after opposition proceedings | ||
8339 | Ceased/non-payment of the annual fee |