US4584681A — Memory correction scheme using spare arrays

Claim 1

Independent Claim 124 words

In a computer system having a memory protected by an error checking arrangement in which data is stored in multi-bit position code words with different bit positions on different arrays, the improvement comprising: counter means for counting the number of occurrences of correctable errors detected by the error checking arrangement during a time period; test means for testing the memory for bad arrays only when the count in the counter means exceeds a predetermined number not likely to occur in said time period unless there is an array failure as opposed to the failure of unrelated single bits of the memory; and spare array substitution means for substituting a spare array for an array in said memory that tests bad by said test means.

Claim 2

Dependent Claim 124 words

In a computer system having a memory protected by an error checking arrangement in which data is stored in multi-bit position code words with different bit positions on different arrays, the improvement comprising: counter means for counting the number of occurrences of correctable errors detected by the error checking arrangement during a time period; test means for testing the memory for bad arrays only when the count in the counter means exceeds a predetermined number not likely to occur in said time period unless there is an array failure as opposed to the failure of unrelated single bits of the memory; and spare array substitution means for substituting a spare array for an array in said memory that tests bad by said test means.

Claim 3

Dependent Claim 54 words

The computer system of claim 1 wherein the bit positions of a code word are contained on a plurality of cards each containing a number of arrays and spare array substitution means on each card including at least one spare array to be substituted for an array that tests bad by said testing means.

Claim 4

Dependent Claim 52 words

The computer system of claim 1 wherein said error checking arrangement is an error detection and correction system, and said predetermined number is in excess of that likely to be caused by single cell failures in said arrays but will detect failure of multiple row and column failures in a single array.

Claim 5

Dependent Claim 38 words

The computer system of claim 3 wherein said testing means checks for multiple row and column failures and said spare array substitution means affects said substituion only when said test means detects a multiple row and column failure.

Claim 6

Dependent Claim 54 words

The computer system of claim 4 wherein the bit positions of a code word are contained on a plurality of cards each containing a number of arrays, and spare array substitution means on each card including at least one spare array to be substituted for an array that tests bad by said testing means.

Claim 7

Dependent Claim 155 words

In a computer system having a memory protected by an error correction system capable of correcting multiple errors in a code word with each bit position of the code word in a different array and arrays of the code word arranged in a plurality of cards each card having decoding means for selecting which arrays have been accessed, the improvement comprising counter means for counting the number of occurrences of correctable errors detected by the error checking arrangement to generate a predetermined count not likely to be reached as a result of accumulation of random single bit failures test means for testing for bad arrays when the count in the counter exceeds said predetermined count of failures not likely to be reached as a result of an accumulation of random single bit failures, spare array substitution means on each card that is responsive to identification of bad arrays on that card by said test means.

Claim 8

Dependent Claim 155 words

In a computer system having a memory protected by an error correction system capable of correcting multiple errors in a code word with each bit position of the code word in a different array and arrays of the code word arranged in a plurality of cards each card having decoding means for selecting which arrays have been accessed, the improvement comprising counter means for counting the number of occurrences of correctable errors detected by the error checking arrangement to generate a predetermined count not likely to be reached as a result of accumulation of random single bit failures test means for testing for bad arrays when the count in the counter exceeds said predetermined count of failures not likely to be reached as a result of an accumulation of random single bit failures, spare array substitution means on each card that is responsive to identification of bad arrays on that card by said test means.

Claim 9

Dependent Claim 37 words

The computer system of claim 6 including means for substituting spare arrays for arrays only with at least a single row or column failure when said arrays are not being used to substitute for a bad array.

Claim 10

Dependent Claim 122 words

In a computer system having a memory protected by an error checking arrangement in which data is stored in multibit position code words with different bit positions on different arrays, the method comprising: counting the number of occurrences of correctable errors detected by the error checking arrangement periodically resetting the count to a base count, testing the memory for bad arrays when between resets the count of said occurrences exceeds a predetermined number in excess of those likely to be caused by unrelated single bit failures word line failures, or bit line failures, substituting a spare array for each array that the tests indicate contain failures other than unrelated single bit failures leaving those arrays containing unrelated stuck bits in the memory.

Claim 11

Dependent Claim 122 words

In a computer system having a memory protected by an error checking arrangement in which data is stored in multibit position code words with different bit positions on different arrays, the method comprising: counting the number of occurrences of correctable errors detected by the error checking arrangement periodically resetting the count to a base count, testing the memory for bad arrays when between resets the count of said occurrences exceeds a predetermined number in excess of those likely to be caused by unrelated single bit failures word line failures, or bit line failures, substituting a spare array for each array that the tests indicate contain failures other than unrelated single bit failures leaving those arrays containing unrelated stuck bits in the memory.

Claim 12

Dependent Claim 14 words

The method of claim 8 wherein said counting is done offline during memory diagnostics.

Claim 13

Dependent Claim 45 words

The method of claim 8 where said testing occurs only when said predetermined number is sufficient to indicate that an array has failed as opposed to a lower number that may indicate the failure of a bit line or a word line in an array.

Claim 14

Dependent Claim 64 words

The method of claim 10 including categorizing the failures uncovered by said testing of the memory into array failures, bit line failures, word line failures and single bit failures and initially assigning spare arrays for substitution only for arrays that the test indicated incurred an array failure and thereafter assigning remaining spare arrays for substitution for arrays with bit line and word line failures.

Claim 15

Dependent Claim 163 words

In a computer system having a memory protected by an error correction system capable of detecting and correcting errors in code words having the bits of the code words segregated into arrays each array containing only the bits of one bit position of the code words where the arrays of the code words are arranged in two dimensional matrices in a plurality of cards each card with means accessing the arrays contained thereon with an address supplied by the computer system the improvement comprising: storage means on each card for storing the matrix address of an array on said card, compare means on each card for comparing the address received from the computer system with the address stored in said storage means, spare array means on each card, and means for accessing the spare array means and substituting its output for the array at the matrix address supplied by said computer system when said address results in a compare from said compare means.

Claim 16

Dependent Claim 163 words

In a computer system having a memory protected by an error correction system capable of detecting and correcting errors in code words having the bits of the code words segregated into arrays each array containing only the bits of one bit position of the code words where the arrays of the code words are arranged in two dimensional matrices in a plurality of cards each card with means accessing the arrays contained thereon with an address supplied by the computer system the improvement comprising: storage means on each card for storing the matrix address of an array on said card, compare means on each card for comparing the address received from the computer system with the address stored in said storage means, spare array means on each card, and means for accessing the spare array means and substituting its output for the array at the matrix address supplied by said computer system when said address results in a compare from said compare means.

Claim 17

Dependent Claim 151 words

In a computer system having a memory protected by an error detection and correction system in which, data stored in multi-bit position error detection and correction system code words with different bit positions of the code words on different arrays, is accessed in multiple code word pages the method comprising: counting the number of occurrences of non-zero syndromes by the error detection and correction system that occur in fixed time periods, testing the memory for bad arrays when the count of said occurrences in any one of said fixed periods is sufficient to indicate that an array has failed and is in excess of a count likely to be caused by unrelated single bit failures, word line failures or bit line falures in said arrays, and substituting a spare array for an array that the tests indicate contan array failures leaving those arrays containing unrelated stuck bits operating in the memory.

Claim 18

Dependent Claim 151 words

In a computer system having a memory protected by an error detection and correction system in which, data stored in multi-bit position error detection and correction system code words with different bit positions of the code words on different arrays, is accessed in multiple code word pages the method comprising: counting the number of occurrences of non-zero syndromes by the error detection and correction system that occur in fixed time periods, testing the memory for bad arrays when the count of said occurrences in any one of said fixed periods is sufficient to indicate that an array has failed and is in excess of a count likely to be caused by unrelated single bit failures, word line failures or bit line falures in said arrays, and substituting a spare array for an array that the tests indicate contan array failures leaving those arrays containing unrelated stuck bits operating in the memory.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1989-04-21	1989-10-21	1990-04-22	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1993-04-21	1993-10-21	1994-04-22	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1997-04-21	1997-10-21	1998-04-22	$7700.00	Window Closed / Lapsed

Memory correction scheme using spare arrays

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag