STORAGE DEVICE, METHOD AND NON-VOLATILE MEMORY DEVICE PERFORMING GARBAGE COLLECTION USING ESTIMATED NUMBER OF VALID PAGES
First Claim
1. A method of operating a storage device including a memory controller and a non-volatile memory device storing data in memory blocks, the method comprising:
- estimating a valid page count (VPC) for each of memory blocks using a neural network model trained based on the VPC for each of the memory blocks;
selecting a victim block from the memory blocks based on an estimated VPC for each of the memory blocks; and
performing garbage collection on the victim block.
1 Assignment
0 Petitions
Accused Products
Abstract
Garbage collection is performed according to an estimated number of valid pages. A storage device estimates a valid page count at a future time based on a valid page count at each of past time steps and a present time step using a neural network model and selects a victim block that undergoes the garbage collection from memory blocks based on an estimated valid page count. A memory block having a lowest estimated valid page count or having an estimated valid page count having a maintaining tendency is selected as the victim block or a memory block having the estimated valid page count having a decreasing tendency is excluded from selecting the victim block.
23 Citations
20 Claims
-
1. A method of operating a storage device including a memory controller and a non-volatile memory device storing data in memory blocks, the method comprising:
-
estimating a valid page count (VPC) for each of memory blocks using a neural network model trained based on the VPC for each of the memory blocks; selecting a victim block from the memory blocks based on an estimated VPC for each of the memory blocks; and performing garbage collection on the victim block. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A storage device comprising:
-
a non-volatile memory device including memory blocks storing data; and a memory controller configured to estimate a valid page count (VPC) for each of the memory blocks using a neural network model and to select a victim block from the memory blocks based on an estimated VPC for each of the memory blocks, wherein the neural network model is trained based on the VPC for each of the memory blocks. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A non-volatile memory device comprising:
-
a memory cell array including memory blocks storing data; and a control logic block configured to control garbage collection performed on a victim block, the victim block being selected from the memory blocks based on estimated valid page counts provided from a neural network model trained based on valid page counts of the memory blocks. - View Dependent Claims (19, 20)
-
Specification