Delta L2P entry usage
AssigneeWestern Digital Technologies, Inc.
InventorsAmir Shaharabany, Shay Vaza
Life of this patent
Estimating the term…
Abstract
The present disclosure generally relates to more efficient use of a delta buffer. To utilize the delta buffer, an efficiency can be gained by utilizing absolute delta entries and relative delta entries. The absolute delta entry will include the type of delta entry, the L2P table index, the L2P table offset, and the PBA. The relative delta entry will include the type of delta entry, the L2P table offset, and the PBA offset. The relative delta entry will utilize about half of the storage space of the absolute delta entry. The relative delta entry can be used after an absolute delta entry so long as the relative delta entry is for data stored in the same block as the previous delta entry. If data is stored in a different block, then the delta entry will be an absolute delta entry.
Claims18
A data storage device, comprising:
- one or more memory devices;
- and
- a controller coupled to the one or more memory devices, wherein the controller is configured to:
- encode a first delta logical to physical (L2P) entry;
- determine that the first delta L2P entry is an absolute entry, wherein the first delta L2P entry is an absolute delta L2P entry, wherein the absolute delta L2P entry comprises a type field, a L2P table part index field, an offset in L2P table part field, and a PBA field;
- enter the first delta L2P entry into a delta buffer, wherein the first delta L2P entry has a delta entry physical block address (PBA) equal to a PBA, wherein the delta buffer is a buffer where L2P updates are queued prior to updating an L2P table in the one or more memory devices;
- encode a second delta L2P entry;
- determine that the second delta L2P entry is a relative entry;
- and
- enter the second delta L2P entry into the delta buffer wherein the second delta L2P entry has a delta entry PBA offset equal to an offset from the PBA.
A data storage device, comprising:
- one or more memory devices;
- and
- a controller coupled to the one or more memory devices, wherein the controller is configured to:
- encode a first delta logical to physical (L2P) entry, wherein the first delta L2P entry is an absolute delta L2P entry, wherein the absolute delta L2P entry comprises a type field, a L2P table part index field, an offset in L2P table part field, and a PBA field;
- determine that the first delta L2P entry is an absolute entry;
- enter the first delta L2P entry into a delta buffer, wherein the first delta L2P entry has a delta entry physical block address (PBA) equal to a PBA;
- encode a second delta L2P entry, wherein the second delta L2P entry is a relative delta L2P entry, wherein the relative delta L2P entry comprises a type field, an offset in L2P table part field, and a PBA offset field;
- determine that the second delta L2P entry is a relative entry;
- and
- enter the second delta L2P entry into the delta buffer wherein the second delta L2P entry has a delta entry PBA offset equal to an offset from the PBA, wherein the absolute delta L2P entry comprises 64 bits.
A data storage device, comprising:
- one or more memory devices;
- and
- means to enter a plurality of delta logical to physical (L2P) entries into a delta buffer, wherein at least one entry of the plurality of delta L2P entries contains information relative to another entry of the plurality of delta L2P entries, wherein the delta buffer is a buffer where L2P updates are queued prior to updating an L2P table in the one or more memory devices, wherein a first delta L2P entry in the delta buffer is an absolute delta L2P entry, wherein the absolute delta L2P entry comprises a type field, a L2P table part index field, an offset in L2P table part field, and a PBA field.
Dependencies are inferred from the claim text.