Patent ID: 9454551
Filing Date: 2016-09-27
CPC Classification: G06F

Claim Text:
1. A method of garbage collection in a storage device comprising a central processing unit (CPU), a self-organized fast release buffer (FRB), and a non-volatile memory, the method comprising: receiving, by the FRB, a command to perform garbage collection in a first block stripe of the non-volatile memory from the CPU, the command comprising a second block stripe to write to and a plurality of valid logical block numbers (LBNs) corresponding to a first plurality of codewords (CWs) stored in the first block stripe; allocating space, by the FRB, in a buffer memory of the FRB for storage of the first plurality of CWs; storing, by the FRB, the first plurality of CWs into the allocated space in the buffer memory; transferring, by the FRB, a second plurality of CWs to a plurality of physical addresses in the second block stripe of the non-volatile memory; and sending, by the FRB, the plurality of valid LBNs and the plurality of physical addresses to the CPU to update a logical-to-physical table, wherein the second plurality of CWs is based on the first plurality of CWs, wherein the buffer memory comprises a plurality of codeword (CW) spaces, each CW space of the plurality of CW spaces being associated with a CW index of a plurality of CW indexes, the CW indexes being stored in a CW pool of the FRB, and wherein the allocating of the space in the buffer memory comprises: