Memory Garbage Collection Using SIT-Based Backup VPCs
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Memory systems perform inefficient and unreliable garbage collection due to outdated valid page counters (VPCs) that do not accurately reflect the validity of logical memory addresses, leading to suboptimal operation efficiency and reliability.
Innovation Solution
The host system provides segment information table (SIT) updates to the memory system, enabling it to build backup VPCs based on the actual validity of logical memory addresses, allowing for more accurate garbage collection source block selection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the memory system uses traditional valid page counters (VPCs) for garbage collection, then the garbage collection process can be performed, but the VPCs are outdated and do not accurately reflect the actual validity of logical memory addresses, leading to reduced reliability and suboptimal operation efficiency
Solution Approach 1:
The host system performs preliminary actions by maintaining and updating the segment information table (SIT) to track the actual validity status of logical memory addresses before the memory system performs garbage collection. This preliminary tracking ensures that when garbage collection is needed, accurate validity information is already available, eliminating the reliance on outdated VPCs and improving garbage collection reliability.
2Productivity
If the memory system performs garbage collection using outdated VPCs, then the operation can proceed, but the efficiency and productivity are reduced due to inaccurate source block selection
Solution Approach 1:
The host system provides feedback to the memory system by sharing the segment information table (SIT) that contains accurate validity information about logical memory addresses. This feedback mechanism allows the memory system to make informed decisions during garbage collection, selecting appropriate source blocks based on current validity status rather than relying on outdated VPCs, thereby improving garbage collection efficiency and reducing latency.
Data Source
AI summary
Methods, systems, and devices for enhanced garbage collection at a memory system are described. The method by the memory system may include receiving signaling indicating a state of one or more logical memory addresses and determining whether a state of a first logical memory address of the one or more logical memory addresses includes the valid state or the invalid state in response to the signaling. Further, the method by the memory system may include adjusting (e.g., incrementing) a counter allocated to a memory region corresponding to the first logical memory address in response to determining that the state of the first logical memory address includes the valid state and performing a garbage collection operation in accordance with a value of the counter.