# US 2023/0400981 A1 · System and method for managing queues in systems with high parallelism

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

- Number: US 2023/0400981 A1
- Document ID: US20230400981A1
- Status: Published application
- Kind: A1
- Application number: 17/931,061
- Filed: 2022-09-09
- Published: 2023-12-14
- Earliest claimed: 2022-06-09
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Sudarsun KANNAN; Yujie REN; Rekha PITCHUMANI
- Web page: https://patentgrep.com/patent/US20230400981A1

## CPC

- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/0613: {in relation to throughput}
- G06F 3/0658: {Controller construction arrangements}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F 3/0688: {Non-volatile semiconductor memory arrays}
- G06F 2209/5018: Thread allocation
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A system and method for managing queues for persistent storage. In some embodiments, the method includes opening, by a first thread running in a host, a first storage object; and creating, by the host, in a memory of the host, a first block device queue, the first block device queue being dedicated to the first storage object.

## Claims

### Claim 1

A method, comprising:
opening, by a first thread running in a host, a first storage object; and
creating, by the host, in a memory of the host, a first block device queue,
the first block device queue being dedicated to the first storage object.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
opening, by a second thread running on the host, a second storage object; and
creating, by the host, an Nth block device queue, N being an integer greater than 1, wherein:
the Nth block device queue is dedicated to the second storage object, and
the host includes exactly M central processing units, M being an integer less than N.

### Claim 3 (depends on 1)

The method of claim 1, wherein the first block device queue comprises a submission queue and a completion queue.

### Claim 4 (depends on 1)

The method of claim 1, wherein the first storage object is stored on a persistent storage device, the persistent storage device being connected to the host through a Nonvolatile Memory Express interface.

### Claim 5 (depends on 1)

The method of claim 1, wherein the first storage object is stored on a persistent storage device, the persistent storage device being connected to the host through a Nonvolatile Memory Express over Fabrics interface.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
opening, by a second thread running on the host, a second storage object; and
activating, by the host, an inactive block device queue selected from a pool of inactive block device queues, to form an activated queue,
the activated queue being dedicated to the second storage object.

### Claim 7 (depends on 1)

The method of claim 1, further comprising requesting, by an application running on the host, use of per-storage-object block device queues, wherein the application comprises the first thread.

### Claim 8 (depends on 7)

The method of claim 7, wherein the requesting comprises making, by the application, a call to an operating system function.

### Claim 9 (depends on 8)

The method of claim 8, wherein the requesting comprises setting a parameter value in a policy file.

### Claim 10

A system, comprising:
a host, and
a persistent storage device,
the host comprising:
one or more central processing units, and
a memory, operatively connected to the one or more central processing units, and storing instructions that, when executed by the one or more central processing units, cause the system to perform a method, the method comprising:
opening, by a first thread running in the host, a first storage object; and
creating, by the host, in the memory, a first block device queue, the first block device queue being dedicated to the first storage object.

### Claim 11 (depends on 10)

The system of claim 10, wherein the method further comprises:
opening, by a second thread running on the host, a second storage object; and
creating, by the host, an Nth block device queue, N being an integer greater than 1, wherein:
the Nth block device queue is dedicated to the second storage object, and
the host includes exactly M central processing units, M being an integer less than N.

### Claim 12 (depends on 10)

The system of claim 10, wherein the first block device queue comprises a submission queue and a completion queue.

### Claim 13 (depends on 10)

The system of claim 10, wherein the first storage object is stored on the persistent storage device, the persistent storage device being connected to the host through a Nonvolatile Memory Express interface.

### Claim 14 (depends on 10)

The system of claim 10, wherein the first storage object is stored on the persistent storage device, the persistent storage device being connected to the host through a Nonvolatile Memory Express over Fabrics interface.

### Claim 15 (depends on 10)

The system of claim 10, wherein the method further comprises:
opening, by a second thread running on the host, a second storage object; and
activating, by the host, an inactive block device queue selected from a pool of inactive block device queues, to form an activated queue,
the activated queue being dedicated to the second storage object.

### Claim 16 (depends on 10)

The system of claim 10, wherein the method further comprises requesting, by an application running on the host, use of per-storage-object block device queues, wherein the application comprises the first thread.

### Claim 17 (depends on 16)

The system of claim 16, wherein the requesting comprises making, by the application, a call to an operating system function.

### Claim 18 (depends on 17)

The system of claim 17, wherein the requesting comprises setting a parameter value in a policy file.

### Claim 19

A system, comprising:
a host, and
a persistent storage device,
the host comprising:
means for processing, and
a memory, operatively connected to the means for processing, and storing instructions that, when executed by the means for processing, cause the system to perform a method, the method comprising:
opening, by a first thread running in the host, a first storage object; and
creating, by the host, in the memory, a first block device queue,
the first block device queue being dedicated to the first storage object.

### Claim 20 (depends on 19)

The system of claim 19, wherein the first block device queue comprises a submission queue and a completion queue.
