METHOD OF MANAGING DATA STORAGE DEVICE AND DATA STORAGE DEVICE
First Claim
1. A method of managing a data storage device including a memory controller and a memory device, the method comprising:
- for a write request received at the data storage device;
calculating a first sequential and consecutive write cost (SCWC) according to a garbage collection (GC) write operation policy,calculating a second SCWC according to a slack space recycling (SSR) write operation policy, andcalculating a third SCWC according to an in-place updating (IPU) write operation policy;
determining a write operation policy which has a lowest cost among the first through third SCWCs; and
writing data in a selected segment in the memory device according to the determined write operation policy.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of managing a data storage device including a memory controller and a memory device includes: calculating a first sequential and consecutive write cost (SCWC) according to a garbage collection (GC) write operation policy, a second SCWC according to a slack space recycling (SSR) write operation policy and a third SCWC according to an in-place updating (IPU) write operation policy respectively, in response to a write request in the memory controller; determining a write operation policy which has a minimum cost of the first through third SCWCs; and writing data in a selected segment in the memory device according to the determined write operation policy.
-
Citations
20 Claims
-
1. A method of managing a data storage device including a memory controller and a memory device, the method comprising:
-
for a write request received at the data storage device; calculating a first sequential and consecutive write cost (SCWC) according to a garbage collection (GC) write operation policy, calculating a second SCWC according to a slack space recycling (SSR) write operation policy, and calculating a third SCWC according to an in-place updating (IPU) write operation policy; determining a write operation policy which has a lowest cost among the first through third SCWCs; and writing data in a selected segment in the memory device according to the determined write operation policy. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A data storage device, comprising:
-
a memory device; and a memory controller configured to control the memory device, the memory controller comprising a processor including a write operation module configured to perform a sequential and consecutive write operation when data is written in a selected segment in the memory device, wherein the write operation module comprises; a garbage collection (GC) cost calculation module configured to calculate a first sequential and consecutive write cost (SCWC) according to a GC write operation policy; a slack space recycling (SSR) cost calculation module configured to calculate a second SCWC according to a SSR write operation policy; and an in-place updating (IPU) cost calculation module configured to calculate a third SCWC according to an IPU write operation policy, and wherein the processor is configured to write the data in the selected segment according to a write operation policy which has a lowest cost among the first through third SCWCs. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A method of operation of a data storage device including a memory device and a memory controller, the method comprising:
-
receiving a write request at the data storage device; determining whether a free segment exists in the memory device; when a free segment does not exist in the memory device, selecting a victim segment in the memory device; determining a first sequential and consecutive write cost (SCWC) corresponding to writing data to the selected victim segment according to a first write operation policy; determining a second SCWC corresponding to writing the data to the selected victim segment according to a second write operation policy which is different from the first write operation policy; determining a third SCWC corresponding to writing the data to the selected victim segment according to a third write operation policy which is different from the first and second write operation policies; selecting a write operation policy among the first, second, and third write operation policies which has a lowest corresponding cost among first through third SCWCs; and writing the data to the selected memory segment in the memory device via the memory controller according to the selected write operation policy. - View Dependent Claims (17, 18, 19, 20)
-
Specification