Invention Grant
- Patent Title: Methods and systems for dynamic hashing in caching sub-systems
-
Application No.: US14510829Application Date: 2014-10-09
-
Publication No.: US10481835B2Publication Date: 2019-11-19
- Inventor: Arindam Banerjee , Donald R. Humlicek
- Applicant: NETAPP, INC.
- Applicant Address: US CA Sunnyvale
- Assignee: NETAPP, INC.
- Current Assignee: NETAPP, INC.
- Current Assignee Address: US CA Sunnyvale
- Agency: Haynes and Boone, LLP
- Main IPC: G06F3/06
- IPC: G06F3/06 ; G06F12/0868

Abstract:
Methods and systems for dynamic hashing in cache sub-systems are provided. The method includes analyzing a plurality of input/output (I/O) requests for determining a pattern indicating if the I/O requests are random or sequential; and using the pattern for dynamically changing a first input to a second input for computing a hash index value by a hashing function that is used to index into a hashing data structure to look up a cache block to cache an I/O request to read or write data, where for random I/O requests, a segment size is the first input to a hashing function to compute a first hash index value and for sequential I/O requests, a stripe size is used as the second input for computing a second hash index value.
Public/Granted literature
- US20160103767A1 METHODS AND SYSTEMS FOR DYNAMIC HASHING IN CACHING SUB-SYSTEMS Public/Granted day:2016-04-14
Information query