Granted Patent B1

US 11,275,527 · App. 16/438,381 · Granted Mar 15, 2022

Inventors: Tomer Spector (Kibbutz Ginegar, IL); Doron Ganon (Kfar Vradim, IL); Eran Arad (Misgav, IL)

Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.

G06F3/0659G06F3/0658G06F3/0679G06F13/1642

Abstract

Claims (36)

1. A storage device, comprising:

a non-volatile memory (NVM); and

a storage device controller, comprising:

a NVM interface coupled to the NVM, and

one or more task queues;

the storage device controller configured to:

pick a task from the one or more task queues of the storage device controller;

parse the task based upon presence of an extra header segment with an execution condition;

send the task without the extra header segment to execution components of the storage device;

determine whether the execution condition of the extra header segment of the task is met;

send the task with the execution condition met to execution by the components of the storage device;

postpone the task with the execution condition unmet; and

perform a first write-verify operation, the first write-verify operation comprising a first write task and a first read task to be executed by the components of the storage device.

2. The storage device of claim 1 , wherein the storage device controller is further configured to place the postponed task in a postponed queue of the one or more task queues of the storage device.

3. The storage device of claim 2 , wherein the storage device controller is further configured to:

pick the postponed task from the postponed queue;

determine whether the execution condition of the postponed task is met; and

send the postponed task with the execution condition met to execution.

4. The storage device of claim 1 , wherein the execution condition of the extra header segment is whether a specific task has been completed.

5. The storage device of claim 1 , wherein the execution condition of the extra header segment is whether all of the task queues of the storage device are empty.

6. The storage device of claim 1 , wherein the execution condition of the extra header segment is whether a purge task is completed.

7. The storage device of claim 1 , wherein the execution condition of the extra header segment is whether an urgent background operation is completed.

8. The storage device of claim 1 , wherein the execution condition of the extra header segment is whether the storage device is below a temperature threshold.

9. The storage device of claim 1 , wherein the execution condition of the extra header segment is whether a refresh operation is completed.

10. The storage device of claim 1 , wherein the storage device controller is further configured to:

pick a next task from the one or more task queues of the storage device;

parse the next task based upon presence of an extra header segment with an execution condition;

send the next task without the extra header segment to execution;

determine whether the execution condition of the extra header segment of the next task is met;

send the next task with the execution condition met to execution; and

postpone the next task with the execution condition unmet.

11. The storage device of claim 1 , wherein the first write task is executed without restriction on the storage device.

12. The storage device of claim 1 , wherein the first read task is restricted from executing until all prior tasks have been executed.

13. The storage device of claim 1 , wherein the first read task comprises an execution condition.

14. The storage device of claim 13 , wherein the first read task is parsed based upon the presence of an extra header segment.

15. The storage device of claim 13 , wherein the first read task is executed upon the execution condition being met.

Assignments (10)

Cited By (5)

US 12,314,176 US 12,321,606 US 12,411,616 US 12,462,032 US 12,487,775