Granted Patent B2

US 9,424,864 · App. 14/322,064 · Granted Aug 23, 2016

Abstract

Claims (61)

1. A Data Storage Device (DSD), comprising:

at least one media for storing data; and

a controller configured to:

logically divide at least a portion of the at least one media into a plurality of zones by dividing logical block addresses for the at least one media into ranges of logical block addresses;

identify zones of the plurality of zones with access counts greater than or equal to a threshold, wherein the access count for each of the identified zones indicates a number of times data in the zone has been read or written; and

relocate data from at least one of the identified zones to at least one destination zone on the at least one media so that the relocated data is in closer physical proximity to other data from at least one other identified zone.

2. The DSD of claim 1 , wherein the access count is a random access count indicating a number of times data in the zone has been non-sequentially read or written.

3. The DSD of claim 1 , wherein the access count is a sequential access count indicating a number of times data in the zone has been sequentially read or written.

4. The DSD of claim 1 , wherein the controller is further configured to update a mapping indicating physical locations for data stored on the at least one media by offsetting physical addresses in the mapping for the relocated data.

5. The DSD of claim 1 , wherein the controller is further configured to:

logically divide the at least one media into a plurality of blocks with each block having a larger data capacity than individual zones of the plurality of zones;

identify a block of the plurality of blocks with a high access count relative to other blocks, wherein the access count for the identified block indicates a number of times data in the identified block has been read or written; and

subdivide the identified block into zones of the plurality of zones to identify at least one zone of the identified zones with access counts greater than or equal to the threshold.

6. The DSD of claim 1 , wherein the controller is further configured to periodically identify zones with access counts greater than or equal to the threshold after at least one of a predetermined amount of time and a predetermined number of reads or writes of data on the at least one media.

7. The DSD of claim 1 , wherein the at least one media comprises at least one disk and the destination zone is located in an outer diameter portion of the at least one disk.

8. The DSD of claim 1 , wherein the controller is further configured to adjust the threshold based on a data access time between zones with high access counts relative to other zones of the plurality of zones.

9. The DSD of claim 1 , wherein the controller is further configured to relocate data from the at least one zone of the identified zones by at least:

copying the data from the at least one zone of the identified zones to a first staging area on the at least one media;

copying data from the at least one destination zone to a second staging area on the at least one media;

copying the data from the first staging area to the at least one destination zone; and

copying the data from the second staging area to the at least one zone of the identified zones.

10. The DSD of claim 1 , wherein the at least one destination zone is located on a first disk surface of the at least one media so that the relocated data is radially in closer physical proximity to the other data from the at least one other identified zone on a second disk surface of the at least one media.

11. A method for managing data stored on at least one media of a Data Storage Device (DSD), the method comprising:

logically dividing at least a portion of the at least one media into a plurality of zones by dividing logical block addresses for the at least one media into ranges of logical block addresses;

identifying zones of the plurality of zones with access counts greater than or equal to a threshold, wherein the access count for each of the identified zones indicates a number of times data in the zone has been read or written; and

relocating data from at least one zone of the identified zones to at least one destination zone on the at least one media so that the relocated data is in closer physical proximity to other data from at least one other identified zone.

12. The method of claim 11 , wherein the access count is a random access count indicating a number of times data in the zone has been non-sequentially read or written.

13. The method of claim 11 , wherein the access count is a sequential access count indicating a number of times data in the zone has been sequentially read or written.

14. The method of claim 11 , further comprising updating a mapping indicating physical locations for data stored on the at least one media by offsetting physical addresses in the mapping for the relocated data.

15. The method of claim 11 , further comprising:

logically dividing the at least one media into a plurality of blocks with each block having a larger data capacity than individual zones of the plurality of zones;

identifying a block of the plurality of blocks with a high access count relative to other blocks, wherein the access count for the identified block indicates a number of times data in the identified block has been read or written; and

subdividing the identified block into zones of the plurality of zones to identify at least one zone of the identified zones with access counts greater than or equal to the threshold.

16. The method of claim 11 , further comprising periodically identifying zones with access counts greater than or equal to the threshold after at least one of a predetermined amount of time and a predetermined number of reads or writes of data on the at least one media.

17. The method of claim 11 , wherein the at least one media comprises at least one disk and the destination zone is located in an outer diameter portion of the at least one disk.

18. The method of claim 11 , further comprising adjusting the threshold based on a data access time between zones with high access counts relative to other zones of the plurality of zones.

19. The method of claim 11 , further comprising relocating data from the at least one zone of the identified zones by at least:

copying the data from the at least one zone of the identified zones to a first staging area on the at least one media;

copying data from the at least one destination zone to a second staging area on the at least one media;

copying the data from the first staging area to the at least one destination zone; and

copying the data from the second staging area to the at least one zone of the identified zones.

20. The method of claim 11 , wherein the at least one destination zone is located on a first disk surface of the at least one media so that the relocated data is radially in closer physical proximity to the other data from the at least one other identified zone on a second disk surface of the at least one media.

21. A computer readable medium storing computer-executable instructions for managing data on at least one media of a Data Storage Device (DSD), wherein when the computer-executable instructions are executed by a controller or processor, the computer-executable instructions cause the controller or processor to:

divide the at least one media into a plurality of zones by dividing logical block addresses for the at least one media into ranges of logical block addresses;

identify zones of the plurality of zones with access counts greater than or equal to a threshold, wherein the access count for each of the identified zones indicates a number of times data in the zone has been read or written; and

relocate data from at least one zone of the identified zones to at least one destination zone on the at least one media so that the relocated data is in closer physical proximity to other data from at least one other identified zone.

22. The computer readable medium of claim 21 , wherein the access count is a random access count indicating a number of times data in the zone has been non-sequentially read or written.

23. A Data Storage Device (DSD), comprising:

at least one media for storing data; and

a controller configured to:

logically divide the at least one media into a plurality of blocks;

identify at least one block of the plurality of blocks with a high access count relative to other blocks, wherein the access count for the at least one identified block indicates a number of times data in the at least one identified block has been read or written;

subdivide the at least one identified block into a plurality of zones;

identify zones of the plurality of zones with access counts greater than or equal to a threshold, wherein the access count for each of the identified zones indicates a number of times data in the zone has been read or written; and

relocate data from at least one of the identified zones to at least one destination zone on the at least one media to reduce a data access time between the identified zones.

24. A method for managing data stored on at least one media of a Data Storage Device (DSD), the method comprising:

logically dividing the at least one media into a plurality of blocks;

identifying at least one block of the plurality of blocks with a high access count relative to other blocks, wherein the access count for the at least one identified block indicates a number of times data in the at least one identified block has been read or written;

subdividing the at least one identified block into a plurality of zones;

identifying zones of the plurality of zones with access counts greater than or equal to a threshold, wherein the access count for each of the identified zones indicates a number of times data in the zone has been read or written; and

relocating data from at least one of the identified zones to at least one destination zone on the at least one media to reduce a data access time between the identified zones.

Assignments (8)