← Back to Patent Explorer
US4371930A Expired / Lapsed US ⏱️ 0.0 years remaining

Apparatus for detecting, correcting and logging single bit memory read errors

Assignee: Unisys Corp
•
Filing: 1980-06-03
•
Granted: 1983-02-01
•
Expires: 2000-06-03
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Apparatus which detects and corrects both transient and single bit memory read errors while selectively logging only solid (that is, hardware-related) single bit memory read errors. Each of a plurality of memory modules directly transmits uncorrected memory data to a processor memory control while also providing for automatic local restoring of corrected data back into the memory address which produced the single bit error. The processor memory control provides its own error detection and correction which detects both multiple and single bit errors. Multiple bit errors are not corrected, but are merely brought to the attention of the processor. Single bit errors are corrected but only those which are found to most likely be solid errors are logged. A solid single bit error is recognized by detecting when two single bit errors having the same memory address occur consecutively.

Inventors

  • 👤 Dongsung R. Kim

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 22:51
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1008; G06F11/1012; G06F11/1024; G06F11/0703; G06F11/0706; G06F11/073; G06F11/0766; G06F11/0772

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 272 words
In a data processing system, the combination comprising: selectively addressable storage means including a plurality of memories; addressing means for addressing a said memory to read out selected memory data therefrom, said selected memory data including a plurality of check bits chosen so as to permit determining whether at least a single bit error is present in the selected memory data; local error detection and correction means, one for each memory, for detecting and correcting single bit memory read errors in selected memory data read from its respective memory in response to said check bits included therein and for automatically restoring corrected memory data back into the respective memory address whenever a single bit memory read error is detected; common error detection and correction means to which data read from each memory is applied without correction by its respective local error detection and correction means, said common error detection and correction means being operative in response to the check bits included in each selected memory data applied thereto to detect and correct single bit errors and to provide a single bit error signal each time a single bit error is detected in applied memory data along with a corresponding error signal pattern indicating the incorrect bit; and selective error determining means constructed and arranged to operate in response to said single bit error signal, said addressing means, and said error signal pattern for indicating when a detected single bit error in data read from a memory is likely to be hardware related by determining whether this same error has been consecutively detected a predetermined plurality of times for the same memory area.
Claim 2
Dependent Claim 272 words
In a data processing system, the combination comprising: selectively addressable storage means including a plurality of memories; addressing means for addressing a said memory to read out selected memory data therefrom, said selected memory data including a plurality of check bits chosen so as to permit determining whether at least a single bit error is present in the selected memory data; local error detection and correction means, one for each memory, for detecting and correcting single bit memory read errors in selected memory data read from its respective memory in response to said check bits included therein and for automatically restoring corrected memory data back into the respective memory address whenever a single bit memory read error is detected; common error detection and correction means to which data read from each memory is applied without correction by its respective local error detection and correction means, said common error detection and correction means being operative in response to the check bits included in each selected memory data applied thereto to detect and correct single bit errors and to provide a single bit error signal each time a single bit error is detected in applied memory data along with a corresponding error signal pattern indicating the incorrect bit; and selective error determining means constructed and arranged to operate in response to said single bit error signal, said addressing means, and said error signal pattern for indicating when a detected single bit error in data read from a memory is likely to be hardware related by determining whether this same error has been consecutively detected a predetermined plurality of times for the same memory area.
Claim 3
Dependent Claim 62 words
The invention in accordance with claim 1, wherein said check bits are also chosen to permit detecting multiple bit errors in the selected memory data, and wherein said common error detection and correction means also provides a multiple bit error signal indicating the detection of a multiple bit memory read error in applied memory data along with a corresponding error signal pattern.
Claim 4
Dependent Claim 86 words
The invention in accordance with claim 1, wherein said selective error determining means includes: error storing means operable in response to a single bit error signal for storing therein an error signal pattern and memory address corresponding to the selected memory data which produced the single bit error signal; and control means for preventing any change in said error storing means whenever the same single bit error is consecutively detected for selected memory data corresponding to the same memory address data a predetermined number of times.
Claim 5
Dependent Claim 92 words
The invention in accordance with claim 3, wherein said error storing means includes an error register, wherein said control means includes a comparator for comparing a currently produced error signal pattern and corresponding memory address with those currently stored in said error register; and wherein said control means also includes locking means coupled to said comparator for preventing any change in said error register in response to said comparator determining that a currently produced error signal pattern and corresponding memory address are the same as those currently stored in said error register.
Claim 6
Dependent Claim 32 words
The invention in accordance with claim 4, including means for transmitting to a utilization device the error signal pattern and corresponding memory address locked into said error register by said locking means.
Claim 7
Dependent Claim 29 words
The invention in accordance with claim 5, including means for clearing and unlocking said error register after transmission of the error signal pattern and corresponding memory address locked therein.
Claim 8
Dependent Claim 79 words
The invention in accordance with claim 1, 3, 4, 5, or 6, wherein said selective error determining means is constructed and arranged to indicate the occurrence of a hardware related single bit memory read error based on determining whether a single bit memory read error has been consecutively detected a predetermined plurality of times for the same memory area without the intervening detection of a single bit memory read error at a different memory area of the respective memory.
Claim 9
Dependent Claim 15 words
The invention in accordance with claim 7, wherein said predetermined plurality of times is two.

References Cited (Backward Citations)

US4174537A Cited
US4255808A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1986-01-31 1986-08-02 1987-02-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1990-01-31 1990-08-02 1991-02-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1994-01-31 1994-08-02 1995-02-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag