Static wear leveling
First Claim
1. A method for extending the service life of a data storage device, the method comprising:
- performing a physical block erasure on a first physical block in a memory, wherein the memory comprises a plurality of logical zones, and each logical zone comprises a plurality of physical blocks;
tracking the physical block erasure by incrementally increasing a first erase count, wherein a master lookup table block comprises a plurality of lookup table blocks and stores an erase count indicator for each lookup table block, each lookup table block being associated with a logical zone and comprising a plurality of entries, and each entry being associated with a logical block and comprising an erase count for a physical block corresponding to that logical block;
determining an actual erase count for the first physical block; and
exchanging the entry for a logical block corresponding to the first physical block with another entry within a different lookup table block when the actual erase count for the first physical block exceeds a threshold, the different lookup table block having a lower erase count indicator relative to that of the lookup table block comprising the entry for the logical block corresponding to the first physical block.
3 Assignments
0 Petitions
Accused Products
Abstract
Methods for extending the service life of a data storage device and devices operable to perform those methods are presented. A master lookup table block may comprise lookup table blocks and store an erase count indicator for each lookup table block. Each lookup table block may be associated with a logical zone of a memory and comprise entries. Each entry may be associated with a logical block and comprise an erase count for a physical block corresponding to that logical block. A physical block erasure may be performed on a first physical block in the memory. The physical block erasure may be tracked by incrementally increasing a first erase count. An actual erase count may be determined for the first physical block. The entry for a logical block corresponding to the first physical block may be exchanged with another entry within a different lookup table block when the actual erase count for the first physical block exceeds a threshold. The different lookup table block may have a lower erase count indicator relative to that of the lookup table block comprising the entry for the logical block corresponding to the first physical block.
-
Citations
20 Claims
-
1. A method for extending the service life of a data storage device, the method comprising:
-
performing a physical block erasure on a first physical block in a memory, wherein the memory comprises a plurality of logical zones, and each logical zone comprises a plurality of physical blocks; tracking the physical block erasure by incrementally increasing a first erase count, wherein a master lookup table block comprises a plurality of lookup table blocks and stores an erase count indicator for each lookup table block, each lookup table block being associated with a logical zone and comprising a plurality of entries, and each entry being associated with a logical block and comprising an erase count for a physical block corresponding to that logical block; determining an actual erase count for the first physical block; and exchanging the entry for a logical block corresponding to the first physical block with another entry within a different lookup table block when the actual erase count for the first physical block exceeds a threshold, the different lookup table block having a lower erase count indicator relative to that of the lookup table block comprising the entry for the logical block corresponding to the first physical block. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A data storage device comprising:
-
a memory for storing data, the memory comprising a plurality of logical zones, each logical zone comprising a plurality of physical blocks; and a controller communicatively coupled with the memory, the controller including; a logic module executable by the controller for managing a master lookup table block, the master lookup table block comprising a plurality of lookup table blocks and storing an erase count indicator for each lookup table block, each lookup table block being associated with a logical zone and comprising a plurality of entries, and each entry being associated with a logical block and comprising an erase count for a physical block corresponding to that logical block; a deletion module executable by the controller for performing a physical block erasure on a first physical block in the memory; and a scheduler module executable by the controller for tracking the physical block erasure by incrementally increasing a first erase count, determining an actual erase count for the first physical block, and exchanging the entry for a logical block corresponding to the first physical block with another entry within a different lookup table block when the actual erase count for the first physical block exceeds a threshold, the different lookup table block having a lower erase count indicator relative to that of the lookup table block comprising the entry for the logical block corresponding to the first physical block. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A computer readable storage medium having a program embodied thereon, the program executable by a processor to perform a method for extending the service life of a data storage device, the method comprising:
-
performing a physical block erasure on a first physical block in a memory, wherein the memory comprises a plurality of logical zones, and each logical zone comprises a plurality of physical blocks; tracking the physical block erasure by incrementally increasing a first erase count, wherein a master lookup table block comprises a plurality of lookup table blocks and stores an erase count indicator for each lookup table block, each lookup table block is associated with a logical zone and comprises a plurality of entries, and each entry is associated with a logical block and comprises an erase count for a physical block corresponding to that logical block; determining an actual erase count for the first physical block; and exchanging the entry for a logical block corresponding to the first physical block with another entry within a different lookup table block when the actual erase count for the first physical block exceeds a threshold, the different lookup table block having a lower erase count indicator relative to that of the lookup table block comprising the entry for the logical block corresponding to the first physical block.
-
Specification