# US 2022/0027095 A1 · Memory sub-system for increasing bandwidth for command scheduling

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

- Number: US 2022/0027095 A1
- Document ID: US20220027095A1
- Status: Published application
- Kind: A1
- Application number: 17/498,415
- Filed: 2021-10-11
- Published: 2022-01-27
- Earliest claimed: 2018-08-24
- Assignees: Micron Technology, Inc.
- Applicants: Micron Technology, Inc.
- Inventors: Patrick A. La Fratta; Robert Walker
- Web page: https://patentgrep.com/patent/US20220027095A1

## CPC

- G06F 3/061: {Improving I/O performance}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0611: {in relation to response time}
- G06F 3/0673: {Single storage device}
- G06F 3/0688: {Non-volatile semiconductor memory arrays}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Initialization is performed based on the commands received at the command queue. To perform initialization, a bank touch count list that includes a list of banks being accessed by the commands and a bank touch count for each of the banks in the list is updated. The bank touch count identifies the number of commands accessing each of the banks. The bank touch count list is updated by assigning a bank priority rank to each of the banks based on their bank touch count, respectively. Once initialized, the commands in the command queue are scheduled by inserting each of the commands into priority queues based on the bank touch count list.

## Claims

### Claim 1

A system comprising:
a memory component and a processing device, operatively coupled with the memory component, to perform operations comprising:
assigning a bank priority rank to each bank of a plurality of banks based on a plurality of bank touch counts of a memory device, wherein a bank touch count list comprises a plurality of bank touch counts and a list of the plurality of banks being accessed by a plurality of commands, wherein each bank touch count is associated with a bank in the bank touch count list; and
scheduling the plurality of commands in a command queue, wherein scheduling the commands comprises:
inserting each command of the plurality of the commands into a plurality of priority queues based on the bank touch count list, the inserting comprising:
inserting each command that is determined to be a read command or an elevated command into a first highest priority queue or a second highest priority queue that is for read commands and elevated commands,
inserting each command that is determined to be a read command associated with a read-modify-write (RMW) command into a first plurality of bank priority queues dedicated for read commands associated with RMW commands, and
inserting each command that is determined to be a write command or a write command associated with RMW commands into a second plurality of bank priority queues for write commands and write commands associated with RMW commands,
wherein the first highest priority queue and second highest priority queue are of a higher priority than the first plurality of bank priority queues, and
wherein the first plurality of bank priority queues is of a higher priority than the second plurality of bank priority queues.

### Claim 2 (depends on 1)

The system of claim 1, wherein each bank in the list of banks is assigned a high priority queue and a low priority queue.

### Claim 3 (depends on 1)

The system of claim 1, wherein the processing device is further to perform operations comprising:
scheduling the commands in the command queue, wherein scheduling the commands in the command queue comprises:
for a first command in the commands,
when the first command is a read command or an elevated command,
determining an age of the first command based on an entrance time of the first command in the command queue,
when the age of the first command exceeds a first threshold,
selecting the first command and performing a command selection process;
when the age of the first command does not exceed the first threshold,
determining whether the age of the first command exceeds a second threshold,
when the age of the first command exceeds the second threshold,
inserting the first command in a first priority queue in response to the first command accessing an open row, wherein the first priority queue is a highest priority, and
insert the first command in a second priority queue in response to the first command accessing a closed row, wherein the second priority queue is a second highest priority.

### Claim 4 (depends on 3)

The system of claim 3, wherein the processing device is further to perform operations comprising:
when the age of the first command does not exceed the second threshold,
when the first command is the elevated command associated with a write command or a number of outstanding read commands is greater than a third threshold, inserting the first command in the first priority queue in response to the first command accessing an open row, and
inserting the first command in the second priority queue in response to the first command accessing a closed row; and
when the first command is not the elevated command associated with a write command and when the number of outstanding read commands is not greater than the third threshold,
marking the first command as not issuable.

### Claim 5 (depends on 2)

The system of claim 2, wherein the processing device is further to perform operations comprising:
scheduling the commands in the command queue, wherein scheduling the commands in the command queue comprises:
for a first command in the commands,
when the first command is the read command associated with the RMW command,
determining whether a sum of a buffer space required by the first command and a buffer space currently occupied by RMW commands in the command queue is less than a fourth threshold,
when the sum is less than the fourth threshold,
obtaining the bank priority rank of the bank being accessed by the first command from the bank touch count list,
inserting the first command in a third priority queue in response to the first command accessing an open row, wherein the third priority queue is associated with the bank priority rank and is the high priority queue assigned to the bank being accessed by the first command, and
inserting the first command in a fourth priority queue in response to the first command accessing a closed row, wherein the fourth priority queue is associated with the bank priority rank and is the low priority queue assigned to the bank being accessed by the first command; and
when the sum is not less than the fourth threshold, marking the first command as not issuable.

### Claim 6 (depends on 2)

The system of claim 2, wherein the processing device is further to perform operations comprising:
scheduling the commands in the command queue, wherein scheduling the commands in the command queue comprises:
for a first command in the commands,
when the first command is the write command or the write command associated with the RMW command,
obtaining the bank priority rank of the bank being accessed by the first command from the bank touch count list,
inserting the first command in a fifth priority queue in response to the first command accessing an open row, wherein the fifth priority queue is associated with the bank priority rank and is the high priority queue assigned to the bank being accessed by the first command, and
inserting the first command in a sixth priority queue in response to the first command accessing a closed row, wherein the sixth priority queue is associated with the bank priority rank and is the low priority queue assigned to the bank being accessed by the first command.

### Claim 7 (depends on 2)

The system of claim 2, wherein processing device is further to perform operations comprising:
performing a command selection process, wherein performing the command selection process comprises:
for a first command in the commands,
in response to the first command not being a column command, issuing the first command to the memory component,
in response to the first command being a column command,
decrementing the bank touch count associated with the bank accessed by the first command, and
issuing the first command to the memory component.

### Claim 8 (depends on 7)

The system of claim 7, wherein the processing device is further to perform operations comprising:
in response to the first command being a column command,
decrementing a number of outstanding read commands in response to the first command being a read command, and
erasing an entrance time of the first command.

### Claim 9 (depends on 2)

The system of claim 2, wherein the processing device is further to perform operations comprising:
recording an entrance time of each of the plurality of commands into the command queue, and
incrementing a number of outstanding read commands for each of the plurality of commands that is determined to be a read command.

### Claim 10

A method comprising:
assigning a bank priority rank to each bank of a plurality of banks based on a plurality of bank touch counts of a memory device, wherein a bank touch count list comprises a plurality of bank touch counts and a list of the plurality of banks being accessed by a plurality of commands, wherein each bank touch count is associated with a bank in the bank touch count list; and
scheduling the plurality of commands in a command queue, wherein scheduling the commands comprises:
inserting each command of the plurality of the commands into a plurality of priority queues based on the bank touch count list, the inserting comprising:
inserting each command that is determined to be a read command or an elevated command into a first highest priority queue or a second highest priority queue that is for read commands and elevated commands,
inserting each command that is determined to be a read command associated with a read-modify-write (RMW) command into a first plurality of bank priority queues dedicated for read commands associated with RMW commands, and
inserting each command that is determined to be a write command or a write command associated with RMW commands into a second plurality of bank priority queues for write commands and write commands associated with RMW commands,
wherein the first highest priority queue and second highest priority queue are of a higher priority than the first plurality of bank priority queues, and
wherein the first plurality of bank priority queues is of a higher priority than the second plurality of bank priority queues.

### Claim 11 (depends on 10)

The method of claim 10, wherein each bank in the list of banks is assigned a high priority queue and a low priority queue.

### Claim 12 (depends on 10)

The method of claim 10, further comprising:
scheduling the commands in the command queue, wherein scheduling the commands in the command queue comprises:
for a first command in the commands,
when the first command is a read command or an elevated command,
determining an age of the first command based on an entrance time of the first command in the command queue,
when the age of the first command exceeds a first threshold,
selecting the first command and performing a command selection process;
when the age of the first command does not exceed the first threshold,
determining whether the age of the first command exceeds a second threshold,
when the age of the first command exceeds the second threshold,
inserting the first command in a first priority queue in response to the first command accessing an open row, wherein the first priority queue is a highest priority, and
insert the first command in a second priority queue in response to the first command accessing a closed row, wherein the second priority queue is a second highest priority.

### Claim 13 (depends on 12)

The method of claim 12, further comprising:
when the age of the first command does not exceed the second threshold,
when the first command is the elevated command associated with a write command or a number of outstanding read commands is greater than a third threshold, inserting the first command in the first priority queue in response to the first command accessing an open row, and
inserting the first command in the second priority queue in response to the first command accessing a closed row; and
when the first command is not the elevated command associated with a write command and when the number of outstanding read commands is not greater than the third threshold,
marking the first command as not issuable.

### Claim 14 (depends on 11)

The method of claim 11, further comprising:
scheduling the commands in the command queue, wherein scheduling the commands in the command queue comprises:
for a first command in the commands,
when the first command is the read command associated with the RMW command,
determining whether a sum of a buffer space required by the first command and a buffer space currently occupied by RMW commands in the command queue is less than a fourth threshold,
when the sum is less than the fourth threshold,
obtaining the bank priority rank of the bank being accessed by the first command from the bank touch count list,
inserting the first command in a third priority queue in response to the first command accessing an open row, wherein the third priority queue is associated with the bank priority rank and is the high priority queue assigned to the bank being accessed by the first command, and
inserting the first command in a fourth priority queue in response to the first command accessing a closed row, wherein the fourth priority queue is associated with the bank priority rank and is the low priority queue assigned to the bank being accessed by the first command; and
when the sum is not less than the fourth threshold, marking the first command as not issuable.

### Claim 15 (depends on 11)

The method of claim 11, further comprising:
scheduling the commands in the command queue, wherein scheduling the commands in the command queue comprises:
for a first command in the commands,
when the first command is the write command or the write command associated with the RMW command,
obtaining the bank priority rank of the bank being accessed by the first command from the bank touch count list,
inserting the first command in a fifth priority queue in response to the first command accessing an open row, wherein the fifth priority queue is associated with the bank priority rank and is the high priority queue assigned to the bank being accessed by the first command, and
inserting the first command in a sixth priority queue in response to the first command accessing a closed row, wherein the sixth priority queue is associated with the bank priority rank and is the low priority queue assigned to the bank being accessed by the first command.

### Claim 16 (depends on 11)

The method of claim 11, further comprising:
performing a command selection process, wherein performing the command selection process comprises:
for a first command in the commands,
in response to the first command not being a column command,
issuing the first command to a memory component,
in response to the first command being a column command,
decrementing the bank touch count associated with the bank accessed by the first command, and
issuing the first command to the memory component.

### Claim 17 (depends on 16)

The method of claim 16, further comprising:
in response to the first command being a column command,
decrementing a number of outstanding read commands in response to the first command being a read command, and
erasing an entrance time of the first command.

### Claim 18 (depends on 11)

The method of claim 11, further comprising:
recording an entrance time of each of the plurality of commands into the command queue, and
incrementing a number of outstanding read commands for each of the plurality of commands that is determined to be a read command.

### Claim 19

A non-transitory computer-readable storage medium comprising instructions that, when executed by a processing device, causes the processing device to perform operations comprising:
assigning a bank priority rank to each bank of a plurality of banks based on a plurality of bank touch counts of a memory device, wherein a bank touch count list comprises a plurality of bank touch counts and a list of the plurality of banks being accessed by a plurality of commands, wherein each bank touch count is associated with a bank in the bank touch count list; and
scheduling the plurality of commands in a command queue, wherein scheduling the commands comprises:
inserting each command of the plurality of the commands into a plurality of priority queues based on the bank touch count list, the inserting comprising:
inserting each command that is determined to be a read command or an elevated command into a first highest priority queue or a second highest priority queue that is for read commands and elevated commands,
inserting each command that is determined to be a read command associated with a read-modify-write (RMW) command into a first plurality of bank priority queues dedicated for read commands associated with RMW commands, and
inserting each command that is determined to be a write command or a write command associated with RMW commands into a second plurality of bank priority queues for write commands and write commands associated with RMW commands,
wherein the first highest priority queue and second highest priority queue are of a higher priority than the first plurality of bank priority queues, and
wherein the first plurality of bank priority queues is of a higher priority than the second plurality of bank priority queues.

### Claim 20 (depends on 19)

The non-transitory computer-readable storage medium of claim 19, wherein each bank in the list of banks is assigned a high priority queue and a low priority queue.
