Back to results
US 8,819,367 B1Granted
Accelerated translation power recovery
AssigneeWestern Digital Technologies, Inc.
InventorsRobert M. Fallone, William B. Boyle
Life of this patent
Estimating the term…
Abstract
Embodiments described herein include systems and methods for maintaining and/or recovering a logical-to-physical address mapping of a storage subsystem. Certain of these embodiments improve system performance by reducing resource and time consumption involved in reconstructing a logical-to-physical mapping at power-up.
Claims21
A storage subsystem, comprising:
- a first memory, the first memory comprising at least one non-volatile memory device and arranged in one or more zones;
- a second memory different than the first memory;
- and
- a controller, configured to:
- maintain a current version of a logical-to-physical address mapping in the second memory that maps logical addresses to storage locations of the first memory;
- at a first point in time, store a copy of the logical-to-physical address mapping in the first memory;
- in response to requests from a host system and using the current version of the logical to physical address mapping, store user data in the zones of the first memory;
- accumulate, in the first memory, change data indicative of changes to the current logical-to-physical mapping relative to the stored copy of the logical-to-physical address mapping;
- and
- at a second point in time later than the first point in time, and upon accumulating a threshold amount of change data in the first memory, update the copy of the logical-to-physical address mapping stored in the first memory to reflect the accumulated change data.
7 more elements
A method of maintaining a logical-to-physical address mapping in a first memory of a storage subsystem, comprising:
- maintaining, by at least one controller of the storage subsystem, a current version of a logical-to-physical translation table in a second memory different than the first memory, the logical-to-physical translation table mapping logical addresses provided to storage locations of the first memory;
- at a first point in time, storing a copy of the logical-to-physical translation table in the first memory;
- in response to requests from a host system and using the current version of the logical to physical address mapping, storing user data in a plurality of zones of the first memory;
- accumulating, in the first memory, change data indicative of changes to the current logical-to-physical mapping relative to the stored copy of the logical-to-physical address mapping;
- and
- at a second point in time later than the first point in time, and upon accumulating a threshold amount of change data in the first memory, updating the copy of the logical-to-physical address mapping stored in the first memory to reflect the accumulated change data.
3 more elements
Dependencies are inferred from the claim text.