Stripe mapping in memory
First Claim
Patent Images
1. A method for stripe mapping, comprising:
- storing a first stripe map, wherein the first stripe map includes a number of stripe indexes to identify a number of stripes stored in a plurality of memory devices and a number of element identifiers to identify elements included in each of the number of stripes;
storing a second stripe map, wherein the second stripe map is an inverse stripe map of the first stripe map; and
performing a redundant array of independent disks (RAID) read error recovery operation using the second stripe map to identify a plurality of stripes that each include a bad element, wherein the RAID read error recovery operation corrects data in the bad element using parity data, moves the corrected data to a different element, and updates element identifiers of the plurality of stripes to include an identifier for the different element.
7 Assignments
0 Petitions
Accused Products
Abstract
Examples of the present disclosure provide apparatuses and methods related to redundant array of independent disks (RAID) stripe mapping in memory. An example method comprises writing data in a number of stripes across a storage volume of a plurality of memory devices according to a stripe map; wherein each of the number of stripes includes a number of elements; and wherein the stripe map includes a number of stripe indexes to identify the number of stripes and a number of element identifiers to identify elements included in each of the number of stripes.
37 Citations
17 Claims
-
1. A method for stripe mapping, comprising:
-
storing a first stripe map, wherein the first stripe map includes a number of stripe indexes to identify a number of stripes stored in a plurality of memory devices and a number of element identifiers to identify elements included in each of the number of stripes; storing a second stripe map, wherein the second stripe map is an inverse stripe map of the first stripe map; and performing a redundant array of independent disks (RAID) read error recovery operation using the second stripe map to identify a plurality of stripes that each include a bad element, wherein the RAID read error recovery operation corrects data in the bad element using parity data, moves the corrected data to a different element, and updates element identifiers of the plurality of stripes to include an identifier for the different element. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An apparatus, comprising:
-
a number of memory devices; and a controller coupled to the number of memory devices and configured to; store a first stripe map comprising element identifiers for each element of a number of stripes in the number of memory devices; write data to the number of memory devices, wherein the data is written to elements of the number of stripes as defined by the first stripe map; store a second stripe map comprising an inverse stripe map of the first stripe map; and perform a read error recovery operation using the second stripe map to identify a plurality of stripes that each include a bad element, wherein the read error recovery operation corrects data from the bad element in each of the plurality of stripes using parity data, moves the corrected data to a different element, and updates element identifiers for the plurality of stripes to include an identifier for the different element. - View Dependent Claims (9, 10, 11, 12)
-
-
13. A method for stripe mapping, comprising:
-
storing a first stripe map, wherein the first stripe map is indexed by stripe and identifies each element that is associated with each particular stripe of a number of stripes in a plurality of memory devices; storing a second stripe map, the second stripe map is indexed by element and identifies each stripe that is associated with each particular element of a number of elements in a plurality of memory devices; and performing a read error recovery operation using the second stripe map to identify a plurality of stripes that each include a number of bad elements, wherein the read error recovery operation corrects data from the number of bad elements in each of the plurality of stripes using parity data, moves the corrected data to a different number of elements, and updates element identifiers for the plurality of stripes to include identifiers for the different number of elements. - View Dependent Claims (14, 15, 16, 17)
-
Specification