# US 2022/0027075 A1 · System and Method for Granular Deduplication

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0027075 A1
- Document ID: US20220027075A1
- Status: Published application
- Kind: A1
- Application number: 17/397,380
- Filed: 2021-08-09
- Published: 2022-01-27
- Earliest claimed: 2015-02-11
- Assignees: Innovations In Memory LLC
- Applicants: Innovations In Memory LLC
- Inventors: Amit Garg; Timothy Stoakes; Vikas Ratna
- Web page: https://patentgrep.com/patent/US20220027075A1

## CPC

- G06F 3/0608: {Saving storage space on storage systems}
- G06F 3/0631: {by allocating resources to storage systems}
- G06F 3/0641: {De-duplication techniques}
- G06F 3/065: {Replication mechanisms}
- G06F 3/0665: {at area level, e.g. provisioning of virtual or logical volumes}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 3/0689: {Disk arrays, e.g. RAID, JBOD}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method of managing a memory system is described, the memory system having a processor with a client interface, a buffer memory, and a storage memory. A LUN (logical unit) is exposed to the client, the LUN having a memory size, and QoS specification. When the processor receives a command from the client to write data to the LUN, determining if the QoS specification includes deduplication and: if the QoS does not include deduplication, processing the command by storing the data in the storage memory and creating metadata uniquely referencing a storage location of the data that is written; or if the QoS includes deduplication, determine if deduplication is possible while meeting a latency value as specified in the QoS specification and performing deduplication.

## Claims

### Claim at position 1

-10. (canceled)

### Claim 11

A method comprising:
receiving a command to write data to a logical unit (LUN) of memory;
determining whether deduplication is supported by a quality of service (QoS) specification associated with the LUN; and
processing the command, wherein processing the command comprises:
deduplicating and storing the data in a storage memory in response to the QoS specification supporting deduplication; and
storing the data in the storage memory and creating metadata referencing a storage location of the data in response to the QoS specification not supporting deduplication.

### Claim 12 (depends on 11)

The method of claim 11, further comprising:
determining whether compression is supported by the QoS specification associated with the LUN; and
compressing the deduplicated data when storing the data in the storage memory in response to the QoS specification supporting compression.

### Claim 13 (depends on 12)

The method of claim 12, wherein the deduplicated data is compressed when storing the data based on a latency in the QoS specification associated with the LUN.

### Claim 14 (depends on 11)

The method of claim 11, wherein the deduplicating and storing the data in the storage memory is based on a latency included in the QoS specification associated with the LUN.

### Claim 15 (depends on 11)

The method of claim 11, wherein the deduplicating and storing the data in the storage memory is based on free storage capacity available to the LUN.

### Claim 16 (depends on 11)

The method of claim 11, wherein the LUN is allocated to a client that sends the command to write data to the LUN, the LUN being associated with the QoS specification and the LUN having a memory size.

### Claim 17 (depends on 11)

The method of claim 11, wherein the deduplicating and storing the data in the storage memory comprises:
comparing a computed hash value of the data with hash values in a hash value repository of a single instance repository (SIR);
adding a reference to a first storage location in the SIR associated with the data in response to the computed hash value of the data being found in the hash value repository; and
adding the computed hash value to the hash value repository and storing the data in a second storage location in the SIR in response to the computed hash value of the data not being found in the hash value repository.

### Claim 18 (depends on 17)

The method of claim 17, further comprising maintaining the SIR, wherein maintaining the SIR comprises:
evicting a hash value and associated stored data from the SIR in response to the hash value not being referenced by any LUN; and
maintaining a hash value and associated stored data in the SIR in response to the has value being referenced by one or more LUNs.

### Claim 19 (depends on 18)

The method of claim 18, wherein the hash value and associated stored data are evicted from the SIR in response to the hash value not being referenced by any LUN for a predetermined period of time.

### Claim 20 (depends on 11)

The method of claim 11, wherein the LUN of memory is associated with any one of a plurality of attributes including QoS measures, average and maximum read or write latency, bandwidth requirements, and storage capacity.

### Claim 21

An apparatus comprising:
a storage memory; and
a processor configured to:
receive a command to write data to a logical unit (LUN) of memory;
determine whether deduplication is supported by a quality of service (QoS) specification associated with the LUN; and
process the command, wherein the processor is configured to processes the command by:
deduplicating and storing the data in a storage memory in response to the QoS specification supporting deduplication; and
storing the data in the storage memory and creating metadata referencing a storage location of the data in response to the QoS specification not supporting deduplication.

### Claim 22 (depends on 21)

The apparatus of claim 21, wherein the processor is further configured to:
determine whether compression is supported by the QoS specification associated with the LUN; and
compress the deduplicated data when storing the data in the storage memory in response to the QoS specification supporting compression.

### Claim 23 (depends on 22)

The apparatus of claim 22, wherein the deduplicated data is compressed when storing the data based on a latency in the QoS specification associated with the LUN.

### Claim 24 (depends on 21)

The apparatus of claim 21, wherein the processor is further configured to deduplicate and store the data in the storage memory based on a latency included in the QoS specification associated with the LUN.

### Claim 25 (depends on 21)

The apparatus of claim 21, wherein the processor is further configured to deduplicate and store the data in the storage memory based on free storage capacity available to the LUN.

### Claim 26 (depends on 21)

The apparatus of claim 21, wherein the LUN is allocated to a client that sends the command to write data to the LUN, the LUN being associated with the QoS specification and the LUN having a memory size.

### Claim 27 (depends on 21)

The apparatus of claim 21, wherein the processor is further configured to deduplicate and store the data in the storage memory by:
comparing a computed hash value of the data with hash values in a hash value repository of a single instance repository (SIR);
adding a reference to a first storage location in the SIR associated with the data in response to the computed hash value of the data being found in the hash value repository; and
adding the computed hash value to the hash value repository and storing the data in a second storage location in the SIR in response to the computed hash value of the data not being found in the hash value repository.

### Claim 28 (depends on 27)

The apparatus of claim 27, wherein the processor is further configured to maintain the SIR by:
evicting a hash value and associated stored data from the SIR in response to the hash value not being referenced by any LUN; and
maintaining a hash value and associated stored data in the SIR in response to the has value being referenced by one or more LUNs.

### Claim 29 (depends on 28)

The apparatus of claim 28, wherein the hash value and associated stored data are evicted from the SIR in response to the hash value not being referenced by any LUN for a predetermined period of time.

### Claim 30 (depends on 21)

The apparatus of claim 21, wherein the LUN of memory is associated with any one of a plurality of attributes including QoS measures, average and maximum read or write latency, bandwidth requirements, and storage capacity.
