Back to results
US 8,898,410 B1Granted
Efficient garbage collection in a data storage device
AssigneeGoogle Inc.
InventorDaniel Ari Ehrenberg
Life of this patent
Estimating the term…
Abstract
A method includes determining which of a plurality of blocks of data in a data storage device having a plurality of memory devices to copy during garbage collection using a cost function based on a number of free pages and a number of replicated pages in each of the blocks, where the replicated pages include replicated data that is a copy of data stored in another storage device and determining not to copy one or more of the blocks of data during garbage collection based on the cost function.
Claims20
A method, comprising:
- responsive to a write command from an application on a host device, writing data to a data storage device having a plurality of memory devices, wherein the data includes an indicator that indicates whether or not the data is replicated data, the replicated data being a copy of data stored in another storage device;
- determining not to copy the data during garbage collection when the indicator indicates that the data is replicated data;
- and
- providing a notification to the application that the replicated data was erased and not copied.
1 more element
A method, comprising:
- determining which of a plurality of blocks of data in a data storage device having a plurality of memory devices to copy during garbage collection using a cost function based on a number of free pages and a number of replicated pages in each of the blocks, wherein the replicated pages include replicated data that is a copy of data stored in another storage device;
- and
- determining not to copy one or more of the blocks of data during garbage collection based on the cost function.
A data storage device, comprising:
- a plurality of memory devices, each of the memory devices being arranged into a plurality of blocks having a plurality of pages for storing data;
- and
- a memory controller operationally coupled with the flash memory devices, the memory controller being configured to:
- write data to one of the memory devices responsive to a write command from an application on a host device, wherein the data includes an indicator that indicates whether or not the data is replicated data, the replicated data being a copy of data stored in another storage device,
- determine not to copy the data during garbage collection when the indicator indicates that the data is replicated data, and
- provide a notification to the application that the replicated data was erased and not copied.
3 more elements
A system comprising:
- a host device comprising one or more applications;
- and
- a data storage device operationally coupled with the host device, the data storage device comprising:
- a plurality of memory devices, each of the memory devices being arranged into a plurality of blocks having a plurality of pages for storing data;
- and
- a memory controller operationally coupled with the flash memory devices, the memory controller being configured to:
- write data to one of the memory devices responsive to a write command from one of the applications on the host device, wherein the data includes an indicator that indicates whether or not the data is replicated data, the replicated data being a copy of data stored in another storage device,
- determine not to copy the data during garbage collection when the indicator indicates that the data is replicated data, and
- provide a notification to the application that the replicated data was erased and not copied.
6 more elements
Dependencies are inferred from the claim text.