Memory System Read Reclaim Priority Queuing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional memory systems perform read reclaim operations without considering the damage degree of victim blocks, leading to inefficient recovery and potential unrecoverable errors due to the FIFO queuing method, which does not prioritize blocks based on their error information and read count.
Innovation Solution
A memory system that divides victim blocks into two queues based on their error information and read count, calculating and rearranging priority orders using read reclaim values to perform the read reclaim operation according to a priority order, thereby comprehensively considering the time queued and the damage degree of each block.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If victim blocks are queued using FIFO method, then the queuing process is simple, but the read reclaim operation efficiency deteriorates due to lack of priority consideration
Solution Approach 1:
The patent segments victim blocks into two distinct queues: a first queue for blocks with high error information values and a second queue for blocks with high read counts. This segmentation allows differential handling of blocks based on their damage characteristics, enabling priority-based processing that improves read reclaim efficiency while maintaining manageable queue structures.
Solution Approach 2:
The patent changes the queuing parameter from simple FIFO order to priority-based ordering using read reclaim values. Blocks are reordered within their respective queues based on calculated priorities that consider both error information and read count, transforming the queuing mechanism from time-based to importance-based processing.
2Ease of operation
If read reclaim operations are performed without priority consideration, then the processing order is straightforward, but unrecoverable errors increase due to inefficient recovery
Solution Approach 1:
The patent performs preliminary classification of victim blocks into two queues based on their damage characteristics (error information and read count) before executing read reclaim operations. This preliminary action ensures that blocks requiring urgent recovery are identified and prioritized in advance, preventing unrecoverable errors by addressing critical blocks first.
Solution Approach 2:
The patent calculates read reclaim values based on error information and read count, using this feedback to dynamically determine processing priority. The system continuously monitors block health metrics and adjusts the processing order accordingly, ensuring that blocks with higher damage degrees receive recovery attention first.
Data Source
AI summary
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.