IP Library › Granted Patent US 9,678,827
Granted Patent B2
US 9,678,827 · App. 14/820,261 · Granted Jun 13, 2017

Access counts for performing data inspection operations in data storage device

Inventors: Se Hyun Kim (Gyeonggi-do, KR); Joong Seob Yang (Gyeonggi-do, KR); Eui Jin Kim (Gyeonggi-do, KR); Jong Min Lee (Gyeonggi-do, KR); Jeong Soon Kwak (Gyeonggi-do, KR)
Assignee: SK Hynix Inc.
G06F11/10G06F3/0619G06F12/0238G06F12/0246G06F2212/1016G06F2212/1032G06F2212/7204G06F2212/7205
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,678,827
App. No.
14/820,261
Granted
Jun 13, 2017
Kind
B2
Abstract

A data storage device includes a controller configured to update an access request count and an access count corresponding to a target region based on an access request for the target region, and initialize the access count each time the access request count reaches a first threshold, and a nonvolatile memory apparatus including the target region, and configured to access the target region based on a control of the controller.

Claims (86)

1. A data storage device comprising:

a nonvolatile memory apparatus including a target region;

a controller configured to:

update an access request count in response to every read request received to the data storage device;

update an access count corresponding to a target region in response to receiving a read request for the target region; and

initialize the access count each time the access request count reaches a first threshold;

wherein the nonvolatile memory apparatus is configured to access the target region based on a control of the controller.

2. The data storage device of claim 1 , wherein the controller increases the access request count by one or more depending on a size of read-requested data.

3. The data storage device of claim 1 , wherein the controller maps an address of the target region into one hash value of a plurality of hash values based on a hash function, and updates the access count indexed by the hash value in an access count table that includes a plurality of access counts indexed by the plurality of hash values.

4. The data storage device of claim 1 ,

wherein the access count corresponds to a plurality of regions of the nonvolatile memory apparatus, which include the target region, in common, and

wherein the controller updates the access count when any one of the plurality of regions is accessed.

5. The data storage device of claim 4 , wherein the plurality of regions correspond to different word lines.

6. The data storage device of claim 1 , wherein the controller performs a data inspection operation for one or more neighboring regions adjacent to the target region when the access count reaches a second threshold.

7. The data storage device of claim 6 , wherein the controller decreases the access count by a subtraction value after performing the data inspection operation.

8. A method for operating a data storage device, comprising:

updating an access request count in response to every read request received to the data storage device;

updating a first access count corresponding to a target region of a nonvolatile memory apparatus in response to receiving a read request for the target region; and

initializing the first access count each time the access request count reaches a first threshold.

9. The method of claim 8 , wherein the updating of the access request count comprises:

increasing the access request count by one or more depending on a size of read-requested data.

10. The method of claim 8 , wherein the updating of the first access count comprises:

mapping an address of the target region into a first hash value of a plurality of hash values based on a first hash function; and

increasing the first access count indexed by the first hash value in an access count table that includes a plurality of access counts indexed by the plurality of hash values.

11. The method of claim 8 ,

wherein the first access count corresponds to a plurality of regions of the nonvolatile memory apparatus, which include the target region, in common, and

wherein the plurality of regions correspond to different word lines.

12. The method of claim 8 , further comprising:

performing a data inspection operation for one or more neighboring regions adjacent to the target region when the first access count reaches a second threshold.

13. The method of claim 12 , further comprising, after the performing of the data inspection operation:

decreasing the first access count by a subtraction value.

14. The method of claim 8 , further comprising:

updating a second access count corresponding to the target region based on the read request; and

initializing the second access count each time the access request count reaches the first threshold,

wherein the updating of the second access count comprises:

mapping an address of the target region into a second hash value of a plurality of hash values based on a second hash function; and

increasing the second access count indexed by the second hash value in an access count table that includes a plurality of access counts indexed by the plurality of hash values.

15. A method for operating a data storage device, comprising:

mapping an address of a target region, which is read-requested, into a first hash value of a plurality of hash values based on a first hash function;

updating a first access count indexed by the first hash value in an access count table that includes a plurality of access counts indexed by the plurality of hash values in response to receiving a read request to the target region;

updating an access request count in response to every read request received to the data storage device; and

initializing the plurality of access counts each time the access request count reaches an initialization threshold.

16. The method of claim 15 , wherein the updating of the access request count comprises:

increasing the access request count by one or more depending on a size of read-requested data.

17. The method of claim 15 ,

wherein the first access count corresponds to a plurality of regions of the nonvolatile memory apparatus, which include the target region, in common, and

wherein the plurality of regions correspond to different word lines.

18. The method of claim 15 , further comprising:

performing a data inspection operation for one or more neighboring regions adjacent to the target region, when the first access count reaches a threshold; and

decreasing the first access count by a subtraction value.

19. The method of claim 15 , further comprising:

mapping the address of the target region into a second hash value of the plurality of hash values based on a second hash function; and

updating a second access count indexed by the second hash value in the access count table.

20. A data storage device comprising:

a storage medium including a plurality of nonvolatile memory apparatuses; and

a controller configured to update a first access count and a second access count when reading a target region of the storage medium,

wherein the first access count corresponds to a first group including the target region, among first groups into which regions of a first unit are grouped in the storage medium, and the second access count corresponds to a second group including the target region, among second groups into which regions of a second unit are grouped in the storage medium;

wherein the controller performs a data inspection operation for reliability risk regions including one or more neighboring regions adjacent to the target region, when the first access count and the second access count exceed thresholds.

21. The data storage device of claim 20 ,

wherein the regions of the first unit are pages, and

wherein pages grouped into the first group correspond to a common hash value based on a hash function.

22. The data storage device of claim 20 ,

wherein the regions of the second unit are memory blocks, and

wherein the second group is a super block which includes respective memory blocks of the plurality of nonvolatile memory apparatuses.

23. The data storage device of claim 20 , wherein the controller manages a first access count table that includes first access counts respectively corresponding to the first groups, and manages a second access count table that includes second access counts respectively corresponding to the second groups.

24. The data storage device of claim 20 , wherein the reliability risk regions

include regions which have the same offset values as the one or more neighboring regions in the second group.

25. The data storage device of claim 20 , wherein the controller decreases the first access count and the second access count by subtraction values, respectively, after performing the data inspection operation. and manages a second access count table that includes second access counts respectively corresponding to the second groups.

26. The data storage device of claim 20 , wherein the controller initializes the second access count when an erase operation is performed for the second group.

27. A data storage device comprising:

a storage medium including a plurality of nonvolatile memory apparatuses; and

a controller configured to update a first access count and a second access count when reading a target region of the storage medium,

wherein the first access count corresponds to a plurality of first unit regions which include the target region and correspond to a common hash value based on a hash function, and the second access count corresponds to a super block which includes the target region and second unit regions of the respective nonvolatile memory apparatuses;

wherein the controller performs a data inspection operation for reliability risk regions including one or more neighboring regions adjacent to the target region, when the first access count and the second access count exceed thresholds.

28. The data storage device of claim 27 , wherein the controller updates an access request count based on a received read request, and initializes the first access count each time the access request count reaches an initialization threshold.

29. A method for operating a data storage device, comprising:

reading a target region of a storage medium including a plurality of nonvolatile memory apparatuses;

responsive to the reading:

updating a first access count corresponding to a first group including the target region, among first groups into which regions of a first unit are grouped in the storage medium; and

updating a second access count corresponding to a second group including the target region, among second groups into which regions of a second unit are grouped in the storage medium; and

performing a data inspection operation for reliability risk regions including one or more neighboring regions adjacent to the target region, when the first access count and the second access count exceed thresholds.

30. The method of claim 29 , further comprising, after the performing of the data inspection operation:

decreasing the first access count and the second access count by subtraction values.

31. The method of claim 29 , further comprising:

performing an erase operation for the second group; and

initializing the second access count.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 6, 2015
From: KIM, SE HYUN; YANG, JOONG SEOB; KIM, EUI JIN; LEE, JONG MIN; KWAK, JEONG SOON
To: SK HYNIX INC.
Reel/Frame 036313/0943 →
Priority Claims (2)
KR 10-2014-0134982 · Oct 7, 2014 · national
KR 10-2015-0029661 · Mar 3, 2015 · national
Continuity (1)
Related Publication 20160098201A1 · Apr 7, 2016