GARBAGE COLLECTION METHOD IN A SOLID STATE DRIVE Russian patent published in 2021 - IPC G06F12/02 G11C7/18 

FIELD: computing.

SUBSTANCE: effect is achieved by loading logical sector addresses; for the loaded look-up table, for each of the working matrices of the superblock, for each of the logical addresses, sequentially checking for the coincidence of the physical address of the sector corresponding to the logical address with the physical address of the sector of the superblock block; marking checked sectors for which there is a match with the formation of the sector validity mask; after that, the validity mask is used during garbage collection by the corresponding matrix handler so that: in accordance with the sector validity mask, the pages of the block containing valid sectors are sequentially read, selective decoding of valid sectors of the read page is performed, lines containing decoded valid sectors indicating the logical addresses of the decoded sectors are formed, the decoded valid sectors are overwritten by writing the generated lines into free cells of the TNI, after rewriting all sectors specified in the mask of valid sectors, the superblock blocks are erased; after erasing all superblock blocks, a signal is generated to complete garbage collection in the superblock, which deactivates the hardware garbage collector control unit.

EFFECT: increasing the speed of garbage collection and reducing the load on the controller when performing the corresponding operations.

3 cl, 1 dwg