US 12,105,629 B2
Adaptive cache indexing for a storage device
Zongwang Li, Dublin, CA (US); Sahand Salamat, San Diego, CA (US); and Rekha Pitchumani, Oak Hill, VA (US)
Assigned to Samsung Electronics Co., Ltd., Yongin-si (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on Aug. 18, 2022, as Appl. No. 17/890,604.
Claims priority of provisional application 63/391,850, filed on Jul. 25, 2022.
Prior Publication US 2024/0028512 A1, Jan. 25, 2024
Int. Cl. G06F 12/0817 (2016.01); G06F 12/14 (2006.01)
CPC G06F 12/0828 (2013.01) [G06F 12/1458 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method of data storage, the method comprising:
receiving, from an application, a request to access data stored on a storage device;
identifying a data access pattern of the application;
generating a first cache-indexing scheme based on the data access pattern by selecting, based on the data access pattern, a first set of bit positions as an index bit set and a second set of bit positions as a cache tag bit set;
storing the data in a cache of the storage device based on the index bit set and the cache tag bit set;
identifying a change in the data access pattern; and
generating a second cache-indexing scheme based on the change.