Patent US4980888A successfully refreshed from Google Patents.
US4980888A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Memory testing system
Assignee: Hewlett Packard Development Co LP
•
Filing: 1988-09-12
•
Granted: 1990-12-25
•
Expires: 2008-09-12
Abstract
Abstract A DRAM test system includes a storage location tester and controller tester. The storage location tester utilizes an error correction code which generates redundancy symbols corresponding to inverted data that are the binary inverse or compliment of the redundancy symbols corresponding to the non-inverted data. Thus each bit-location of an addressable storage location, consisting of both data and ECC redundancy bit locations, can be fully tested for storage and retrieval of both a ONE and a ZERO in only three read/write cycles. The controller tester tests the DRAM controller circuitry by sequencing it through various operations, at least one of which is a refresh operation. When a refresh operation occurs the node signals corresponding to the refresh operation are incorporated into a DRAM controller signature vector. To counter the effects of the refresh operation on the signature vector, a refresh-vector is applied to the signature vector register during the refresh operation and the contents of the register are updated. This results in the contents of the signature vector being "returned" to the pre-refresh contents at the end of a properly executed refresh. At the completion of the testing cycle the signature vector may then be compared with the expected output vector, which does not include any refresh operation information, to determine if the DRAM is functioning properly.
Inventors
- 👤 William Bruce
- 👤 Donald W. Smelser
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 08:44
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/28; G11; G11C; G11C29/00; G11C29/02; G11C29/04; G11C29/08; G11C29/12; G11C29/38; G11C29/40; G11C29/42; G06F11/07; G06F11/08; G06F11/10
Claims Analysis
Total Claims: 47
Claim 1
Independent Claim
135 words
A memory system comprising: A. a dynamic random access memory; B. a bus controller connected to receive data from and transfer data to a system bus; C. a dynamic random access memory controller for 1. transferring data and control signals between said bus controller and said memory, 2. performing read and write operations in said memory in response to said data and control signals, and 3. performing refresh operations in said memory at times related to a memory timer, said refresh operations occurring asynchronously relative to the operations of said bus controller; D. a self-test controller for 1. sequencing said memory controller through a predetermined series of test operations at least one of which is a refresh operation, 2. evaluating the performance of said memory controller at the completion of said series of test operations.
Claim 2
Dependent Claim
135 words
A memory system comprising: A. a dynamic random access memory; B. a bus controller connected to receive data from and transfer data to a system bus; C. a dynamic random access memory controller for 1. transferring data and control signals between said bus controller and said memory, 2. performing read and write operations in said memory in response to said data and control signals, and 3. performing refresh operations in said memory at times related to a memory timer, said refresh operations occurring asynchronously relative to the operations of said bus controller; D. a self-test controller for 1. sequencing said memory controller through a predetermined series of test operations at least one of which is a refresh operation, 2. evaluating the performance of said memory controller at the completion of said series of test operations.
Claim 3
Dependent Claim
140 words
The system of claim 1 wherein said self-test controller test operations further include: A. a first read sequence including retrieving data bits from a memory location in said memory; B. a first write sequence in the same location immediately following said first read sequence including writing predetermined data bits and corresponding error correction redundancy bits C. repeating said first read sequence and said first write sequence in each of the other locations in said memory; D. a second read sequence including 1. retrieving data bits and error correction redundancy bits from a memory location, 2. generating error correction redundancy bits corresponding to the retrieved data bits, and 3. comparing said generated error correction redundancy bits with the retrieved redundancy bits; E. a second write sequence in the same location immediately following said second read sequence, said second write sequence including:
Claim 4
Dependent Claim
183 words
if said generated redundancy bits match the retrieved redundancy bits, inverting the data bits, and writing the inverted data bits and error correction redundancy bits corresponding to the inverted data bits, or 2. if said generated redundancy bits do not match the retrieved redundancy bits, writing the same data bits and a selectively complimented version of the corresponding redundancy bits; F. repeating said second read sequence and said second write sequence in each of the other locations in said memory; G. a third read sequence including repeating step D; H. a third write sequence in the same location immediately following said third read sequence, said third write sequence including: 1. if said generated redundancy bits match the retrieved redundancy bits, writing predetermined data bits and error correction redundancy bits corresponding to said data bits, or 2. if said generated redundancy bits do not match the retrieved redundancy bits, writing the same data bits and a selectively complimented version of the corresponding redundancy bits; I. repeating said third read sequence and said third write sequence in each of the other locations in said memory.
Claim 5
Dependent Claim
183 words
if said generated redundancy bits match the retrieved redundancy bits, inverting the data bits, and writing the inverted data bits and error correction redundancy bits corresponding to the inverted data bits, or 2. if said generated redundancy bits do not match the retrieved redundancy bits, writing the same data bits and a selectively complimented version of the corresponding redundancy bits; F. repeating said second read sequence and said second write sequence in each of the other locations in said memory; G. a third read sequence including repeating step D; H. a third write sequence in the same location immediately following said third read sequence, said third write sequence including: 1. if said generated redundancy bits match the retrieved redundancy bits, writing predetermined data bits and error correction redundancy bits corresponding to said data bits, or 2. if said generated redundancy bits do not match the retrieved redundancy bits, writing the same data bits and a selectively complimented version of the corresponding redundancy bits; I. repeating said third read sequence and said third write sequence in each of the other locations in said memory.
Claim 6
Dependent Claim
37 words
The system of claim 2 wherein said series of read and write sequences are performed in all of the addressable storage locations in said memory, said locations being read and correspondingly written in a predetermined non-sequential order.
Claim 7
Dependent Claim
40 words
The system of claim 1 wherein said memory controller includes encoding means for continuously encoding signals produced at various times by various controller nodes during said series of test operations to produce a signature vector corresponding to the controller operations.
Claim 8
Dependent Claim
118 words
The system of claim 4 wherein said memory controller further includes a processor connected to receive signals from and apply signals to said encoding means, said processor including: A. means for storing the value of said signature vector at a predetermined point in a refresh operation; B. computing means for computing what the value of said signature vector was at the start of the refresh operation so as to produce the stored signature vector; and C. means for applying a refresh-vector to said encoding means such that if the refresh operation is properly executed the signature vector at the completion of the refresh operation has the same value as the pre-refresh signature vector calculated by said computing means.
Claim 9
Dependent Claim
43 words
The system of claim 5 wherein said memory controller additionally includes means for storing an expected signature vector equal to the signature vector produced by said encoding means when said memory controller properly executes said series of test operations and any refresh operations.
Claim 10
Dependent Claim
30 words
The system of claim 6 wherein said system further includes means for comparing said signature vector with said expected signature vector, with any differences indicating a malfunction in said controller.
Claim 11
Dependent Claim
33 words
The system of claim 1 wherein said system further includes means for testing said bus controller by sequencing said controller through a series of test operations using a predetermined series of input vectors.
Claim 12
Dependent Claim
41 words
The system of claim 8 wherein said bus controller further includes encoding means for continuously encoding signals produced at various times by various controller nodes during said series of test operations to produce a signature vector corresponding to the controller operations.
Claim 13
Dependent Claim
39 words
The system of claim 9 wherein said bus controller additionally includes means for storing an expected signature vector equal to the signature vector produced by said encoding means when said bus controller properly executes said series of test operations.
Claim 14
Dependent Claim
30 words
The system of claim 10 wherein said system further includes means for comparing said signature vector with said expected signature vector, with any differences indicating a malfunction in said controller.
Claim 15
Dependent Claim
41 words
The system of claim 1 wherein said memory includes a plurality of addressable multi-bit memory locations, with each of said locations including a section for storing data bits and a section for storing error correction redundancy bits corresponding to the data.
Claim 16
Dependent Claim
107 words
The system of claim 12 wherein said self-test controller test operations further include: A. a first read sequence including retrieving data bits a memory location; B. a first write sequence in the same location immediately following said first read sequence including writing predetermined data bits and error correction redundancy bits corresponding to said data bits; C. repeating said first read sequence and said first write sequence in each of the other locations in said memory; D. a second read sequence including 1. retrieving data bits and error correction redundancy bits from a memory location, 2. generating error correction redundancy bits corresponding to the retrieved data bits, and
Claim 17
Dependent Claim
143 words
comparing said generated error correction redundancy bits with the retrieved redundancy bits; E. a second write sequence in the same location immediately following said read sequence, said second write sequence including: 1. if said generated redundancy bits match the retrieved redundancy bits, inverting the data bits, and writing the inverted data bits and error correction redundancy bits corresponding to the inverted data bits, or 2. if said generated redundancy bits do not match the retrieved redundancy bits, writing the same data bits and a selectively complimented version of the corresponding redundancy bits; F. repeating said second read sequence and said second write sequence in each of the other locations in said memory; G. a third read sequence including repeating the second read sequence; H. a third write sequence in the same location immediately following said third read sequence, said third write sequence including:
Claim 18
Dependent Claim
143 words
comparing said generated error correction redundancy bits with the retrieved redundancy bits; E. a second write sequence in the same location immediately following said read sequence, said second write sequence including: 1. if said generated redundancy bits match the retrieved redundancy bits, inverting the data bits, and writing the inverted data bits and error correction redundancy bits corresponding to the inverted data bits, or 2. if said generated redundancy bits do not match the retrieved redundancy bits, writing the same data bits and a selectively complimented version of the corresponding redundancy bits; F. repeating said second read sequence and said second write sequence in each of the other locations in said memory; G. a third read sequence including repeating the second read sequence; H. a third write sequence in the same location immediately following said third read sequence, said third write sequence including:
Claim 19
Dependent Claim
72 words
if said generated redundancy bits match the retrieved redundancy bits, predetermined data bits and error correction redundancy bits corresponding to said data bits or 2. if said generated redundancy bits do not match the retrieved redundancy bits, writing the same data bits and a selectively complimented version of the corresponding redundancy bits; I. repeating said third read sequence and said third write sequence in each cf the other locations in said memory.
Claim 20
Dependent Claim
72 words
if said generated redundancy bits match the retrieved redundancy bits, predetermined data bits and error correction redundancy bits corresponding to said data bits or 2. if said generated redundancy bits do not match the retrieved redundancy bits, writing the same data bits and a selectively complimented version of the corresponding redundancy bits; I. repeating said third read sequence and said third write sequence in each cf the other locations in said memory.
Claim 21
Dependent Claim
40 words
The system of claim 13 wherein said memory controller includes encoding means for continuously encoding signals produced at various times by various controller nodes during said series of test operations to produce a signature vector corresponding to the controller operations.
Claim 22
Dependent Claim
118 words
The system of claim 14 wherein said memory controller further includes a processor connected to receive signals from and apply signals to said encoding means, said processor including: A. means for storing the value of said signature vector at a predetermined point in a refresh operation; B. computing means for computing what the value of said signature vector was at the start of the refresh operation so as to produce the stored signature vector; and C. means for applying a refresh-vector to said encoding means such that if the refresh operation is properly executed the signature vector at the completion of the refresh operation has the same value as the pre-refresh signature vector calculated by said computing means.
Claim 23
Dependent Claim
43 words
The system of claim 15 wherein said memory controller additionally includes means for storing an expected signature vector equal to the signature vector produced by said encoding means when said memory controller properly executes said series of test operations and any refresh operations.
Claim 24
Dependent Claim
30 words
The system of claim 16 wherein said system further includes means for comparing said signature vector with said expected signature vector, with any differences indicating a malfunction in said controller.
Claim 25
Dependent Claim
33 words
The system of claim 13 wherein said system further includes means for testing said bus controller by sequencing said controller through a series of test operations using a predetermined series of input vectors.
Claim 26
Dependent Claim
41 words
The system of claim 18 wherein said bus controller further includes encoding means for continuously encoding signals produced at various times by various controller nodes during said series of test operations to produce a signature vector corresponding to the controller operations.
Claim 27
Dependent Claim
39 words
The system of claim 19 wherein said bus controller additionally includes means for storing an expected signature vector equal to the signature vector produced by said encoding means when said bus controller properly executes said series of test operations.
Claim 28
Dependent Claim
30 words
The system of claim 20 wherein said system further includes means for comparing said signature vector with said expected signature vector, with any differences indicating a malfunction in said controller.
Claim 29
Independent Claim
120 words
A method for testing a dynamic random access memory including the steps of: A. sequencing a memory controller through a predetermined series of test operations at least one of which is a refresh operation, B. continuously encoding signals produced at various times by various controller nodes during said series of test operations to produce a signature vector corresponding to the controller operations; C. when said memory controller is sequencing through a refresh operation, applying a refresh-vector to said signature vector such that said signature vector is the same after the refresh operation as before the refresh operation; and D. evaluating the performance of said memory controller at the completion of said series of test operations by examining said signature vector.
Claim 30
Independent Claim
120 words
A method for testing a dynamic random access memory including the steps of: A. sequencing a memory controller through a predetermined series of test operations at least one of which is a refresh operation, B. continuously encoding signals produced at various times by various controller nodes during said series of test operations to produce a signature vector corresponding to the controller operations; C. when said memory controller is sequencing through a refresh operation, applying a refresh-vector to said signature vector such that said signature vector is the same after the refresh operation as before the refresh operation; and D. evaluating the performance of said memory controller at the completion of said series of test operations by examining said signature vector.
Claim 31
Dependent Claim
86 words
The method of claim 22, wherein said method further includes: A. a first reading step including retrieving data bits from a memory location in said memory; B. a first writing step including generating error correction redundancy bits for predetermined data and writing said data and said error correction redundancy bits in the same location immediately following said first reading step; C. repeating said first reading step and said first writing step in each of the other locations in said memory; D. a second reading step including:
Claim 32
Dependent Claim
165 words
retrieving data bits and error correction redundancy bits from a memory location, 2. generating error correction redundancy bits corresponding to the retrieved data bits, and 3. comparing said generated error correction redundancy bits with the retrieved redundancy bits; E. a second writing step in the same location immediately following said second reading step including: 1. if said generated redundancy bits match the retrieved redundancy bits, inverting the data bits, generating error correction redundancy bits corresponding to the inverted data bits, and writing the inverted data bits and the generated redundancy bits, or 2. if said generated redundancy bits do not match the retrieved redundancy bits, writing the same data bits and a selectively complimented version of the corresponding redundancy bits; F. repeating said second reading step and said second writing step in each of the other locations in said memory; G. a third reading step including repeating step D; H. a third writing step in the same location immediately following said third reading step including:
Claim 33
Dependent Claim
165 words
retrieving data bits and error correction redundancy bits from a memory location, 2. generating error correction redundancy bits corresponding to the retrieved data bits, and 3. comparing said generated error correction redundancy bits with the retrieved redundancy bits; E. a second writing step in the same location immediately following said second reading step including: 1. if said generated redundancy bits match the retrieved redundancy bits, inverting the data bits, generating error correction redundancy bits corresponding to the inverted data bits, and writing the inverted data bits and the generated redundancy bits, or 2. if said generated redundancy bits do not match the retrieved redundancy bits, writing the same data bits and a selectively complimented version of the corresponding redundancy bits; F. repeating said second reading step and said second writing step in each of the other locations in said memory; G. a third reading step including repeating step D; H. a third writing step in the same location immediately following said third reading step including:
Claim 34
Dependent Claim
78 words
if said generated redundancy bits match the retrieved redundancy bits, generating error correction redundancy bits corresponding to predetermined data bits and writing said data bits and said redundancy bits, or 2. if said generated redundancy bits do not match the retrieved redundancy bits, writing the same data bits and a selectively complimented version of the corresponding redundancy bits; I. repeating said third reading step and said third writing step in each of the other locations in said memory.
Claim 35
Dependent Claim
78 words
if said generated redundancy bits match the retrieved redundancy bits, generating error correction redundancy bits corresponding to predetermined data bits and writing said data bits and said redundancy bits, or 2. if said generated redundancy bits do not match the retrieved redundancy bits, writing the same data bits and a selectively complimented version of the corresponding redundancy bits; I. repeating said third reading step and said third writing step in each of the other locations in said memory.
Claim 36
Dependent Claim
93 words
The method of claim 23 herein said testing step further includes: A. calculating what the value of said signature vector was at the start of the refresh operation so as to produce the stored signature vector using the value of said signature vector at a predetermined point in a refresh operation, and B. applying a refresh-vector to said signature vector such that if the refresh operation is properly executed the resulting signature vector at the completion of the refresh operation has the same value as the pre-refresh signature vector calculated in step A.
Claim 37
Dependent Claim
28 words
The method of claim 23 wherein said testing step further includes sequencing said memory controller through a series of test operations using a predetermined series of input vectors.
Claim 38
Dependent Claim
62 words
The method of claim 25 wherein said testing step further includes the steps of: A. comparing said signature vector with an expected signature vector equal to the expected value of said signature vector if the controller properly executes said test sequence, and B. indicating a malfunction in said controller if there are differences between said signature vector and said expected signature vector.
Claim 39
Dependent Claim
35 words
The method of claim 23 wherein said reading and writing steps are performed in all of the addressable storage locations in said memory, said locations being read and correspondingly written in a predetermined non-sequential order.
Claim 40
Independent Claim
48 words
A method for testing a dynamic random access memory including the steps of: A. sequencing the memory and various memory controllers through a predetermined series of test operations at least one of which is a refresh operation using a predetermined series of input vectors, said test operations including:
Claim 41
Independent Claim
48 words
A method for testing a dynamic random access memory including the steps of: A. sequencing the memory and various memory controllers through a predetermined series of test operations at least one of which is a refresh operation using a predetermined series of input vectors, said test operations including:
Claim 42
Dependent Claim
114 words
a first reading step including retrieving data bits from a memory location in said memory; 2. a first writing step in the same location immediately following said first reading step including generating error correction redundancy bits for predetermined data and writing said data and said error correction redundancy bits; 3. repeating said first reading step and said first writing step in each of the other locations in said memory; 4. a second reading step including: i. retrieving data bits and error correction redundancy bits from a memory location, ii. generating error correction redundancy bits corresponding to the retrieved data bits, and iii. comparing said generated error correction redundancy bits with the retrieved redundancy bits;
Claim 43
Dependent Claim
114 words
a first reading step including retrieving data bits from a memory location in said memory; 2. a first writing step in the same location immediately following said first reading step including generating error correction redundancy bits for predetermined data and writing said data and said error correction redundancy bits; 3. repeating said first reading step and said first writing step in each of the other locations in said memory; 4. a second reading step including: i. retrieving data bits and error correction redundancy bits from a memory location, ii. generating error correction redundancy bits corresponding to the retrieved data bits, and iii. comparing said generated error correction redundancy bits with the retrieved redundancy bits;
Claim 44
Dependent Claim
184 words
a second writing step in the same location immediately following said second reading step including: i. if said generated redundancy bits match the retrieved redundancy bits, inverting the data bits, generating error correction redundancy bits corresponding to the inverted data bits, and writing the inverted data bits and the generated redundancy bits, or ii. if said generated redundancy bits do not match the retrieved redundancy bits, writing the same data bits and a selectively complimented version of the corresponding redundancy bits; 6. repeating said second reading step and said second writing step in each of the other locations in said memory; 7. a third reading step including repeating step 4; 8. a third writing step in the same location immediately following said third reading step including: i. if said generated redundancy bits match the retrieved redundancy bits, generating error correction redundancy bits corresponding to predetermined data bits and writing said data bits and said redundancy bits, or ii. if said generated redundancy bits do not match the retrieved redundancy bits, writing the same data bits and a selectively complimented version of the redundancy bits;
Claim 45
Dependent Claim
184 words
a second writing step in the same location immediately following said second reading step including: i. if said generated redundancy bits match the retrieved redundancy bits, inverting the data bits, generating error correction redundancy bits corresponding to the inverted data bits, and writing the inverted data bits and the generated redundancy bits, or ii. if said generated redundancy bits do not match the retrieved redundancy bits, writing the same data bits and a selectively complimented version of the corresponding redundancy bits; 6. repeating said second reading step and said second writing step in each of the other locations in said memory; 7. a third reading step including repeating step 4; 8. a third writing step in the same location immediately following said third reading step including: i. if said generated redundancy bits match the retrieved redundancy bits, generating error correction redundancy bits corresponding to predetermined data bits and writing said data bits and said redundancy bits, or ii. if said generated redundancy bits do not match the retrieved redundancy bits, writing the same data bits and a selectively complimented version of the redundancy bits;
Claim 46
Dependent Claim
209 words
repeating said third reading step and said third writing step in each of the other locations in said memory. B. continuously encoding signals produced at various times by various controller nodes during said series of test operations to produce signature vectors corresponding to the operations of the controllers; C. modifying said test refresh operation to include: 1. calculating what the value of said signature vector corresponding to the controller involved in refresh operations was at the start of the refresh operation based on the value of said signature vector at a predetermined point in the refresh operation, and 2. applying a refresh-vector to said signature vector such that if the refresh operation is properly executed the resulting signature vector at the completion of the refresh operation has the same value as the prerefresh signature vector calculated in step C1; and D. evaluating the performance of the controllers at the completion of said series of test operations, said evaluating step including: 1. comparing said signature vectors with corresponding expected signature vectors equal to the expected values of said signature vectors if the controllers properly execute said test sequence, and 2. indicating a malfunction in said controllers if there are differences between said signature vectors and said corresponding expected signature vectors.
Claim 47
Dependent Claim
209 words
repeating said third reading step and said third writing step in each of the other locations in said memory. B. continuously encoding signals produced at various times by various controller nodes during said series of test operations to produce signature vectors corresponding to the operations of the controllers; C. modifying said test refresh operation to include: 1. calculating what the value of said signature vector corresponding to the controller involved in refresh operations was at the start of the refresh operation based on the value of said signature vector at a predetermined point in the refresh operation, and 2. applying a refresh-vector to said signature vector such that if the refresh operation is properly executed the resulting signature vector at the completion of the refresh operation has the same value as the prerefresh signature vector calculated in step C1; and D. evaluating the performance of the controllers at the completion of said series of test operations, said evaluating step including: 1. comparing said signature vectors with corresponding expected signature vectors equal to the expected values of said signature vectors if the controllers properly execute said test sequence, and 2. indicating a malfunction in said controllers if there are differences between said signature vectors and said corresponding expected signature vectors.
References Cited (Backward Citations)
US4672583A
Cited
US4622668A
Cited
US4757503A
Cited
US4715034A
Cited
US4758992A
Cited
US4827476A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-12-24 | 1994-06-25 | 1994-12-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-12-24 | 1998-06-25 | 1998-12-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-12-24 | 2002-06-25 | 2002-12-25 | $7700.00 | Window Closed / Lapsed |