Disk drive with recent write streams list for data refresh determination

• US 9,268,649 B1
• Filed: 06/23/2011
• Issued: 02/23/2016
• Est. Priority Date: 06/23/2011
• 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: Fallone, Robert Morelli, Olds, Edwin Scott
• Primary Examiner(s): Dudek, Jr., Edward
• Assistant Examiner(s): Birkhimer, Christopher
• Application Number:
  US13/167,246
• Time in Patent Office: 1,706 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1456 Hardware arrangements for backup
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G11B 15/68 Automatic cassette changing arrangements; automatic tape changing arrangements
• CPC Class Codes: G11B 17/22 from random access magazine of disc records
• CPC Class Codes: G11B 5/012 Recording on, or reproducing or erasing from, magnetic disks G11B17/00, G11B19/00 take precedence

Abstract

A disk drive is disclosed comprising a disk comprising a plurality of refresh regions, each refresh region comprising a range of logical block addresses (LBAs). The disk drive further comprises a recent write streams list comprising one or more entries, each entry representing an LBA stream. The disk drive further comprises a head actuated radially over the disk to write data to and read data from the disk, and control circuitry coupled to the head, wherein the control circuitry is operable to execute a write command comprising one or more LBAs, determine whether the one or more LBAs are sequential to an entry in the recent write streams list, modify an entry in the recent write streams list when the one or more LBAs are sequential to the entry, and utilize the modified entry to determine whether to reset a refresh counter associated with a refresh region.

Claims

1. A disk drive comprising:

a disk comprising a plurality of refresh regions, each refresh region comprising a range of logical block addresses (LBAs);

a memory separate from the plurality of refresh regions on the disk, the memory storing a recent write streams list comprising one or more entries, each entry representing an LBA stream;

a head actuated radially over the disk to write data to and read data from the disk; and

control circuitry coupled to the head, the control circuitry operable to;

execute a write command comprising one or more LBAs;

determine whether the one or more LBAs in the write command are sequential to an entry in the recent write streams list;

modify an entry in the recent write streams list when the one or more LBAs in the write command are sequential to the entry;

determine whether the modified entry entirely overlaps a refresh region; and

if it is determined that the modified entry entirely overlaps the refresh region, reset an associated refresh counter based on the determination that the modified entry entirely overlaps the refresh region.

2. The disk drive as recited in claim 1, wherein the control circuitry is further operable to modify the entry by adding the one or more LBAs in the write command to the LBA stream represented by the entry.

3. The disk drive as recited in claim 1, wherein the control circuitry is further operable to determine that the one or more LBAs in the write command are sequential to the entry in the recent write streams list when a last LBA in the entry, when incremented by one, is equal to a first of the one or more LBAs in the write command.

4. The disk drive as recited in claim 1, wherein the control circuitry is further operable to add a new entry representing the one or more LBAs in the write command to the recent write streams list when the one or more LBAs are not sequential to an entry in the recent write streams list.

5. The disk drive as recited in claim 4, wherein the control circuitry is further operable to:

determine whether the new entry entirely overlaps a refresh region; and

reset an associated refresh counter when the new entry entirely overlaps a refresh region.

6. The disk drive as recited in claim 4, wherein the control circuitry is further operable to remove the oldest entry in the recent write streams list.

7. The disk drive as recited in claim 1, wherein the control circuitry is further operable to move the modified entry to a latest entry position in the recent write streams list.

8. The disk drive as recited in claim 1, wherein each refresh region comprises one or more data tracks.

9. The disk drive as recited in claim 1, wherein the one or more entries in the recent write streams list are ordered from oldest entry to latest entry.

10. The disk drive as recited in claim 1, wherein each entry in the recent write streams list comprises a first and a last LBA of the LBA stream represented by the entry.

11. A method of operating a disk drive, the disk drive comprising a disk, the disk comprising a plurality of refresh regions, each refresh region comprising a range of logical block addresses (LBAs), a memory separate from the plurality of refresh regions on the disk, the memory storing a recent write streams list comprising one or more entries, each entry representing an LBA stream, and a head actuated radially over the disk to write data to and read data from the disk, the method comprising:

executing a write command comprising one or more LBAs;

determining whether the one or more LBAs in the write command are sequential to an entry in the recent write streams list;

modifying an entry in the recent write streams list when the one or more LBAs in the write command are sequential to the entry;

determining whether the modified entry entirely overlaps a refresh region; and

if it is determined that the modified entry entirely overlaps the refresh region, resetting an associated refresh counter based on the determination that the modified entry entirely overlaps the refresh region.

12. The method as recited in claim 11, further comprising modifying the entry by adding the one or more LBAs in the write command to the write stream represented by the entry.

13. The method as recited in claim 11, wherein determining whether the one or more LBAs in the write command are sequential to an entry in the recent write streams list comprises incrementing a last LBA in the entry by one, and determining that the incremented LBA is equal to a first of the one or more LBAs in the write command.

14. The method as recited in claim 11, further comprising adding a new entry representing the one or more LBAs in the write command to the recent write streams list when the one or more LBAs are not sequential to an entry in the recent write streams list.

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

determining whether the new entry entirely overlaps a refresh region; and

resetting an associated refresh counter when the new entry entirely overlaps a refresh region.

16. The method as recited in claim 14, further comprising removing the oldest entry in the recent write streams list.

17. The method as recited in claim 11, further comprising moving the modified entry to a latest entry position in the recent write streams list.

18. The method as recited in claim 11, wherein each refresh region comprises one or more data tracks.

19. The method as recited in claim 11, wherein the one or more entries in the recent write streams list are ordered from oldest entry to latest entry.

20. The method as recited in claim 11, wherein each entry in the recent write streams list comprises a first and a last LBA of the LBA stream represented by the entry.