# US 2020/0348889 A1 · Quality Of Service Based Arbitrations Optimized For Enterprise Solid State Drives

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

- Number: US 2020/0348889 A1
- Document ID: US20200348889A1
- Status: Published application
- Kind: A1
- Application number: 16/931,309
- Filed: 2020-07-16
- Published: 2020-11-05
- Earliest claimed: 2018-07-03
- Assignees: Western Digital Technologies, Inc.
- Applicants: Western Digital Technologies, Inc.
- Inventors: Shay BENISTY
- Web page: https://patentgrep.com/patent/US20200348889A1

## CPC

- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0611: {in relation to response time}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F 13/1668: {Details of memory controller}
- G06F 13/4282: {on a serial bus, e.g. I2C bus, SPI bus (on daisy chain buses G06F13/4247)}
- G06F 2213/0032: Serial ATA [SATA]
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method and apparatus for operating a solid state drive is disclosed comprising receiving at least two commands from a host requiring an action by the solid state drive in a preliminary order, ordering the at least two commands based upon a quality of service classification for the at least two commands to a final order and executing the at least two commands on the solid state drive in the final order, wherein an operational parameter of the solid state drive is modified by at least one of the at least two commands.

## Claims

### Claim 1

A device controller for a memory arrangement device, comprising:
an interface module configured to transmit and receive data from at least one memory array of the memory arrangement device;
a host interface module configured to transmit and receive data from a host;
a time stamp arrangement configured to record a time when a command is received from the host through the host interface module, the time stamp arrangement connected to the host interface module;
a command arbitration arrangement connected to the host interface module, the command arbitration arrangement configured to receive commands received by the host interface module and arbitrate an operational order for the received commands; and
a command queueing arrangement connected to the host interface and the interface module, wherein the command queueing arrangement is configured to accept commands placed in an order by the command arbitration arrangement.

### Claim 2 (depends on 1)

The device controller of claim 1, further comprising:
a completion queue manager connected to the host interface module, wherein the completion queue manager is configured to send a notification to the host, through the host interface module of a completed command.

### Claim 3 (depends on 2)

The device controller of claim 2, further comprising:
an error correction arrangement connected to the host interface module, wherein the error correction arrangement is configured to identify and correct errors in data received from the at least one memory array.

### Claim 4 (depends on 3)

The device controller of claim 3, further comprising direct memory access arrangement.

### Claim 5

A memory device, comprising:
at least one memory array configured to store data provided to the array;
an interface module configured to transmit and receive data from at least one memory array;
a host interface module configured to transmit and receive data from a host;
a time stamp arrangement configured to record a time when a command is received from the host through the host interface module, the time stamp arrangement connected to the host interface module;
a command arbitration arrangement connected to the host interface module, the command arbitration arrangement configured to receive commands received by the host interface module and arbitrate an operational order for the received commands; and
a command queueing arrangement connected to the host interface and the interface module, wherein the command queueing arrangement is configured to accept commands placed in an order by the command arbitration arrangement.

### Claim 6 (depends on 5)

The memory device of claim 5, wherein the at least one memory array is a non-volatile memory array.

### Claim 7 (depends on 6)

The memory device of claim 6, wherein the non-volatile memory array is a NAND memory array.

### Claim 8

A memory device, comprising:
at least one memory array configured to store data provided to the array; and
a controller coupled to the at least one memory array, wherein the controller is configured to:
receive at least two commands from a host requiring an action by the memory device in a preliminary order;
order the at least two commands based upon a quality of service classification for the at least two commands to a final order, wherein the ordering the at least two commands comprises:
estimating a time of completion for each of the at least two commands based on the preliminary order of completion for each of the at least two commands and a time stamp indicating a time of arrival for each of the at least two commands at the memory device; and
comparing the estimated time of completion for each of the at least two commands to a threshold; and
reordering the preliminary order of completion to the final order of completion if the estimated time of completion for each of the at least two commands exceeds the threshold such that each of the at least two commands are completed by the threshold in the final order of completion; and
execute the at least two commands on the memory device in the final order, wherein an operational parameter of the memory device is modified by at least one of the at least two commands.

### Claim 9 (depends on 8)

The memory device of claim 8, wherein the controller is further configured to transmit the at least two commands from the host to the memory device.

### Claim 10 (depends on 8)

The memory device claim 8, wherein the controller is further configured to transmit a completion notification for each of the at least two commands from the memory device to the host that each of the at least two commands have been completed.

### Claim 11 (depends on 10)

The memory device of claim 10, wherein the controller is further configured to send an interrupt notification to the host from the memory device upon sending the completion notification.

### Claim 12 (depends on 8)

The memory device of claim 8, wherein the controller is further configured to attach the time stamp indicating the time of arrival for each of the at least two commands at the memory device prior to ordering the at least two commands.

### Claim 13 (depends on 8)

The memory device of claim 8, wherein the ordering of the at least two commands accounts for the time of arrival for each of the commands.

### Claim 14 (depends on 8)

The memory device of claim 8, wherein the reordering the preliminary order of completion accounts for a bit error rate.

### Claim 15 (depends on 8)

The memory device of claim 8, wherein the reordering the preliminary order of completion accounts for die utilization.

### Claim 16 (depends on 8)

The memory device of claim 8, wherein the reordering the preliminary order of completion accounts for a type of memory zone in which data is stored.

### Claim 17 (depends on 8)

The memory device claim 8, wherein the reordering the preliminary order of completion involves a command arbitration performed by a controller of the memory device.

### Claim 18 (depends on 17)

The memory device of claim 17, wherein the command arbitration is performed in a weighted round robin algorithm.

### Claim 19 (depends on 18)

The memory device claim 18, wherein weights used for the weighted round robin algorithm are assigned to the at least two commands by the host.

### Claim 20 (depends on 19)

The memory device claim 19, wherein the weights used are an administrative category, an urgent category, a high priority category, a medium priority category and a low priority category.
