IP Library Granted Patent US 10,521,340
Granted Patent B2
US 10,521,340 · App. 16/040,213 · Granted Dec 31, 2019

Memory system and operating method thereof

Inventor: Jong-Min Lee (Seoul, KR)
Assignee: SK hynix Inc.
G06F12/0246G06F3/061G06F3/064G06F3/0659G06F3/0679G06F11/1068G06F13/1642G06F13/18G11C16/26G06F12/121G06F2212/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 10,521,340
App. No.
16/040,213
Granted
Dec 31, 2019
Kind
B2
Abstract

A memory system includes a plurality of memory blocks, first and second queues, and a controller suitable for queuing first victim blocks whose error information value is equal to or greater than a threshold value among the memory blocks in the first queue, queuing second victim blocks whose read count is equal to or greater than a threshold value in the second queue, rearranging a priority order of the first and second victim blocks queued in the first and second queues based on read reclaim values, and performing a read reclaim operation on the first and second victim blocks based on the priority order.

Claims (28)

1. A memory system, comprising:

a plurality of memory blocks;

first and second queues; and

a controller suitable for queuing first victim blocks whose error information value is equal to or greater than a threshold value among the memory blocks in the first queue, queuing second victim blocks whose read count is equal to or greater than a threshold value in the second queue, rearranging a priority order of the first and second victim blocks queued in the first and second queues based on read reclaim values, and performing a read reclaim operation on the first and second victim blocks based on the priority order.

2. The memory system of claim 1 , wherein the controller determines the read reclaim values of the first victim blocks by multiplying an error information range value by a first queuing time, and determines the read reclaim values of the second victim blocks by multiplying a read count range value by a second queuing time.

3. The memory system of claim 2 , wherein the first queuing time includes a time at which the first victim blocks are queued in the first queue, and the second queuing time includes a time at which the second victim blocks are queued in the second queue.

4. The memory system of claim 1 , wherein the controller queues the read reclaim values together when queueing the first and second victim blocks in the first and second queue, respectively.

5. The memory system of claim 4 , wherein the controller updates the queued read reclaim values by updating the first and second queuing times.

6. The memory system of claim 5 , wherein the controller rearranges the priority order of the first and second blocks queued in the first and second queues in descending order of the updated read reclaim values.

7. The memory system of claim 1 , wherein when a capacity of any one of the first and second queues remains, the controller allocates the capacity of the corresponding queue to the other queue.

8. The memory system of claim 1 , wherein the controller sequentially performs the read reclaim operation on the first victim blocks queued in the first queue and the second victim blocks queued in the second queue based on a ratio of a first sum and a second sum.

9. The memory system of claim 8 , wherein the first sum includes a sum of the read reclaim values of the first victim blocks queued in the first queue, and the second sum includes a sum of the read reclaim values of the second victim blocks queued in the second queue.

10. The memory system of claim 1 , wherein the error information value includes any one of a number of error bits or a number of error steps.

11. An operating method of a memory system, comprising:

queuing first victim blocks whose error information value is equal to or greater than a threshold value among a plurality of memory blocks in a first queue and queuing second victim blocks whose read count is equal to or greater than a threshold value in a second queue;

rearranging a priority order of the first and second victim blocks queued in the first and second queues based on read reclaim values; and

performing a read reclaim operation on the first and second victim blocks based on the priority order.

12. The operating method of claim 11 , wherein the read reclaim values of the first victim blocks are determined by multiplying an error information range value by a first queuing time, and the read reclaim values of the second victim blocks are determined by multiplying a read count range value by a second queuing time.

13. The operating method of claim 12 , wherein the first queuing time includes a time at which the first victim blocks are queued in the first queue, and the second queuing time includes a time at which the second victim blocks are queued in the second queue.

14. The operating method of claim 11 , wherein the read reclaim values are queued together when the first and second victim blocks are queued in the first and second queue, respectively.

15. The operating method of claim 14 , further comprising:

updating the queued read reclaim values by updating the first and second queuing times.

16. The operating method of claim 15 , wherein the priority order of the first and second blocks queued in the first and second queues is rearranged in descending order of the updated read reclaim values.

17. The operating method of claim 11 , further comprising:

Allocating, when a capacity of any one of the first and second queues remains, the capacity of the corresponding queue to the other queue.

18. The operating method of claim 11 , wherein the read reclaim operation are sequentially performed on the first victim blocks queued in the first queue and the second victim blocks queued in the second queue based on a ratio of a first sum and a second sum.

19. The operating method of claim 18 , wherein the first sum includes a sum of the read reclaim values of the first victim blocks queued in the first queue, and the second sum includes a sum of the read reclaim values of the second victim blocks queued in the second queue.

20. The operating method of claim 11 , wherein the error information value includes any one of a number of error bits or a number of error steps.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 7, 2024
From: SK HYNIX INC.
To: MIMIRIP LLC
Reel/Frame 067335/0246 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 19, 2018
From: LEE, JONG-MIN
To: SK HYNIX INC.
Reel/Frame 046595/0159 →