US5553238A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Powerfail durable NVRAM testing
Assignee: Advantest Corp
•
Filing: 1995-01-19
•
Granted: 1996-09-03
•
Expires: 2015-01-19
Abstract
Abstract Powerfail durable non-volatile random access memory (NVRAM) testing is provided by using the available NVRAM itself to remember its own state of testing, by sequencing through the testing process, and by carefully placing memory image checksums within the NVRAM. The correctness of the NVRAM image is maintained while each memory word is tested for functional correctness without additional or specialized hardware. NVRAM is manipulated such that it can detect disrupted testing and restore the NVRAM image as it existed prior to the disruption. Specifically, test variables are kept in the NVRAM itself to retain and manipulate (1) a test-status signal indicative of a status of the memory testing process, (2) data from the memory location being tested, (3) an address for the memory location being tested, and (4) checksums for verifying the accuracy of the data after the memory is tested. These carefully placed control sequences (checksums) allow for detection of numerous hardware corruptions that could potentially occur during the testing process.
Inventors
- 👤 Marvin D. Nelson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 12:34
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1004; G11; G11C; G11C29/00; G11C29/04; G11C29/08; G11C29/12; G11C29/14; G11C29/52
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
300 words
A method for providing powerfail durable testing of a memory device having data in a first subset of a plurality of storage locations in the memory device, the method comprising the steps of: (a) detecting and setting a valid contents status signal in a reserved storage location within the first subset, the valid contents status signal indicative of the validity status of the data in the first subset; (b) calculating a first checksum for the data in the first subset of storage locations, the first checksum calculated to include the valid contents status signal, and further saving the first checksum to a first reserved test storage location within a second subset of the plurality of locations in the memory device; (c) copying a first word of the data and its address from a selected target location within the first subset of storage locations to a second and third reserved test storage location, respectively, in the second subset of the plurality of locations in the memory device; (d) setting a test-status signal in a fourth reserved test storage location within the second subset, the test-status indicative of a memory test in progress for the target location; (e) testing the target location; (f) replacing the first word from the second reserved test storage location back to the target location; (g) resetting the test-status signal in the fourth reserved test storage location, the resetting indicative of completion of the memory test for the target location; (h) repeating steps (c) through (g) for each word of the data to be tested; and, (i) calculating a second checksum for the data in the first subset of locations, and comparing the second checksum with the first checksum whereby if no match occurs an error is detected and recorded by setting the valid contents status signal accordingly.
Claim 2
Independent Claim
300 words
A method for providing powerfail durable testing of a memory device having data in a first subset of a plurality of storage locations in the memory device, the method comprising the steps of: (a) detecting and setting a valid contents status signal in a reserved storage location within the first subset, the valid contents status signal indicative of the validity status of the data in the first subset; (b) calculating a first checksum for the data in the first subset of storage locations, the first checksum calculated to include the valid contents status signal, and further saving the first checksum to a first reserved test storage location within a second subset of the plurality of locations in the memory device; (c) copying a first word of the data and its address from a selected target location within the first subset of storage locations to a second and third reserved test storage location, respectively, in the second subset of the plurality of locations in the memory device; (d) setting a test-status signal in a fourth reserved test storage location within the second subset, the test-status indicative of a memory test in progress for the target location; (e) testing the target location; (f) replacing the first word from the second reserved test storage location back to the target location; (g) resetting the test-status signal in the fourth reserved test storage location, the resetting indicative of completion of the memory test for the target location; (h) repeating steps (c) through (g) for each word of the data to be tested; and, (i) calculating a second checksum for the data in the first subset of locations, and comparing the second checksum with the first checksum whereby if no match occurs an error is detected and recorded by setting the valid contents status signal accordingly.
Claim 3
Dependent Claim
32 words
The method of claim 1 wherein the memory device is selected from the group consisting of (i) a non-volatile memory and (ii) and a memory made non-volatile by a backup power supply.
Claim 4
Dependent Claim
27 words
The method of claim 1 wherein the step of setting the test-status signal includes writing a predetermined multiple bit pattern to the fifth reserved test storage location.
Claim 5
Dependent Claim
27 words
The method of claim 1 further including, prior to step (b), testing the second subset of storage locations to verify content holding capability of the second subset.
Claim 6
Dependent Claim
28 words
The method of claim 1 wherein the step of testing includes content holding testing for the target address by writing and checking a pattern to the target address.
Claim 7
Dependent Claim
93 words
The method of claim 1 further including, after step (c), copying a second word and its respective address from a second target location in the first subset to additional, respective reserved test storage locations in the second subset, and after step (d), setting a second test-status signal indicative of a memory test in progress for the second target address, and wherein step (e) includes testing each of the first and second target locations for address bit and decoding operations, and after step (f), restoring the second word to its respective second target location.
Claim 8
Independent Claim
355 words
A method for providing powerfail durable testing of a memory device having data in a first subset of a plurality of storage locations in the memory device, the method comprising the steps of: (a) calculating a first checksum for the data in the first subset of storage locations, and saving the first checksum to a first reserved test storage location within a second subset of the plurality of locations in the memory device; (b) setting a checksum-active signal in a second reserved test storage location within the second subset of locations, wherein the checksum-active signal is indicative of the validity of the first checksum; (c) copying a first word of the data and its address from a elected target location within the first subset of storage locations to a third and fourth reserved test storage location, respectively, in the second subset of the plurality of locations in the memory device; (d) setting a test-status signal in a fifth reserved test storage location within the second subset the test-status indicative of a memory test in progress for the target location; (e) testing the target location; (f) replacing the first word from the third reserved test storage location back to the target location as identified by the address in the fourth reserved test storage location; (g) resetting the test-status signal in the fifth reserved test storage location, the resetting indicative of a completion of the memory test for the target location; (h) repeating steps (c) through (g) for each word of the data to be tested; (i) calculating a second checksum for the data in the first subset of locations, and comparing the second checksum with the first checksum whereby an error is detected if no match occurs; and (j) upon a subsequent testing of the memory device: (i) detecting whether the test-status signal is set due to a disruption of a prior testing of the memory device; and, (ii) if the test-status signal is set, replacing the first word of data saved in the third reserved test storage location to the target location as identified by the address saved in the fourth reserved test storage location.
Claim 9
Independent Claim
355 words
A method for providing powerfail durable testing of a memory device having data in a first subset of a plurality of storage locations in the memory device, the method comprising the steps of: (a) calculating a first checksum for the data in the first subset of storage locations, and saving the first checksum to a first reserved test storage location within a second subset of the plurality of locations in the memory device; (b) setting a checksum-active signal in a second reserved test storage location within the second subset of locations, wherein the checksum-active signal is indicative of the validity of the first checksum; (c) copying a first word of the data and its address from a elected target location within the first subset of storage locations to a third and fourth reserved test storage location, respectively, in the second subset of the plurality of locations in the memory device; (d) setting a test-status signal in a fifth reserved test storage location within the second subset the test-status indicative of a memory test in progress for the target location; (e) testing the target location; (f) replacing the first word from the third reserved test storage location back to the target location as identified by the address in the fourth reserved test storage location; (g) resetting the test-status signal in the fifth reserved test storage location, the resetting indicative of a completion of the memory test for the target location; (h) repeating steps (c) through (g) for each word of the data to be tested; (i) calculating a second checksum for the data in the first subset of locations, and comparing the second checksum with the first checksum whereby an error is detected if no match occurs; and (j) upon a subsequent testing of the memory device: (i) detecting whether the test-status signal is set due to a disruption of a prior testing of the memory device; and, (ii) if the test-status signal is set, replacing the first word of data saved in the third reserved test storage location to the target location as identified by the address saved in the fourth reserved test storage location.
Claim 10
Dependent Claim
85 words
The method of claim 7 further including, upon the subsequent testing of the memory device, the steps of: (a) detecting whether the checksum-active signal is set due to a disruption of the prior testing of the memory device; and, (b) if one of (i) the test-status signal and (ii) the checksum-active signal is set, calculating a second checksum for the data in the first subset of locations, and comparing the second checksum with the first checksum whereby an error is detected if no match occurs.
Claim 11
Independent Claim
277 words
A method for providing powerfail durable testing of a non-volatile memory device having a plurality of storage locations, the method comprising the steps of: (a) calculating a first checksum for data contained in a first subset of the storage locations; (b) saving the first checksum to a first reserved storage location within a second subset of the plurality of locations; (c) saving a checksum-active signal to a second reserved storage location within the second subset, the checksum-active signal indicative of the validity status of the first checksum; (d) testing the plurality of locations in the second subset to verify content holding capability of the locations; (e) saving a first address associated with a selected first target location in the first subset to a third reserved storage location within the second subset; (f) copying a first word of the data from the first target location within the first subset to a fourth reserved storage location within the second subset; (g) setting a first test-status signal in a fifth reserved storage location in the second subset, the test-status indicative of a memory test in progress for the first target location; (h) testing the first target location; (i) restoring the first word from the fourth storage location to the first target location; (j) resetting the first test-status signal, the resetting indicative of the memory test being completed for the first target location; (k) repeating steps (e) through (j) for each storage location to be tested; (l) calculating a second checksum for the data contained in the first subset of storage locations; and, (m) comparing the second checksum with the first checksum whereby an error is detected if no match occurs.
Claim 12
Independent Claim
277 words
A method for providing powerfail durable testing of a non-volatile memory device having a plurality of storage locations, the method comprising the steps of: (a) calculating a first checksum for data contained in a first subset of the storage locations; (b) saving the first checksum to a first reserved storage location within a second subset of the plurality of locations; (c) saving a checksum-active signal to a second reserved storage location within the second subset, the checksum-active signal indicative of the validity status of the first checksum; (d) testing the plurality of locations in the second subset to verify content holding capability of the locations; (e) saving a first address associated with a selected first target location in the first subset to a third reserved storage location within the second subset; (f) copying a first word of the data from the first target location within the first subset to a fourth reserved storage location within the second subset; (g) setting a first test-status signal in a fifth reserved storage location in the second subset, the test-status indicative of a memory test in progress for the first target location; (h) testing the first target location; (i) restoring the first word from the fourth storage location to the first target location; (j) resetting the first test-status signal, the resetting indicative of the memory test being completed for the first target location; (k) repeating steps (e) through (j) for each storage location to be tested; (l) calculating a second checksum for the data contained in the first subset of storage locations; and, (m) comparing the second checksum with the first checksum whereby an error is detected if no match occurs.
Claim 13
Dependent Claim
21 words
The method of claim 9 wherein the step of testing includes writing and checking a pattern in the first target location.
Claim 14
Dependent Claim
76 words
The method of claim 9 further including, upon a subsequent testing of the memory device, the steps of: (a) detecting whether the first test-status signal is set due to a disruption of a prior testing of the memory device; and, (b) if the test-status signal is set, replacing the first word of data saved in the fourth storage location to the first target location as identified by the first address saved in the third storage location.
Claim 15
Dependent Claim
85 words
The method of claim 11 further including, upon the subsequent testing of the memory device, the steps of: (a) detecting whether the checksum-active signal is set due to a disruption of the prior testing of the memory device; and, (b) if one of (i) the test-status signal and (ii) the checksum-active signal is set, calculating a second checksum for the data in the first subset of locations, and comparing the second checksum with the first checksum whereby an error is detected if no match occurs.
Claim 16
Dependent Claim
101 words
The method of claim 9 further including, after step (f), copying a second word and its respective address from a second target location in the first subset to additional, respective, reserved storage locations in the second subset, and after step (g), setting a second test-status signal indicative of a memory test in progress for the second target location, and wherein step (h) includes testing each of the first and second target locations for address bit and decoding operations, and after step (i), restoring the second word to its respective second target location, and after step (j), resetting the second test-status signal.
Claim 17
Dependent Claim
52 words
The method of claim 9 further including setting and detecting a valid contents signal in a reserved storage location within the first subset, the valid contents signal indicative of the validity status of the data in the first subset, and wherein the first checksum is calculated to include the valid contents signal.
References Cited (Backward Citations)
US4727544A
Cited
US4879687A
Cited
US5070502A
Cited
US5195100A
Cited
US5195096A
Cited
US5371868A
Cited
US5155835A
Cited
US5239509A
Cited
US5327363A
Cited
US5278838A
Cited
US5237658A
Cited
US5297258A
Cited
US5287462A
Cited
US5289418A
Cited
US5402380A
Cited
US5396619A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-09-03 | 2000-03-04 | 2000-09-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-09-03 | 2004-03-04 | 2004-09-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-09-03 | 2008-03-04 | 2008-09-03 | $7700.00 | Window Closed / Lapsed |