MAP RECYCLING ACCELERATION
First Claim
1. An apparatus comprising:
- a memory configured to store data; and
a controller configured to process a plurality of input/output requests to read/write to/from the memory, the controller comprising a processor configured to initiate a recycle operation by generation of a start index, a cache configured to buffer a first level of a map and less than all of a second level of the map, and a hardware assist circuit configured to search through the first level or any portions of the second level of the map in the cache in response to the start index, and notify the processor in response to the search detecting one or more blocks in the memory that contain valid data to be recycled.
0 Assignments
0 Petitions
Accused Products
Abstract
An apparatus includes a memory and a controller. The memory may be configured to store data. The controller may be configured to process a plurality of input/output requests to read/write to/from the memory. The controller generally includes a processor, a cache and a hardware assist circuit. The processor may be configured to initiate a recycle operation by generation of a start index. The cache may be configured to buffer a first level of a map and less than all of a second level of the map. The hardware assist circuit may be configured to search through the first level or any portions of the second level of the map in the cache in response to the start index, and notify the processor in response to the search detecting one or more blocks in the memory that contain valid data to be recycled.
-
Citations
20 Claims
-
1. An apparatus comprising:
-
a memory configured to store data; and a controller configured to process a plurality of input/output requests to read/write to/from the memory, the controller comprising a processor configured to initiate a recycle operation by generation of a start index, a cache configured to buffer a first level of a map and less than all of a second level of the map, and a hardware assist circuit configured to search through the first level or any portions of the second level of the map in the cache in response to the start index, and notify the processor in response to the search detecting one or more blocks in the memory that contain valid data to be recycled. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for map recycling acceleration, comprising the steps of:
-
processing a plurality of input/output requests to read/write to/from a memory; initiating a recycle operation by generation of a start index using a processor; buffering a first level of a map and less than all of a second level of the map in a cache; searching through the first level or any portions of the second level of the map in the cache using a hardware assist circuit in response to the start index; and notifying the processor in response to the search detecting one or more blocks in the memory that contain valid data to be recycled. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. An apparatus comprising:
-
an interface configured to process a plurality of read/write operations to/from a memory; and a control circuit comprising a processor configured to initiate a recycle operation by generation of a start index, a cache configured to buffer a first level of a map and less than all of a second level of the map, and a hardware assist circuit configured to search through the first level or any portions of the second level of the map in the cache in response to the start index, and notify the processor in response to the search detecting one or more blocks in the memory that contain valid data to be recycled. - View Dependent Claims (20)
-
Specification