# US 2019/0171564 A1 · Selection of mass storage device streams for garbage collection based on logical saturation

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

- Number: US 2019/0171564 A1
- Document ID: US20190171564A1
- Status: Published application
- Kind: A1
- Application number: 16/269,986
- Filed: 2019-02-07
- Published: 2019-06-06
- Earliest claimed: 2019-02-07
- Assignees: Intel Corporation
- Applicants: Intel Corporation
- Inventors: Shirish BAHIRAT
- Web page: https://patentgrep.com/patent/US20190171564A1

## CPC

- G06F 12/0253: {Garbage collection, i.e. reclamation of unreferenced memory}
- G06F 3/0608: {Saving storage space on storage systems}
- G06F 3/064: {Management of blocks}
- G06F 3/0644: {Management of space entities, e.g. partitions, extents, pools}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F 2209/5011: Pool
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method is described. The method includes tracking a logical saturation value for each of multiple streams having read and write commands directed to a mass storage device, wherein, a stream's logical saturation value is a measurement of how much of the stream's assigned storage resources of the mass storage device contains valid data. The method also includes repeatedly selecting for garbage collection whichever of the multiple streams has a lowest logical saturation value as compared to the other streams.

## Claims

### Claim 1

An apparatus, comprising:
a solid state drive (SSD) controller to track a respective logical saturation value for each of multiple streams supported by the SSD, wherein, a stream's logical saturation value is a measurement of how much of the stream's assigned storage resources contains valid data, the controller to repeatedly select for garbage collection whichever of the multiple streams has a lowest logical saturation value as compared to the other streams.

### Claim 2 (depends on 1)

The apparatus of claim 1 wherein the logical saturation values for the multiple streams gravitate toward a same logical saturation value over an extended runtime of the SSD such that each the multiple streams maintain a comparable ratio of valid data to assigned storage resources.

### Claim 3 (depends on 2)

The apparatus of claim 2 wherein any of the multiple streams are capable of exhibiting:
a steady flow of writes to existing data;
bursts of writes to existing data.

### Claim 4 (depends on 3)

The apparatus of claim 3 wherein the multiple streams are capable of exhibiting varied data rates.

### Claim 5 (depends on 2)

The apparatus of claim 2 wherein a first of the multiple streams having a lower data rate is to be assigned more storage resources by the controller than a second of the multiple streams having a higher data rate.

### Claim 6 (depends on 1)

The apparatus of claim 1 wherein a first of the multiple streams having a lower data rate is to be assigned more storage resources by the controller than a second of the multiple streams having a higher data rate.

### Claim 7 (depends on 1)

The apparatus of claim 1 wherein the controller is to add reclaimed storage resources resulting from garbage collection to a free pool, and, subtract from the free pool storage resources assigned to a stream

### Claim 8 (depends on 7)

The apparatus of claim 7 wherein the storage resources are added to and subtracted from the free pool in units of bands.

### Claim 9 (depends on 7)

The apparatus of claim 7 wherein the storage resources are added to and subtracted from the free pool in units of blocks.

### Claim 10

A computing system, comprising:
a plurality of processing cores;
a system memory;
a main coupled between the system memory and the plurality of processing cores; and,
a mass storage device comprising a controller, controller to track a respective logical saturation value for each of multiple streams supported by the mass storage device, wherein, a stream's logical saturation value is a measurement of how much of the stream's assigned storage resources contains valid data, the controller to repeatedly select for garbage collection whichever of the multiple streams has a lowest logical saturation value as compared to the other streams.

### Claim 11 (depends on 10)

The computing system of claim 10 wherein the logical saturation values for the multiple streams gravitate toward a same logical saturation value over an extended runtime of the mass storage device such that each the multiple streams maintain a comparable ratio of valid data to assigned storage resources.

### Claim 12 (depends on 11)

The computing system of claim 11 wherein any of the multiple streams are capable of exhibiting:
a steady flow of writes to existing data;
bursts of writes to existing data.

### Claim 13 (depends on 12)

The computing system of claim 12 wherein the multiple streams are capable of exhibiting varied data rates.

### Claim 14 (depends on 11)

The computing system of claim 11 wherein a first of the multiple streams having a lower data rate is to be assigned more storage resources by the controller than a second of the multiple streams having a higher data rate.

### Claim 15 (depends on 10)

The computing system of claim 10 wherein a first of the multiple streams having a lower data rate is to be assigned more storage resources by the controller than a second of the multiple streams having a higher data rate.

### Claim 16 (depends on 10)

The computing system of claim 10 wherein the controller is to add reclaimed storage resources resulting from garbage collection to a free pool, and, subtract from the free pool storage resources assigned to a stream

### Claim 17

A method, comprising:
tracking a logical saturation value for each of multiple streams comprising read and write commands directed to a mass storage device, wherein, a stream's logical saturation value is a measurement of how much of the stream's assigned storage resources of the mass storage device contains valid data; and,
repeatedly selecting for garbage collection whichever of the multiple streams has a lowest logical saturation value as compared to the other streams.

### Claim 18 (depends on 17)

The method of claim 17 wherein the logical saturation values for the multiple streams gravitate toward a same logical saturation value over an extended runtime of the SSD such that each the multiple streams maintain a comparable ratio of valid data to assigned storage resources.

### Claim 19 (depends on 18)

The method of claim 18 wherein any of the multiple streams are capable of exhibiting:
a steady flow of writes to existing data;
bursts of writes to existing data.

### Claim 20 (depends on 19)

The method of claim 19 wherein the multiple streams are capable of exhibiting varied data rates.
