Data storage device executing runt write commands as free commands

Patent metadata

Field	Value
Publication number	US-11656797-B2
Application number	US-202117387638-A
Country	US
Kind code	B2
Filing date	Jul 28, 2021
Priority date	Jul 28, 2021
Publication date	May 23, 2023
Grant date	May 23, 2023

Abstract

A data storage device is disclosed comprising a head actuated over a disk comprising a plurality of data tracks. A plurality of access commands including a plurality of write commands are stored in a command queue, and the access commands are sorted into an execution order. A first write command is selected from the command queue based on the execution order, and a first part of the first write command is executed leaving a runt write command. The runt write command is executed between two of the sorted access commands so that the runt write command does not affect the execution order.

First claim

What is claimed is:

1. A data storage device comprising:
a disk comprising a plurality of data tracks;
a head actuated over the disk; and
control circuitry configured to:
receive a plurality of access commands including a plurality of write commands;
store the access commands in a command queue;
sort the access commands into an execution order;
select a first write command from the command queue based on the execution order;
execute a first part of the first write command leaving a runt write command upon an abortion of execution of the first write command; and
execute the runt write command between two of the sorted access commands so that the runt write command does not affect the execution order.

2. The data storage device as recited in claim 1 , wherein the control circuitry is further configured to sort the access commands into the execution order independent of the runt write command.

3. The data storage device as recited in claim 1 , wherein after executing the first part of the first write command the control circuitry is further configured to:
seek the head to a second data track corresponding to a second access command in the sorted execution order;
execute the second access command;
after executing the second access command, seek the head to a first data track corresponding to the runt write command not in the sorted execution order;
after executing the runt write command, seek the head to a third data track corresponding to a third access command in the sorted execution order.

4. The data storage device as recited in claim 1 , wherein after executing the first part of the first write command the control circuitry is further configured to:
seek the head to a second data track corresponding to a second access command in the sorted execution order;
prior to executing the second access command, execute at least part of the runt write command by writing data to the second data track;
after executing the at least part of the runt write command, execute the second access command.

5. The data storage device as recited in claim 1 , wherein after executing the first part of the first write command the control circuitry is further configured to:
seek the head to a second data track corresponding to a second access command in the sorted execution order;
execute the second access command;
after executing the second access command, execute at least part of the runt write command by writing data to the second data track.

6. The data storage device as recited in claim 1 , further comprising a non-volatile semiconductor memory (NVSM), wherein the control circuitry is further configured to:
buffer a plurality of runt write commands; and
flush at least one of the runt write commands to the NVSM.

7. The data storage device as recited in claim 6 , wherein the control circuitry is further configured to select the runt write command to flush based on the size of each of the buffered runt write commands.

8. The data storage device as recited in claim 7 , wherein the control circuitry is further configured to select the largest runt write command to flush to the NVSM.

9. The data storage device as recited in claim 6 , wherein the control circuitry is further configured to select the runt write command to flush based on a target radial location on the disk corresponding to each of the buffered runt write commands.

10. The data storage device as recited in claim 9 , wherein the control circuitry is further configured to select the runt write command having a target radial location that is farthest from a middle of the disk.

11. A data storage device comprising:
a disk comprising a plurality of data tracks;
a head actuated over the disk; and
control circuitry configured to:
receive a plurality of access commands including a plurality of write commands;
store the access commands in a command queue;
sort the access commands into an execution order;
select a first write command from the command queue based on the execution order;
execute a first part of the first write command leaving a runt write command upon an abortion of execution of the first write command; and
execute the runt write command inline with the queued access commands without sorting the runt write command into the execution order.

12. The data storage device as recited in claim 11 , wherein the control circuitry is further configured to execute the runt write command between two of the sorted access commands so that the runt write command does not affect the execution order.

13. The data storage device as recited in claim 11 , wherein after executing the first part of the first write command the control circuitry is further configured to:
seek the head to a second data track corresponding to a second access command in the sorted execution order;
execute the second access command;
after executing the second access command, seek the head to a first data track corresponding to the runt write command not in the sorted execution order;
after executing the runt write command, seek the head to a third data track corresponding to a third access command in the sorted execution order.

14. The data storage device as recited in claim 11 , wherein after executing the first part of the first write command the control circuitry is further configured to:
seek the head to a second data track corresponding to a second access command in the sorted execution order;
prior to executing the second access command, execute at least part of the runt write command by writing data to the second data track;
after executing the at least part of the runt write command, execute the second access command.

15. The data storage device as recited in claim 11 , wherein after executing the first part of the first write command the control circuitry is further configured to:
seek the head to a second data track corresponding to a second access command in the sorted execution order;
execute the second access command;
after executing the second access command, execute at least part of the runt write command by writing data to the second data track.

16. The data storage device as recited in claim 11 , further comprising a non-volatile semiconductor memory (NVSM), wherein the control circuitry is further configured to:
buffer a plurality of runt write commands; and
flush at least one of the runt write commands to the NVSM.

17. The data storage device as recited in claim 16 , wherein the control circuitry is further configured to select the runt write command to flush based on the size of each of the buffered runt write commands.

18. The data storage device as recited in claim 17 , wherein the control circuitry is further configured to select the largest runt write command to flush to the NVSM.

19. The data storage device as recited in claim 16 , wherein the control circuitry is further configured to select the runt write command to flush based on a target radial location on the disk corresponding to each of the buffered runt write commands.

20. The data storage device as recited in claim 19 , wherein the control circuitry is further configured to select the runt write command having a target radial location that is farthest from a middle of the disk.

Assignees

• Western Digital Tech Inc

Inventors

• Hall David R

Classifications

• G06F3/0625

  Power saving in storage systems · CPC title

• G06F3/0611

  in relation to response time · CPC title

• G06F3/0659 Primary

  Command handling arrangements, e.g. command buffers, queues, command scheduling · CPC title

• G06F3/0656

  Data buffering arrangements · CPC title

• G06F3/0676

  Magnetic disk device · CPC title