Recovering from a non-volatile memory failure
First Claim
Patent Images
1. A method comprising:
- storing a checkpoint of the consumption status of memory locations;
storing a first list of entirely erased memory locations available to be used, said list excluding erased memory locations erased since the storage of said checkpoint; and
storing a second list of entirely erased memory locations not available to be used because they were erased since the storage of said checkpoint, said first and second lists being separate lists.
2 Assignments
0 Petitions
Accused Products
Abstract
Write operations store data in different physical memory locations. Each of the physical memory locations are associated with a logical address that is shared in common among the physical addresses. Sequence information stored in the physical memory location indicates which one of the write operations occurred last. The available erased memory location can be split into a list of erased memory locations available to be used and a list of erased memory locations not available to be used. Then, on a failure, only the list of erased memory locations available to be used needs to be analyzed to reconstruct the consumption states of memory locations.
-
Citations
23 Claims
-
1. A method comprising:
-
storing a checkpoint of the consumption status of memory locations; storing a first list of entirely erased memory locations available to be used, said list excluding erased memory locations erased since the storage of said checkpoint; and storing a second list of entirely erased memory locations not available to be used because they were erased since the storage of said checkpoint, said first and second lists being separate lists. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. An apparatus comprising:
-
a controller; a volatile memory coupled to said controller; a non-volatile memory array coupled to said controller; and a first non-volatile memory location to store a checkpoint of the consumption status of memory locations and a list of erased memory locations available to be used, said list excluding erased memory locations erased since the storage of said checkpoint, and a second list of entirely erased memory locations not available to be used because they were erased since the storage of said checkpoint, said first and second lists being separate lists. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A computer readable storage medium storing instructions that, when executed, enable a processor-based system to:
-
store a checkpoint of the consumption status of memory locations; store a first list of entirely erased memory locations available to be used, said list excluding erased memory locations erased since the storage of said checkpoint, and store a second list of entirely erased memory locations not available to be used because they were erased since the storage of said checkpoint, said first and second lists being separate lists. - View Dependent Claims (22, 23)
-
Specification