Storage Control Device Parity Update Strategy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing RAID technologies experience degraded writing performance due to the need to recalculate parity data during updates, which increases read and write operations, and can lead to flash memory failure from frequent writing.
Innovation Solution
A control method that writes updated data to a different region without overwriting the original data and generates parity data only during garbage collection, reducing the number of write operations and improving writing performance by avoiding in-place updates and replication overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If parity data is recalculated during data updates, then data redundancy is maintained, but writing performance is degraded
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing parity data in advance during data writing operations. The control device calculates parity data based on data written to multiple storage devices and stores it in a predetermined storage device before any failure occurs. This way, when data updates happen later, the system can use the pre-stored parity data instead of recalculating it, thus maintaining data redundancy while improving writing performance.
Solution Approach 2:
The patent implements beforehand cushioning by creating a safety mechanism in advance where parity data is stored in a dedicated storage device. This cushioning approach ensures that when data corruption or loss occurs, the system has pre-prepared redundancy information to restore data without requiring complex real-time recalculation, thereby protecting against performance degradation during updates.
2Reliability
If parity data is rewritten frequently, then data consistency is maintained, but flash memory lifespan is reduced
Solution Approach 1:
The patent applies preliminary action by pre-storing parity data in a dedicated storage device during initial data writing. This eliminates the need for frequent parity data rewriting during subsequent data updates. The control device calculates and stores parity data in advance, so when data is updated later, the system reads the pre-stored parity data instead of rewriting it, thus maintaining data consistency while significantly reducing write operations on flash memory to extend its lifespan.
3Speed
If in-place updates are performed, then writing speed is improved, but parity data becomes stale
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing parity data in a dedicated storage device before data updates occur. When in-place updates are performed, the control device reads the pre-stored parity data and uses it to maintain data consistency, rather than attempting to update parity data in-place. This approach maintains the speed benefit of in-place updates while ensuring parity data remains valid through the preliminary storage of updated parity information.
Data Source
AI summary
A control device for a storage apparatus including a first storage device, a second storage device, and a third storage device, the control device includes a memory, and a processor coupled to the memory and configured to store, in the third storage device, first parity data generated based on first data stored in the first storage device and second data stored in the second storage device, store, in the first storage device, third data as update data of the first data, execute reading the first data and the third data from the first storage device and reading the first parity data from the third storage device when garbage collection for the first storage device is performed, and execute generating second parity data based on the read first data, the read third data, and the read first parity data.