Storage Controller Partial Write Parity Update via XOR Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current storage devices face inefficiencies in managing data and parity during partial write operations, particularly in compromised protection schemes, which lead to high overhead in read/write operations and increased latency due to the need to read and update entire protection units, even when only a small portion of the data is changed.
Innovation Solution
A storage device with a controller that includes a data updater and a parity updater, allowing for the update of data and parity without reading the entire data set by using XOR operations and invert indication information to generate new data and parity values based on the original and target data, reducing the need for extensive read/write operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the entire protection unit is read and updated during partial write operations, then data integrity and parity are maintained, but read/write overhead and latency increase significantly
Solution Approach 1:
The protection unit is segmented into data portions and parity portions. Only the specific data portion that needs updating is modified, along with the corresponding parity portion, rather than reading and updating the entire protection unit. This segmentation allows partial write operations to proceed efficiently while maintaining data integrity through selective updates.
Solution Approach 2:
Instead of performing full read-modify-write operations on entire protection units, the system performs partial actions by updating only the specific data bits that changed and their corresponding parity bits. This partial action approach reduces the amount of data read and written while still ensuring data integrity through targeted parity updates.
2Reliability
If parity is recalculated for the entire data set during partial updates, then error detection capability is maintained, but computational overhead and operation time increase
Solution Approach 1:
The parity calculation is segmented to operate only on the specific data bits that changed rather than the entire data set. The system identifies which parity bits correspond to the updated data bits and updates only those specific parity portions, maintaining error detection capability while significantly reducing computational overhead and operation time.
3Reliability
If all data bits are read during partial write operations, then accurate parity updating is ensured, but bandwidth consumption and cycle overhead increase
Solution Approach 1:
The system performs partial read operations by reading only the specific data bits that need to be updated and their corresponding parity bits, rather than reading all data bits in the protection unit. This partial action approach ensures accurate parity updating for the modified portions while significantly reducing bandwidth consumption and cycle overhead associated with reading and writing entire protection units.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This approach reduces the cycle overhead for updating data and parity in partial write operations, enhancing bandwidth and allowing for efficient partial write operations without additional cycles, thereby improving data protection and reducing operational costs.
Implementation Method 1
The parity updater may control so as to update a parity for the data at the area to a target parity, using a second data obtained based on the original data, the information on the updated data bits and the target data
Implementation Method 2
The memory system may comprise a controller configured to generate first data based on the original data and the target data, to control the first memory device to update the original data to the first data, to generate second data through an XOR operation to the original data and the first data, to generate target parity based on the original parity and the second data according to a parity scheme of the original parity
Data Source
AI summary
A storage device and a method for operating the storage device efficiently manage the data stored in an internal memory and the parity for the data in a storage device.