×

Map recycling acceleration

  • US 10,303,598 B2
  • Filed: 06/29/2016
  • Issued: 05/28/2019
  • Est. Priority Date: 06/25/2013
  • Status: Active Grant
First Claim
Patent Images

1. An apparatus comprising:

  • a memory configured to store data; and

    a controller circuit configured to process a plurality of input/output requests to read/write to/from the memory, the controller circuit comprisinga processor configured to initiate a recycle operation by generation of a start index,a cachehaving a plurality of cache slots, andconfigured to buffer a first level of a map and less than all of a second level of the map copied from the memory, anda hardware assist circuit configured tosearch through the first level of the map in the cache to identify one or more first level indices in the first level of the map that correspond to erasure candidate blocks in the memory that contain valid data in response to the start index providing one or more identified first level indices,search through the second level of the map in the cache to identify one or more of the cache slots holding a cached second level page of the second level of the map that corresponds to the one or more identified first level indices,install in the cache a preassigned cached second level page corresponding to each of the one or more identified first level indices in response to finding no corresponding cached second level pages,lock the one or more of the cache slots holding the cached second level pages that correspond to the one or more identified first level indices providing one or more locked cache slots;

    notify the processor of the erasure candidate blocks to move during the recycle operation in response to detecting one or more blocks in the memory that contain the valid data to be recycled, andunlock the one or more locked cache slots holding the cached second level pages after the second level pages in the erasure candidate blocks have been moved to different locations in the memory.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×