IP Library Granted Patent US 9,058,280
Granted Patent B1
US 9,058,280 · App. 13/105,800 · Granted Jun 16, 2015

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

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,058,280
App. No.
13/105,800
Granted
Jun 16, 2015
Kind
B1
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 (102)

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.

Assignments (8)
PATENT COLLATERAL AGREEMENT - DDTL LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 067045/0156 →
PATENT COLLATERAL AGREEMENT - A&R LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 064715/0001 →
RELEASE OF SECURITY INTEREST AT REEL 038744 FRAME 0481 Recorded Feb 8, 2022
From: JPMORGAN CHASE BANK, N.A.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 058982/0556 →
RELEASE OF SECURITY INTEREST Recorded Mar 5, 2018
From: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 045501/0714 →
SECURITY AGREEMENT Recorded May 17, 2016
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 038744/0481 →
SECURITY AGREEMENT Recorded May 17, 2016
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 038744/0281 →
SECURITY AGREEMENT Recorded May 17, 2016
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 038722/0229 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 11, 2011
From: BOYLE, WILLIAM B.; SYU, MEI-MAN L.; WILKINS, VIRGIL V.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 026264/0381 →