US 12,189,995 B2
Translation and data management in storage devices
Dinesh Agarwal, San Jose, CA (US); Rishabh Dubey, San Jose, CA (US); and Arun Kannan, San Jose, CA (US)
Assigned to Western Digital Technologies, Inc., San Jose, CA (US)
Filed by WESTERN DIGITAL TECHNOLOGIES, INC., San Jose, CA (US)
Filed on Aug. 10, 2023, as Appl. No. 18/447,556.
Claims priority of provisional application 63/478,621, filed on Jan. 5, 2023.
Prior Publication US 2024/0231696 A1, Jul. 11, 2024
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0659 (2013.01) [G06F 3/0679 (2013.01); G06F 3/0604 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A storage device, including:
a processor;
a memory array comprising a plurality of memory devices, wherein the plurality of memory devices is configured to store a plurality of control table sets; and
a control table set management logic configured to:
receive a first command from a host device, wherein the first command is associated with logical to physical address mapping updates, wherein the first command is at least one of a write command and a relocation command;
determine a control table set of the plurality of control table sets associated with the first command;
determine a first search time based on a number of data entries for a range of data associated with the determined control table set of the plurality of control table sets;
determine a second search time based on an amount of data entries in each of the control table sets of the plurality of control table sets;
upon a first determination that the first and second search time does not exceed a first and second threshold, respectively, store the first command in the plurality of memory devices; and
upon a second determination that the first and second search time exceeds the first and second threshold, respectively, store the first command in a storage portion of the host device.