Back to results
US 12,216,541 B2Granted
Block failure protection for zone memory system
AssigneeMicron Technology, Inc.
InventorSanjay Subbarao
Life of this patent
Estimating the term…
Abstract
Various embodiments provide block failure protection for a memory sub-system that supports zones, such a memory sub-system that uses a RAIN (redundant array of independent NAND-type flash memory devices) technique for data error-correction. For some embodiments, non-parity zones of a memory sub-system that are filling up at a similar rate are matched together, a parity is generated for stored data from across the matching zones, and the generated parity is stored in a parity zone of the memory device.
Claims20
A system comprising:
- a memory device comprising a plurality of zones for storing data, each zone of the plurality of zones having a parity cursor and a write cursor, a parity cursor of an individual zone comprising a value that indicates how much space of the individual zone from a beginning of the individual zone is already parity protected, a write cursor of the individual zone comprising a value that indicates where data was last written to in the individual zone;
- and
- a processing device, operatively coupled to the memory device, configured to perform operations comprising:
- determining whether a write cursor of a select non-parity zone of the plurality of zones has a greater value than that of a parity cursor of the select non-parity zone;
- and
- in response to the write cursor of the select non-parity zone having a greater value than that of the parity cursor of the select non-parity zone:
- scanning at least a portion of the plurality of zones to find a predetermined number of non-parity zones that have parity cursors with a similar value and that respectively have an individual write cursor that is greater than an individual parity cursor;
- generating error correction parity data for the predetermined number of non-parity zones based on the similar value of the parity cursors of the predetermined number of non-parity zones;
- and
- storing the error correction parity data to a select parity zone of the plurality of zones.
7 more elements
At least one non-transitory machine-readable storage medium comprising instructions that, when executed by a processing device, cause the processing device to perform operations comprising:
- determining whether a write cursor of a select non-parity zone has a greater value than that of a parity cursor of the select non-parity zone, the select non-parity zone being part of a plurality of zones of a memory device, each zone of the plurality of zones having a parity cursor and a write cursor, a parity cursor of an individual zone comprising a value that indicates how much space of the individual zone from a beginning of the individual zone is already parity protected, a write cursor of the individual zone comprising a value that indicates where data was last written to in the individual zone;
- and
- in response to the write cursor of the select non-parity zone having a greater value than that of the parity cursor of the select non-parity zone:
- scanning at least a portion of the plurality of zones to find a predetermined number of non-parity zones that have parity cursors with a similar value and that respectively have an individual write cursor that is greater than an individual parity cursor;
- generating error correction parity data for the predetermined number of non-parity zones based on the similar value of the parity cursors of the predetermined number of non-parity zones;
- and
- storing the error correction parity data to a select parity zone of the plurality of zones.
4 more elements
A method comprising:
- determining whether a write cursor of a select non-parity zone has a greater value than that of a parity cursor of the select non-parity zone, the select non-parity zone being part of a plurality of zones of a memory device, each zone of the plurality of zones having a parity cursor and a write cursor, a parity cursor of an individual zone comprising a value that indicates how much space of the individual zone from a beginning of the individual zone is already parity protected, a write cursor of the individual zone comprising a value that indicates where data was last written to in the individual zone;
- and
- in response to the write cursor of the select non-parity zone having a greater value than that of the parity cursor of the select non-parity zone:
- scanning at least a portion of the plurality of zones to find a predetermined number of non-parity zones that have parity cursors with a similar value and that respectively have an individual write cursor that is greater than an individual parity cursor;
- generating error correction parity data for the predetermined number of non-parity zones based on the similar value of the parity cursors of the predetermined number of non-parity zones;
- and
- storing the error correction parity data to a select parity zone of the plurality of zones.
4 more elements
Dependencies are inferred from the claim text.