Memory Device Risky Mapping Table Power Interruption Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional non-volatile memory devices face challenges in efficiently managing data integrity during power interruptions, as risky data stored in flash memory can be damaged, leading to prolonged recovery times when power is restored.
Innovation Solution
A memory device with a control unit that includes a risky mapping table and a cached mapping table, where mapping information is updated and stored only when data becomes solid, ensuring that even if power is interrupted, data can be read using old mapping information, thereby reducing recovery time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If mapping information is updated immediately when data is written to flash memory, then data can be accessed quickly during normal operation, but data integrity is compromised during power interruptions as risky data may be damaged
Solution Approach 1:
The patent performs preliminary actions by updating the risky mapping table immediately when data is written, while also preparing protective measures (cached mapping table with old mapping information) in advance. This allows the system to quickly restore data access using the cached mapping table if power interruption damages the risky data, thus maintaining both speed and reliability.
2Loss of time
If mapping information is updated immediately, then recovery time after power interruption is prolonged due to data damage, but delaying updates reduces data access efficiency during normal operation
Solution Approach 1:
The patent creates a copy of the mapping information in the cached mapping table before updating the risky mapping table. This copy serves as a backup that can be used immediately during recovery after power interruption, eliminating the need to scan and verify data integrity, thus reducing recovery time while maintaining normal data access efficiency through the risky mapping table.
3Measurement precision
If the address mapping table is updated continuously to reflect current data locations, then mapping accuracy is maintained, but the risk of corruption increases during power interruptions
Solution Approach 1:
The patent implements beforehand cushioning by maintaining the cached mapping table with old mapping information as a protective buffer. When power interruption occurs, this pre-prepared cushion allows the system to restore accurate mapping information without being affected by the corruption of the risky mapping table, thus maintaining mapping accuracy while reducing vulnerability to power interruptions.
Data Source
AI summary
A memory device includes a first storage unit storing an address mapping table, and a control unit coupled to the first storage unit and including a second storage unit storing a risky mapping table and a cached mapping table. The control unit is configured to: write data into the first storage unit; update mapping information associated with the data in the risky mapping table; and store mapping information in the cached mapping table into the address mapping table.