Seek scheduling in a split actuator drive

Patent metadata

Field	Value
Publication number	US-11036436-B2
Application number	US-201916589098-A
Country	US
Kind code	B2
Filing date	Sep 30, 2019
Priority date	Sep 30, 2019
Publication date	Jun 15, 2021
Grant date	Jun 15, 2021

Abstract

Systems and methods for scheduling the execution of disk access commands in a split-actuator hard disk drive are provided. In some embodiments, while a first actuator of the split actuator is in the process of performing a first disk access command (a victim operation), a second disk access command (an aggressor operation) is selected for and executed by a second actuator of the split actuator. The aggressor operation is selected from a queue of disk access commands for the second actuator, and is selected based on being the disk access command in the queue that can be initiated sooner than any other disk access command in the queue without disturbing the victim operation.

First claim

We claim:

1. A disk drive comprising:
a first actuator that controls an arm having a first head and extending over a first surface of a plurality of disk surfaces;
a second actuator that controls an arm having a second head and extending over a second surface of a plurality of disk surfaces other than the first surface; and
a controller configured to:
determine a value for a disk access timing metric for each disk access command in a first queue of commands to be performed by the first actuator and for each disk access command in a second queue of commands to be performed by the second actuator;
based on the value for the disk access timing metric for each disk access command in the first queue and for each disk access command in the second queue, generate a first pair of disk access command that includes a first disk access command from the first queue and a second disk access command from the second queue; and
start executing the first pair of disk access operations with the first actuator and the second actuator concurrently, wherein
generating the first pair of disk access commands comprises selecting the first disk access command and the second disk access command based on how close the value for the first disk access timing metric for the first disk access command is to the value for the first disk access timing metric for the second disk access command relative to how close the value for the first disk access timing metric for the first disk access command is to the values for the disk access timing metric for other disk access commands in the second queue and relative to how close the value for the first disk access timing metric for the second disk access command is to the values for the disk access timing metric for other disk access commands in the first queue.

2. The disk drive of claim 1 , wherein the disk access timing metric comprises one or more of a seek time, a radial seek distance, a pre-access time interval for a disk access operation and an estimated time to begin disk access for the disk access command.

3. The disk drive of claim 1 , wherein the controller is further configured to:
based on the value for the disk access timing metric for each disk access command in the first queue and for each disk access command in the second queue, generate a second pair of disk access commands that includes a third disk access command from the first queue and a fourth disk access command from the second queue; and
select the first pair of disk access commands to be executed before the second pair of disk access commands.

4. The disk drive of claim 1 , wherein the controller is further configured to select the first pair of disk access commands to be executed before the second pair of disk access commands based on a first value for an additional disk access timing metric for the first pair and a second value for the additional disk access timing metric for the second pair.

5. The disk drive of claim 4 , wherein:
one of the first disk access command and the second disk access command has a first latest seek start time and one of the third disk access command and the fourth disk access command has a second latest seek start time that is later than the first latest seek start time; and
the controller is further configured to select the first pair of disk access commands based on the first latest seek start time and the second latest seek start time.

6. The disk drive of claim 4 , wherein the additional disk access timing metric comprises one or more of a seek time, a radial seek distance, a pre-access time interval for a disk access operation and an estimated time to begin disk access for the disk access command included in the first pair and the disk access command included in the second pair.

7. The disk drive of claim 1 , wherein the controller is further configured to start executing the first pair of disk access commands concurrently prior to executing any other disk access command from the first queue of commands or the second queue of commands.

8. The disk drive of claim 1 , wherein the controller is further configured to:
prior to executing the first pair of disk access operations with the first actuator and the second actuator concurrently, determining whether a disturbance time of the first disk access command coincides with at least a portion of a critical time of the second disk access command; and
in response to determining that the disturbance time coincides with at least the portion of the critical time, generate a modified first disk access command that does not include a disturbance time that coincides with at least the portion of the critical time of the first disk access operation.

9. The disk drive of claim 1 , wherein the controller is further configured to, prior to executing the first pair of disk access operations with the first actuator and the second actuator concurrently, replace the first disk access command in the first pair of disk access commands with the modified first disk access command.

10. A method of selecting and executing disk access commands in a disk drive that includes a first actuator that controls an arm having a first head and a second actuator that controls an arm having a second head, the method comprising:
determining a value for a disk access timing metric for each disk access command in a first queue of commands to be performed by the first actuator and for each disk access command in a second queue of commands to be performed by the second actuator;
based on the value for the disk access timing metric for each disk access command in the first queue and for each disk access command in the second queue, generating a first pair of disk access commands that includes a first disk access command from the first queue and a second disk access command from the second queue; and
causing the first actuator and the second actuator to execute the first pair of disk access commands, wherein
generating the first pair of disk access commands comprises selecting the first disk access command and the second disk access command based on how close the value for the first disk access timing metric for the first disk access command is to the value for the first disk access timing metric for the second disk access command relative to how close the value for the first disk access timing metric for the first disk access command is to the values for the disk access timing metric for other disk access commands in the second queue and relative to how close the value for the first disk access timing metric for the second disk access command is to the values for the disk access timing metric for other disk access commands in the first queue.

11. The method of claim 10 , wherein the disk access timing metric comprises one or more of a seek time, a radial seek distance, a pre-access time interval for a disk access operation and an estimated time to begin disk access for the disk access command.

12. The method of claim 10 , further comprising:
based on the value for the disk access timing metric for each disk access command in the first queue and for each disk access command in the second queue, generating a second pair of disk access commands that includes a third disk access command from the first queue and a fourth disk access command from the second queue; and
selecting the first pair of disk access commands to be executed before the second pair of disk access commands.

13. The method of claim 10 , further comprising:
selecting the first pair of disk access commands to be executed before the second pair of disk access commands based on a first value for an additional disk access timing metric for the first pair and a s

Assignees

• Toshiba Kk
• Toshiba Electronic Devices & Storage Corp

Inventors

• Calfee Gary W
• Ehrlich Richard M
• Schmidt Thorsten
• Dunn Eric R

Classifications

• G06F3/0659 Primary

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

• G06F3/061 Primary

  Improving I/O performance · CPC title

• G06F3/0604

  Improving or facilitating administration, e.g. storage management · CPC title

• G06F3/0676

  Magnetic disk device · CPC title