Memory Roll-Forward Recovery Using Node Address Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Non-volatile storage devices face data inconsistency and corruption issues during abnormal power-off events due to incomplete data synchronization, particularly in systems like UFS devices, where data blocks may not be written to Flash memory before power loss, leading to incorrect data recovery.
Innovation Solution
Incorporating direct node address information into the protection information (PI) field of data blocks, allowing for roll-forward recovery to verify and recover only valid data blocks post-power-up, ensuring data consistency by comparing node address information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If data blocks are written to Flash memory during abnormal power-off, then data synchronization is improved, but data consistency and integrity deteriorate due to incomplete writing
Solution Approach 1:
The system performs preliminary actions by writing node address information to the protection information field of data blocks before abnormal power-off occurs. This allows the recovery system to later verify which data blocks were successfully written and which were not, enabling selective recovery that maintains data consistency while achieving fast synchronization.
2Productivity
If all data blocks are recovered after abnormal power-off, then recovery speed is improved, but data corruption increases due to incomplete synchronization
Solution Approach 1:
The system uses feedback from the node address information stored in the protection information field to determine which data blocks were successfully synchronized before power-off. During recovery, the system compares the node address information in recovered data blocks with the expected node address information, allowing fast recovery of only valid blocks while avoiding corruption from incomplete blocks.
3Measurement precision
If node address information is stored in protection information field, then data verification accuracy is improved, but device complexity increases
Solution Approach 1:
The system applies universality by using the existing protection information field for dual purposes: both protecting data integrity and storing node address information for verification. This multi-functional approach enables accurate data verification without adding separate complex metadata structures, as the same field serves multiple functions.
Data Source
AI summary
In certain aspects, a host is disclosed. The host includes a memory configured to store instructions and a processor coupled to the memory. Responsive to execution of the instructions, the processor is configured to determine a power-up event after abnormal power-off and perform a roll-forward recovery for a memory system. A set of node blocks to be recovered is determined. For each node block included in the set of node blocks, a first data block stored in the memory system is determined based on the node block. It is determined whether first node address information retrieved from a metadata part of the first data block matches second node address information of the node block. It is determined whether to recover the node block and the first data block in the memory system based on whether the first node address information matches the second node address information.