Stripe mapping in memory
First Claim
Patent Images
1. A method for stripe mapping, comprising:
- writing data in a number of stripes across a storage volume of a plurality of memory devices according to a first stripe map;
wherein each of the number of stripes includes a number of elements;
wherein the first 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;
storing a second stripe map, wherein the second stripe map is an inverse stripe map of the first stripe map;
using the second stripe map to perform a redundant array of independent disks (RAID) read error recovery operation to identify one or more stripes including one or more bad elements; and
updating the one or more stripes including the one or more bad elements in the first stripe map.
8 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.
30 Citations
34 Claims
-
1. A method for stripe mapping, comprising:
-
writing data in a number of stripes across a storage volume of a plurality of memory devices according to a first stripe map; wherein each of the number of stripes includes a number of elements; wherein the first 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; storing a second stripe map, wherein the second stripe map is an inverse stripe map of the first stripe map; using the second stripe map to perform a redundant array of independent disks (RAID) read error recovery operation to identify one or more stripes including one or more bad elements; and updating the one or more stripes including the one or more bad elements in the first stripe map. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for stripe mapping, comprising:
-
storing a first stripe map that includes element identifier information for each element associated with a number of stripes in memory, wherein each element associated with the number of stripes is included in a particular strip based a likelihood of a read error occurring in a particular element; writing data to the number of stripes in the memory, wherein the data is striped across the memory based on the element identifier information of the stripe maps; storing a second stripe map, wherein the second stripe map is an inverse stripe map of the first stripe map; using the second stripe map to perform a read error recovery operation to identify one or more stripes including one or more bad elements; and updating the one or more stripes including the one or more bad elements in the first stripe map. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A method for stripe mapping, comprising:
-
storing a first stripe map, wherein the first 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 by locating a bad element in the stripe map using a second stripe map, that is the inverse stripe map of the first stripe map, to perform the read error recovery operation and updating each of the number of stripes associated with the bad element in the first stripe map. - View Dependent Claims (21, 22, 23, 24)
-
-
25. An apparatus, comprising:
-
a number of memory devices; 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, wherein the first stripe map defines particular elements of particular stripes; write data to the number of memory devices, wherein the data is written to elements of the number of stripes defined by the first stripe map; store a second stripe map comprising an inverse stripe map of the first stripe map, wherein the second stripe map is used to perform a read error recovery operation to identify one or more stripes including one or more bad elements; and update the one or more stripes including the one or more bad elements in the first stripe map. - View Dependent Claims (26, 27, 28, 29, 30)
-
-
31. An apparatus, comprising:
-
a number of memory devices; a controller coupled to the number of memory device and configured to; store a first stripe map that identifies particular pages and a number of stripes that are associated with each particular page; store a second stripe map that is an inverse stripe map of the first stripe map; and perform a RAID read error recovery operation using the second stripe map by locating a bad page in the first stripe map and updating each of the number of stripes associated with the bad page as indicated by the first stripe map. - View Dependent Claims (32, 33, 34)
-
Specification