Physical-to-logical address map to speed up a recycle operation in a solid state drive

摘要

A method for increasing performance of a recycle operation in a solid state drive, comprising the steps of (A) creating an empty physical-to-logical address map in a memory having a plurality of entry locations, (B) filling one of the plurality of entry locations with a physical page address associated with each data write operation to a block, where the block has a plurality of pages, (C) writing the physical-to-logical address map to a last of the plurality of pages during a write to a second to last page of the block and (D) initiating a recycle operation of the block by reading the address map to determine whether the pages contain valid data.

主权项

1. A method for increasing performance of a recycle operation in a solid state drive, comprising the steps of:
(A) creating an empty physical-to-logical address map in a memory having a plurality of entry locations; (B) filling one of the plurality of entry locations of the address map in response to each host data write operation with a physical page address associated with each host data write operation to one of a plurality of blocks of a nonvolatile memory, wherein each block has a plurality of pages; (C) copying the physical-to-logical address map to a last of the plurality of pages in a particular block in response to a host data write operation to a second to last page of the particular block; and (D) initiating a recycle operation of each block by reading the address map stored in the last of the plurality of pages of each block to determine whether the pages of the block contain valid data.