# US 2022/0035565 A1 · Systems and methods for resource-based scheduling of commands

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

- Number: US 2022/0035565 A1
- Document ID: US20220035565A1
- Status: Published application
- Kind: A1
- Application number: 17/082,933
- Filed: 2020-10-28
- Published: 2022-02-03
- Earliest claimed: 2020-07-28
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Yang Seok Ki; Ilgu Hong
- Web page: https://patentgrep.com/patent/US20220035565A1

## CPC

- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 9/5061: {Partitioning or combining of resources}
- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- 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 system and method for scheduling commands for processing by a storage device. A command is received from an application and stored in a first queue. Information is obtained on a first set of resources managed by the storage device. A second set of resources is synchronized based on the information on the first set of resources. The second set of resources is allocated into a first pool and a second pool. A condition of the second set of resources in the first pool is determined. One of the second set of resources in the first pool is allocated to the command based on a first determination of the condition, and one of the second set of resources in the second pool is allocated to the command based on a second determination of the condition.

## Claims

### Claim 1

A method for scheduling commands for processing by a storage device, the method comprising:
receiving and storing a command from an application in a first queue;
obtaining information on a first set of resources managed by the storage device;
synchronizing a second set of resources based on the information on the first set of resources;
allocating the second set of resources into a first pool and a second pool;
determining a condition of the second set of resources in the first pool;
allocating, to the command, one of the second set of resources in the first pool, based on a first determination of the condition; and
allocating, to the command, one of the second set of resources in the second pool, based on a second determination of the condition, wherein, based on the allocating of the one of the second set of resources, the command is stored in a second queue associated with the storage device for processing by the storage device.

### Claim 2 (depends on 1)

The method of claim 1, wherein the command includes a data operation from an application running on the host, and the processing of the command includes performing the data operation with respect to the non-volatile storage medium.

### Claim 3 (depends on 1)

The method of claim 1, wherein the information on the first set of resources includes availability of the first set of resources for processing the command.

### Claim 4 (depends on 1)

The method of claim 1, wherein the synchronizing of the second set of resources includes:
determining satisfaction of a criterion;
determining a number of available first set of resources based on satisfaction of the criterion; and
setting a number of available second set of resources to be equal to a number of available first set of resources.

### Claim 5 (depends on 4)

The method of claim 4, wherein the criterion comprises an expiration of a time period.

### Claim 6 (depends on 1)

The method of claim 1, wherein the first pool is shared by the first queue and a second queue, and the second pool is reserved for the first queue.

### Claim 7 (depends on 6)

The method of claim 6, wherein the second pool is dynamically determined based on a detected criterion.

### Claim 8 (depends on 7)

The method of claim 7, wherein the detected criterion comprises an identification of a quality of service requirement for the first queue.

### Claim 9 (depends on 1)

The method of claim 1 further comprising:
allocating, by the storage device, one of the first set of resources based on storing the command in the second queue;
processing the command by the storage device; and
deallocating the one of the first set of resources based on completion of the processing of the command.

### Claim 10 (depends on 1)

The method of claim 1, wherein the condition is availability of the second set of resources in the first pool.

### Claim 11

A system for scheduling commands for processing by a storage device, the system comprising:
a processor; and
a memory, wherein the memory stores instructions that, when executed, cause the processor to:
receive and store a command from an application in a first queue;
obtain information on a first set of resources managed by the storage device;
synchronize a second set of resources based on the information on the first set of resources;
allocate the second set of resources into a first pool and a second pool;
determine a condition of the second set of resources in the first pool;
allocate, to the command, one of the second set of resources in the first pool, based on a first determination of the condition; and
allocate, to the command, one of the second set of resources in the second pool, based on a second determination of the condition, wherein, based on the allocating of the one of the second set of resources, the command is stored in a second queue associated with the storage device for processing by the storage device.

### Claim 12 (depends on 11)

The system of claim 11, wherein the command includes a data operation from an application running on the host, and the processing of the command includes performing the data operation with respect to the non-volatile storage medium.

### Claim 13 (depends on 11)

The system of claim 11, wherein the information on the first set of resources includes availability of the first set of resources for processing the command.

### Claim 14 (depends on 11)

The system of claim 11, wherein the instructions that cause the processor to synchronize the second set of resources include instructions that cause the processor to:
determine satisfaction of a criterion;
determine a number of available first set of resources based on satisfaction of the criterion; and
set a number of available second set of resources to be equal to a number of available first set of resources.

### Claim 15 (depends on 14)

The system of claim 14, wherein the criterion comprises an expiration of a time period.

### Claim 16 (depends on 11)

The system of claim 11, wherein the first pool is shared by the first queue and a second queue, and the second pool is reserved for the first queue.

### Claim 17 (depends on 16)

The system of claim 16, wherein the second pool is dynamically determined based on a detected criterion.

### Claim 18 (depends on 17)

The system of claim 17, wherein the detected criterion comprises an identification of a quality of service requirement for the first queue.

### Claim 19 (depends on 11)

The system of claim 11, wherein the storage device is configured to:
allocate one of the first set of resources based on storing the command in the second queue;
process the command; and
transmit a signal for deallocating the one of the first set of resources based on completion of the processing of the command.

### Claim 20 (depends on 11)

The system of claim 11, wherein the condition is availability of the second set of resources in the first pool.
