Hybrid drive migrating data from disk to non-volatile semiconductor memory based on accumulated access time

• US 9,058,280 B1
• Filed: 05/11/2011
• Issued: 06/16/2015
• Est. Priority Date: 08/13/2010
• Status: Active Grant

• Current Assignee: JP Morgan Chase Bank, N.A. (JP Morgan Chase & Co)
• Original Assignee: Western Digital Technologies Incorporated (Western Digital Corporation)
• Inventors: Boyle, William B., Syu, Mei-Man L., Wilkins, Virgil V.
• Primary Examiner(s): Rones, Charles
• Assistant Examiner(s): RUSSELL, ANDREW D
• Application Number:
  US13/105,800
• Time in Patent Office: 1,497 Days
• Field of Search: 711/103
• US Class Current: 1/1
• CPC Class Codes: G06F 12/08 in hierarchically structured memory systems, e.g. virtual memory systems
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 12/0868 Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
• CPC Class Codes: G06F 2212/217 Hybrid disk, e.g. using both magnetic and solid state storage devices
• CPC Class Codes: G06F 3/06 Digital input from, or digital output to, record carriers , e.g. RAID, emulated record carriers or networked record carriers
• CPC Class Codes: G06F 3/0611 in relation to response time
• CPC Class Codes: G06F 3/0616 in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
• CPC Class Codes: G06F 3/0647 Migration mechanisms
• CPC Class Codes: G06F 3/068 Hybrid storage device

Abstract

A hybrid drive is disclosed comprising a head actuated over a disk comprising a plurality of data tracks, and a non-volatile semiconductor memory (NVSM). An access command is received from a host, the access command identifying at least one target logical block address (LBA). When the target LBA is mapped to a target data track on the disk, the head is positioned over the target data track and an accumulated access time is updated for the target LBA. The accumulated access time is compared to a first threshold, and the target LBA is migrated to the NVSM in response to the comparison.

Claims

1. A hybrid drive comprising:

a disk comprising a plurality of data tracks;

a head actuated over the disk;

a non-volatile semiconductor memory (NVSM); and

control circuitry programmed to;

receive an access command from a host, the access command identifying at least one target logical block address (LBA);

when the target LBA is mapped to a target data track on the disk, seek the head to the target data track and update an accumulated access time for the target LBA based at least in part on a latency of the seek;

compare the accumulated access time to a first threshold;

migrate the target LBA to the NVSM in response to the comparison;

adjust the accumulated access time by a first value for read commands; and

adjust the accumulated access time by a second value for write commands;

wherein the first value is greater than the second value.

2. The hybrid drive as recited in claim 1, wherein the first value increases the accumulated access time and the second value decreases the accumulated access time.

3. The hybrid drive as recited in claim 1, wherein when the access command comprises a read command, the control circuitry is further programmed to:

execute the read command by reading data from the target data track; and

migrate the target LBA to the NVSM by writing the data to the NVSM.

4. The hybrid drive as recited in claim 1, wherein the control circuitry is further programmed to:

map a plurality of LBAs of the access command to corresponding physical block addresses (PBAs) representing data sectors in the target data track; and

adjust the accumulated access time in response to a number of consecutive PBAs.

5. The hybrid drive as recited in claim 1, wherein the control circuitry is further programmed to:

map a plurality of LBAs of the access command to corresponding physical block addresses (PBAs) representing data sectors in the target data track; and

bias the comparison in response to a number of consecutive PBAs.

6. The hybrid drive as recited in claim 1, wherein the control circuitry is further programmed to:

map a plurality of LBAs of the access command to corresponding physical block addresses (PBAs) representing data sectors in the target data track;

define a plurality of PBA ranges, wherein each PBA range spans a plurality of consecutive PBAs;

maintain an accumulated access time for each PBA range; and

when the accumulated access time of a first PBA range exceeds the first threshold, migrate the LBAs mapped to the PBAs of the first PBA range to the NVSM.

7. The hybrid drive as recited in claim 1, wherein the control circuitry is further programmed to:

generate an access time for the target LBA of the access command;

when the access time is greater than a second threshold, adjust the accumulated access time by a first value; and

when the access time is less than the second threshold, adjust the accumulated access time by a second value;

wherein the first value is greater than the second value.

8. The hybrid drive as recited in claim 7, wherein the first value increases the accumulated access time and the second value decreases the accumulated access time.

9. The hybrid drive as recited in claim 1, wherein the control circuitry is further programmed to bias the comparison in response to a life remaining of the NVSM decreasing.

10. The hybrid drive as recited in claim 1, wherein the control circuitry is further programmed to bias the comparison in response to a workload of disk access commands.

11. The hybrid drive as recited in claim 1, wherein the control circuitry is further programmed to bias the comparison in response to an access frequency of the target LBA.

12. A method of operating a hybrid drive comprising a head actuated over a disk comprising a plurality of data tracks, and a non-volatile semiconductor memory (NVSM), the method comprising:

receiving an access command from a host, the access command identifying at least one target logical block address (LBA);

when the target LBA is mapped to a target data track on the disk, seeking the head to the target data track and updating an accumulated access time for the target LBA based at least in part on a latency of the seeking;

comparing the accumulated access time to a first threshold;

migrating the target LBA to the NVSM in response to the comparison;

adjusting the accumulated access time by a first value for read commands; and

adjusting the accumulated access time by a second value for write commands;

wherein the first value is greater than the second value.

13. The method as recited in claim 12, wherein the first value increases the accumulated access time and the second value decreases the accumulated access time.

14. The method as recited in claim 12, wherein when the access command comprises a read command, further comprising:

executing the read command by reading data from the target data track; and

migrating the target LBA to the NVSM by writing the data to the NVSM.

15. The method as recited in claim 12, further comprising:

mapping a plurality of LBAs of the access command to corresponding physical block addresses (PBAs) representing data sectors in the target data track; and

adjusting the accumulated access time in response to a number of consecutive PBAs.

16. The method as recited in claim 12, further comprising:

mapping a plurality of LBAs of the access command to corresponding physical block addresses (PBAs) representing data sectors in the target data track; and

biasing the comparison in response to a number of consecutive PBAs.

17. The method as recited in claim 12, further comprising:

mapping a plurality of LBAs of the access command to corresponding physical block addresses (PBAs) representing data sectors in the target data track;

defining a plurality of PBA ranges, wherein each PBA range spans a plurality of consecutive PBAs;

maintaining an accumulated access time for each PBA range; and

when the accumulated access time of a first PBA range exceeds the first threshold, migrating the LBAs mapped to the PBAs of the first PBA range to the NVSM.

18. The method as recited in claim 12, further comprising:

generating an access time for the target LBA of the access command;

when the access time is greater than a second threshold, adjusting the accumulated access time by a first value; and

when the access time is less than the second threshold, adjusting the accumulated access time by a second value;

wherein the first value is greater than the second value.

19. The method as recited in claim 18, wherein the first value increases the accumulated access time and the second value decreases the accumulated access time.

20. The method as recited in claim 12, further comprising biasing the comparison in response to a life remaining of the NVSM decreasing.

21. The method as recited in claim 12, further comprising biasing the comparison in response to a workload of disk access commands.

22. The method as recited in claim 12, further comprising biasing the comparison in response to an access frequency of the target LBA.

23. A hybrid drive comprising:

a disk comprising a plurality of data tracks;

a head actuated over the disk;

a non-volatile semiconductor memory (NVSM); and

control circuitry programmed to;

receive an access command from a host, the access command identifying at least one target logical block address (LBA);

when the target LBA is mapped to a target data track on the disk, seek the head to the target data track and update an accumulated access time for the target LBA based at least in part on a latency of the seek;

compare the accumulated access time to a first threshold;

migrate the target LBA to the NVSM in response to the comparison;

map a plurality of LBAs of the access command to corresponding physical block addresses (PBAs) representing data sectors in the target data track; and

adjust the accumulated access time in response to a number of consecutive PBAs.

24. A hybrid drive comprising:

a disk comprising a plurality of data tracks;

a head actuated over the disk;

a non-volatile semiconductor memory (NVSM); and

control circuitry programmed to;

receive an access command from a host, the access command identifying at least one target logical block address (LBA);

when the target LBA is mapped to a target data track on the disk, seek the head to the target data track and update an accumulated access time for the target LBA based at least in part on a latency of the seek;

compare the accumulated access time to a first threshold;

migrate the target LBA to the NVSM in response to the comparison; and

bias the comparison in response to a workload of disk access commands.

25. A method of operating a hybrid drive comprising a head actuated over a disk comprising a plurality of data tracks, and a non-volatile semiconductor memory (NVSM), the method comprising:

receiving an access command from a host, the access command identifying at least one target logical block address (LBA);

when the target LBA is mapped to a target data track on the disk, seeking the head to the target data track and updating an accumulated access time for the target LBA based at least in part on a latency of the seeking;

comparing the accumulated access time to a first threshold;

migrating the target LBA to the NVSM in response to the comparison;

mapping a plurality of LBAs of the access command to corresponding physical block addresses (PBAs) representing data sectors in the target data track; and

adjusting the accumulated access time in response to a number of consecutive PBAs.

26. A method of operating a hybrid drive comprising a head actuated over a disk comprising a plurality of data tracks, and a non-volatile semiconductor memory (NVSM), the method comprising:

receiving an access command from a host, the access command identifying at least one target logical block address (LBA);

when the target LBA is mapped to a target data track on the disk, seeking the head to the target data track and updating an accumulated access time for the target LBA based at least in part on a latency of the seeking;

comparing the accumulated access time to a first threshold;

migrating the target LBA to the NVSM in response to the comparison; and

biasing the comparison in response to a workload of disk access commands.