US 12,067,268 B2
Data storage device and method for dynamic prediction of random read with low memory consumption
Gadi Vishne, Petach Tikva (IL); Ariel Navon, Revava (IL); and David Avraham, San Jose, CA (US)
Assigned to Sandisk Technologies, Inc., Milpitas, CA (US)
Filed by Western Digital Technologies, Inc., San Jose, CA (US)
Filed on Jun. 13, 2022, as Appl. No. 17/838,493.
Prior Publication US 2023/0400994 A1, Dec. 14, 2023
Int. Cl. G06F 3/06 (2006.01); G06N 20/00 (2019.01)
CPC G06F 3/0631 (2013.01) [G06F 3/0604 (2013.01); G06F 3/0659 (2013.01); G06F 3/0673 (2013.01); G06N 20/00 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A data storage device comprising:
a volatile memory;
a non-volatile memory; and
a controller configured to:
allocate an amount of space in the volatile memory for a history pattern matcher data structure used to predict next read commands from a host to read data stored in the non-volatile memory;
determine whether an accuracy of the predicted next read commands is below a threshold for increasing system performance; and
in response to determining that the accuracy of the predicted next read commands is below the threshold for increasing system performance, increase system performance by:
decreasing the amount of space in the volatile memory allocated for the history pattern matcher data structure; and
increasing an amount of space in the volatile memory allocated for a flash translation layer cache.