US 11,934,706 B2
Smart relocation scan optimization
Raghavendra Gopalakrishnan, Karnataka (IN); and Kalpit Bordia, Karnataka (IN)
Assigned to WESTERN DIGITAL TECHNOLOGIES, INC., San Jose, CA (US)
Filed by Western Digital Technologies, Inc., San Jose, CA (US)
Filed on Dec. 22, 2021, as Appl. No. 17/559,802.
Prior Publication US 2023/0195389 A1, Jun. 22, 2023
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0679 (2013.01) [G06F 3/0604 (2013.01); G06F 3/0655 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A storage device, comprising:
a non-volatile memory comprising a block including a plurality of pages and a plurality of flash management units (FMUs), wherein each of the pages includes one or more of the FMUs;
a volatile memory; and
a controller configured to store, in one of the FMUs, logical addresses for multiple ones of the FMUs of the block, and to accumulate the logical addresses in the volatile memory in response to host write commands prior to storing the logical addresses in the one of the FMUs,
wherein the controller is further configured, in response to a data relocation command, to read the logical addresses from the one of the FMUs, to determine at least one of the logical addresses read from the block is mapped to a current FMU in a logical-to-physical (L2P) mapping table, and to relocate data stored at the at least one of the logical addresses in response to the determination.