# US 2019/0317678 A1 · Geometry-aware command scheduling

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

- Number: US 2019/0317678 A1
- Document ID: US20190317678A1
- Status: Published application
- Kind: A1
- Application number: 16/455,577
- Filed: 2019-06-27
- Published: 2019-10-17
- Earliest claimed: 2017-06-27
- Assignees: Western Digital Technologies, Inc.
- Applicants: Western Digital Technologies, Inc.
- Inventors: YungLi JI; Yun-Tzuo LAI; Haining LIU; Yuriy PAVLENKO
- Web page: https://patentgrep.com/patent/US20190317678A1

## CPC

- G06F 3/0623: {in relation to content}
- G06F 3/0611: {in relation to response time}
- G06F 3/0652: {Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket}
- G06F 3/0653: {Monitoring storage devices or systems}
- 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 9/4881: {Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues}
- G06F 12/00: Accessing, addressing or allocating within memory systems or architectures (digital input from, or digital output to record carriers, e.g. to disk storage units, G06F3/06)
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 2212/7202: Allocation control and policies
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Command scheduling for die sets of non-volatile memory may be performed based on command states of the die sets. Upon receiving an erase command to erase data stored in a first block set of non-volatile memory, a command state of the first die set of the non-volatile memory is determined, where the first die set contains the first block set. If the first die set is determined to be in a pending command state, the erase command is queued in a wait queue. If the first die set is determined to be in an idle command state, the erase command is scheduled to erase the data stored in the first block set.

## Claims

### Claim 1

A storage system, comprising:
a memory organized into a plurality of memory sets, wherein a first memory set of the plurality of memory sets comprises a first memory portion; and
a controller configured to:
determine a command state of the first memory set;
queue an erase command to erase data stored in the first memory portion, when the first memory set is in a pending command state; and
schedule the erase command for execution to erase the data stored in the first memory portion, when a timer for the erase command has expired, and the first memory set remains in the pending command state.

### Claim 2 (depends on 1)

The storage system of claim 1, wherein the controller is configured to:
assign a write command, to a second memory portion of a plurality of memory portions of the memory, for writing data associated with the write command, wherein the first memory set comprises the first memory portion and the second memory portion;
when the scheduled erase command is pending for the first memory portion, re-assign the write command to write the data associated with the write command, to a memory portion in a second memory set of the plurality of memory sets, wherein the second memory set is different from the first memory set; and
schedule the write command to write the data associated with the write command.

### Claim 3 (depends on 2)

The storage system of claim 2, wherein the controller is configured to:
when the scheduled erase command is not pending for the first memory portion, schedule the write command using the second memory portion in the first memory set, to write the data associated with the write command; and
when the scheduled erase command is pending for the first memory portion, schedule the write command using the memory portion in the second memory set, to write the data associated with the write command.

### Claim 4 (depends on 1)

The storage system of claim 1, wherein the controller is configured to:
monitor the command state of the first memory set when the first memory set is determined to be in the pending command state; and
schedule the erase command queued in a wait queue to erase the data stored in the first memory portion, when the command state of the first memory set is changed from the pending command state to an idle command state.

### Claim 5 (depends on 1)

The storage system of claim 1, wherein the controller is configured to:
when the first memory set is determined to be in an idle command state, schedule the erase command to erase the data stored in the first memory portion.

### Claim 6 (depends on 1)

The storage system of claim 1, wherein the controller configured to determine the command state of the first memory set comprises the controller configured to determine whether a bit corresponding to the first memory set is set in a status data set.

### Claim 7 (depends on 1)

The storage system of claim 1, wherein a plurality of memory portions comprises the first memory portion, wherein the first memory set comprises the plurality of memory portions, wherein each memory set of the plurality of memory sets comprises a respective die in a respective one of a plurality of memory channels of the memory, and wherein each memory portion of the plurality of memory portions comprises a respective memory block in a respective die.

### Claim 8

A machine-implemented method, comprising:
determining a command state of a first memory set of a plurality of memory sets of a memory, wherein the first memory set comprises a first memory portion;
queuing an erase command to erase data stored in the first memory portion of a plurality of memory portions of the memory, when the first memory set is in a pending command state; and
scheduling the erase command to erase the data stored in the first memory portion, when a timer for the erase command has expired, and the first memory set remains in the pending command state.

### Claim 9 (depends on 8)

The machine-implemented method of claim 8, comprising:
assigning a write command to a second memory portion of the plurality of memory portions for writing data associated with the write command, wherein the first memory set comprises the first memory portion and the second memory portion;
when the scheduled erase command is pending for the first memory portion, re-assigning the write command to write the data associated with the write command, to a memory portion in a second memory set of the plurality of memory sets, wherein the second memory set is different from the first memory set; and
scheduling the write command for execution to write the data associated with the write command.

### Claim 10 (depends on 9)

The machine-implemented method of claim 9, comprising:
when the scheduled erase command is not pending for the first memory portion, scheduling the write command using the second memory portion in the first memory set, to write the data associated with the write command; and
when the scheduled erase command is pending for the first memory portion, scheduling the write command using the memory portion in the second memory set, to write the data associated with the write command.

### Claim 11 (depends on 8)

The machine-implemented method of claim 8, comprising:
monitoring the command state of the first memory set when the first memory set is determined to be in the pending command state; and
scheduling the erase command queued in a wait queue to erase the data stored in the first memory portion, when the command state of the first memory set is changed from the pending command state to an idle command state.

### Claim 12 (depends on 8)

The machine-implemented method of claim 8, comprising:
when the first memory set is determined to be in an idle command state, scheduling the erase command to erase the data stored in the first memory portion.

### Claim 13 (depends on 8)

The machine-implemented method of claim 8, wherein determining the command state of the first memory set comprises determining whether a bit corresponding to the first memory set is set in a status data set.

### Claim 14 (depends on 8)

The machine-implemented method of claim 8, wherein each memory set of the plurality of memory sets comprises a respective die in a respective one of a plurality of memory channels of the memory, wherein each memory portion of a plurality of memory portions comprises a respective memory block in a respective die.

### Claim 15

An apparatus, comprising:
means for determining a command state of a first memory set of a plurality of memory sets of a memory, wherein the first memory set comprises a first memory portion;
means for queuing an erase command to erase data stored in the first memory portion of a plurality of memory portions of the memory, when the first memory set is in a pending command state; and
means for scheduling the erase command to erase the data stored in the first memory portion, when a timer for the erase command has expired, and the first memory set remains in the pending command state.

### Claim 16 (depends on 15)

The apparatus of claim 15, comprising:
means for assigning a write command to a second memory portion of the plurality of memory portions for writing data associated with the write command, wherein the first memory set comprises the first memory portion and the second memory portion;
when the scheduled erase command is pending for the first memory portion, means for re-assigning the write command to a memory portion in a second memory set of the plurality of memory sets, wherein the second memory set is different from the first memory set; and
means for scheduling the write command for execution to write the data associated with the write command.

### Claim 17 (depends on 15)

The apparatus of claim 15, comprising:
means for monitoring the command state of the first memory set when the first memory set is determined to be in the pending command state; and
means for scheduling the erase command queued in a wait queue to erase the data stored in the first memory portion, when the command state of the first memory set is changed from the pending command state to an idle command state.

### Claim 18 (depends on 15)

The apparatus of claim 15, comprising:
when the first memory set is determined to be in an idle command state, means for scheduling the erase command to erase the data stored in the first memory portion.

### Claim 19 (depends on 18)

The apparatus of claim 18, wherein means for determining the command state of the first memory set comprises means for determining whether a bit corresponding to the first memory set is set in a status data set.

### Claim 20 (depends on 15)

The apparatus of claim 15, wherein each memory set of the plurality of memory sets comprises a respective die in a respective one of a plurality of memory channels of the memory, and wherein each memory portion of the plurality of memory portions comprises a respective memory block in a respective die.
