Legal claims defining the scope of protection, as filed with the USPTO.
1. A method of operating a non-volatile memory system, comprising: storing a plurality of data sets in a first non-volatile memory section of the system; for each of the data sets, storing a corresponding signature in a search array, where for each of the data sets the signature is derived from the corresponding data set and is of a smaller size, wherein the search array is of NAND type architecture and the signatures are stored therein oriented along the search array's bit lines; maintaining by the memory system of a correspondence between the location at which the data sets are stored in the first non-volatile memory section and the location at which the corresponding signatures are stored in the search array; receiving a first signature; biasing the word lines of the search array according to the first signature; and determining whether any of the bit lines of the search array conduct in response to said biasing of the word lines.
2. The method of claim 1 , further comprising: in response to determining that none of the bit lines of the search array conduct in response to biasing of the word lines, writing a first data set to which the first signature corresponds into the first non-volatile memory section.
3. The method claim 2 , further comprising: writing the first signature into search array.
4. The method of claim 3 , further comprising: prior to writing the first signature into the search array, writing the first signature into RAM memory.
5. The method of claim 1 , further comprising: in response to determining that a bit line of the search array conducts in response to biasing of the word lines, not writing a first data set to which the first signature corresponds into the first non-volatile memory section.
6. The method of claim 5 , further comprising: associating the first data set in said correspondence with the signature corresponding to the bit line that conducts in said determining.
7. The method of claim 1 , wherein said biasing includes setting one or more word lines to a “don't care” value, the method further comprising: in response to determining that more than one of the bit lines of the search array conduct in response to said biasing of the word lines, subsequently biasing the word lines of the search array according to the first signature, but differently than the preceding biasing; and determining whether any of the bit lines of the search array conduct in response to both of said biasings of the word lines.
8. The method of claim 1 , wherein the receiving of the first signature includes: generating the first signature from a corresponding first data set.
9. The method of claim 8 , wherein the data sets are stored in the first memory section in compressed form and the corresponding first data set is decompressed prior to generating the first signature therefrom.
10. The method of claim 8 , wherein the signatures are hash values generated from the corresponding data set.
11. The method of claim 8 , wherein the first data set is received from outside of the memory system.
12. The method of claim 8 , wherein the first data set is read from the first non-volatile memory section.
13. The method of claim 12 , wherein the first data set is read as part of an on-system data maintenance operation.
14. The method of claim 12 , wherein the first data set is read in response to a request from output of the memory system.
15. The method of claim 1 , further comprising: comparing the first signature to one or more signatures stored in a second section of the memory system.
16. The method of claim 15 , wherein the second section is volatile RAM memory.
17. The method of claim 16 , wherein the memory system searches the RAM memory for the first signature concurrently with said biasing and determining.
18. The method of claim 15 , wherein the second section is a flash memory array in which said one or more signatures are stored oriented along word lines thereof.
19. The method of claim 1 , wherein maintaining of a correspondence includes maintaining a copy of the correspondence as meta-data in non-volatile memory of the memory system.
20. The method of claim 19 , further comprising maintain copies of said signature as part of said meta-data.
21. The method of claim 20 , wherein the copies of said signatures are ECC protected.
22. The method of claim 1 , wherein the first memory section is a solid state drive.
23. The method of claim 1 , wherein search array is part of the solid state drive.
24. The method of claim 1 , wherein search array is separate unit from the solid state drive.
25. The method of claim 24 , wherein the separate units stores the signatures and the correspondence.
26. The method of claim 1 , wherein the data sets are stored in the first memory section in compressed form.
27. The method of claim 1 , further comprising: writing an updated plurality of signatures into the search array; and updating the correspondence according to the updating of the signatures.
28. The method of claim 27 , further comprising: marking as obsolete one or more of the non-updated signatures.
29. The method of claim 28 , wherein the search array has a block structure and wherein the blocks include one or more word lines reserved for marking signatures as obsolete.
30. The method of claim 28 , wherein the search array has a block structure, the method further comprising: performing a garbage collection operation on the signatures in the search array, including: for one or more blocks, copying the signatures not marked as obsolete into volatile memory; and rewriting said signatures not marked as obsolete into a different block of the search array.
31. The method of claim 30 , wherein the garbage collection operation further includes adding one or more additional signatures to the signature written into said different block.
32. The method of claim 1 , wherein the first data sets are of a fixed size.
33. The method of claim 1 , wherein the first data sets are of a variable size.
34. The method of claim 1 , wherein said biasing is performed using read voltages for the word lines off-set by positive margins relative to standard values.
35. The method of claim 1 , further comprising: in response to determining that a bit line of the search array conducts in response to biasing of the word lines, determining whether a first data set to which the first signature corresponds is the same as the data set that corresponds to the bit line that conducts.
Unknown
July 15, 2014
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.