Data storage device and operating method thereof

• US 10,013,350 B2
• Filed: 10/27/2015
• Issued: 07/03/2018
• Est. Priority Date: 06/22/2015
• Status: Active Grant

• Current Assignee: SK Hynix Inc.
• Original Assignee: SK Hynix Inc.
• Inventors: Kim, Se Hyun
• Primary Examiner(s): NGUYEN, HIEP T
• Application Number:
  US14/924,481
• Publication Number:
  US 20160371195A1
• Time in Patent Office: 980 Days
• CPC Class Codes: G06F 12/0653 with centralised address assignment
• CPC Class Codes: G06F 2212/1016 Performance improvement
• CPC Class Codes: G06F 3/061 Improving I/O performance

Abstract

A data storage device includes a plurality of logical regions that form n number of logical zones, each including k number of logical regions, wherein the plurality of logical regions are grouped into k number of logical region groups based on their offset values; and a processor suitable for, when receiving a write request for a target logical region, increasing a first access count stored in a first entry of a first table, corresponding to a logical zone including the target logical region, and increasing a second access count stored in a second entry of a second table, corresponding to a logical region group including the target logical region.

Claims

1. A data storage device comprising:

a plurality of logical zones, wherein each logical zone includes a plurality of logical regions with a different offset value for each logical region;

a plurality of logical region groups, wherein each of the logical region group comprises logical regions in the logical zones that have the same offset value; and

a processor configured to, when receiving a write request for a target logical region, increase a first access count stored in a first entry of a first table, corresponding to a logical zone including the target logical region, and increase a second access count stored in a second entry of a second table, corresponding to a logical region group including the target logical region.

2. The data storage device according to claim 1, wherein the processor determines whether the first access count exceeds a first reference value and determines whether the second access count exceeds a second reference value, and judges data write-requested with respect to the target logical region as hot data according to determination results.

3. The data storage device according to claim 2, wherein the processor determines whether an erase count reaches a threshold erase count, and reserves determination of whether the first access count exceeds the first reference value and determination of whether the second access count exceeds the second reference value, when the erase count is determined to reach the threshold erase count.

4. The data storage device according to claim 1, wherein logical regions having the same offset value in the respective logical zones are grouped into one logical region group.

5. The data storage device according to claim 1, wherein the first table includes a number of entries corresponding to a number of logical zones.

6. The data storage device according to claim 1, wherein the second table includes a number of entries corresponding to a number of logical region groups.

7. The data storage device according to claim 1, wherein the processor determines whether an amount of the data write-requested with respect to the target logical region is less than a threshold amount, and increases the first and second access counts when the amount of the data is less than the threshold amount.

8. The data storage device according to claim 1, wherein the processor increases a write request count when receiving the write request, determines whether the write request count reaches a threshold request count, and downwardly adjusts access counts stored in the entries included in at least one of the first and second tables, when the write request count is determined to reach the threshold request count.

9. The data storage device according to claim 1, wherein the processor determines whether a number of entries storing access counts that exceed a reference value, among the entries included in the first table, reaches a threshold entry number, and downwardly adjusts access counts stored in the entries included in at least one of the first and second tables, when the number of entries are determined to reach the threshold entry number.

10. The data storage device according to claim 1, wherein, when receiving an invalidation command for the target logical region, the processor downwardly adjusts at least one of the first and second access counts.

11. A method for operating a data storage device including a plurality of logical zones, each logical zone includes a plurality of logical regions with a different offset value for each logical region, and a plurality of logical region groups, wherein each of the logical region group comprises logical regions in the logical zones that have the same offset value, the method comprising:

receiving a write request for a target logical region;

increasing a first access count stored in an entry of a first table, corresponding to a logical zone including the target logical region; and

increasing a second access count stored in an entry of a second table, corresponding to a logical region group including the target logical region.

12. The method according to claim 11, further comprising:

determining whether the first access count exceeds a first reference value;

determining whether the second access count exceeds a second reference value;

judging data write-requested with respect to the target logical region as hot data, based on determination results for the first and second access counts; and

storing the hot data in a hot memory region.

13. The method according to claim 12, further comprising:

determining whether an erase count reaches a threshold erase count,

wherein, when the erase count is determined to reach the threshold erase count, the determining of whether the first access count exceeds the first reference value and the determining of whether the second access count exceeds the second reference value are reserved.

14. The method according to claim 11, wherein logical regions having the same offset value in the respective logical zones are grouped into one logical region group.

15. The method according to claim 11, wherein the first table includes a plurality of entries corresponding to the logical zones.

16. The method according to claim 11, wherein the second table includes a plurality of entries corresponding to the logical region groups.

17. The method according to claim 11, further comprising:

determining whether an amount of the data write-requested with respect to the target logical region is less than a threshold amount,

wherein, when the amount of the data write-requested is less than the threshold amount, the increasing of the first access count and the increasing of the second access count are reserved.

18. The method according to claim 11, further comprising:

increasing a write request count;

determining whether the write request count reaches a threshold request count; and

downwardly adjusting access counts stored in the entries included in at least one of the first and second tables when the write request count is determined to reach the threshold request count.

19. The method according to claim 11, further comprising:

determining whether a number of entries storing access counts that exceed a reference value, among the entries included in the first table, reaches a threshold entry number; and

downwardly adjusting access counts stored in the entries included in at least one of the first and second tables when the number of entries are determined to reach the threshold entry number.

20. The method according to claim 11, further comprising:

determining whether an invalidation command for the target logical region is received; and

downwardly adjusting at least one of the first and second access counts when the invalidation command for the target logical region is received.

21. A data storage device comprising:

a nonvolatile memory having a plurality of logical memory zones wherein each logical memory zone includes a plurality of logical regions with a different offset value for each logical region, and a plurality of logical region groups, wherein each of the logical region group comprises logical regions in the logical zones that have the same offset value;

a working memory having first and second tables including address mapping information on the plurality of logical memory zones,

wherein the first table includes a plurality of entries corresponding to the logical memory zones and thesecond table includes a plurality of entries corresponding to the logical region groups; and

a processor configured to, when receiving a write request for a target logical region, increase a first access count stored in the first table, corresponding to a logical memory zone including the target logical region, increase a second access count stored in the second table, corresponding to a logical region group including the target logical region, and determine whether the first write count and the second write count exceed a first reference value and a second reference value, respectively.

22. The data storage device according to claim 21, wherein, when the first write count is determined to exceed the first reference value, the processor determines write-requested data with respect to the target logical region as hot data and stores the data in a hot memory region.

23. The data storage device according to claim 21, wherein, when the second write count is determined to exceed the second reference value, the processor determines write-requested data with respect to the target logical region as hot data and stores the data in a hot memory region.