SSD Parity Management via Segmented Primary and Secondary Storage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for establishing redundancy-based protection in solid-state drives (SSDs) often result in data loss when a single die fails, and existing solutions compromise performance or increase storage space requirements.
Innovation Solution
The technique involves managing parity information by writing data across multiple dies, calculating primary and secondary parity information, and storing it in separate bands, ensuring redundancy without interleaving with the data, thus enabling robust recovery even in the event of die failure.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If parity information is interleaved with data across different dies, then storage space utilization is improved, but data recovery capability deteriorates when a single die fails
Solution Approach 1:
The patent segments parity information into two distinct types: primary parity information stored in a first parity region and secondary parity information stored in a second parity region. This segmentation allows the system to maintain both high storage utilization and robust data recovery capability, as each parity type can independently contribute to data reconstruction when die failures occur.
Solution Approach 2:
The patent introduces a spatial dimension separation by storing primary and secondary parity information in distinct regions across different dies. This dimensional organization ensures that parity information is distributed in a manner that prevents single-die failures from compromising both data and its corresponding parity, thereby resolving the contradiction between storage efficiency and recovery reliability.
2Reliability
If redundancy-based protection is established by writing data across multiple dies with interleaved parity, then data protection is improved, but I/O performance deteriorates
Solution Approach 1:
The patent segments the storage device into distinct functional regions: data regions for storing user data and separate parity regions for storing primary and secondary parity information. This segmentation allows I/O operations to access data without being impeded by parity calculations, thereby maintaining high I/O performance while establishing robust redundancy-based protection across multiple dies.
Solution Approach 2:
The patent extracts parity information from the data storage regions and places it in dedicated parity regions. This extraction eliminates the interference between data access operations and parity management, allowing the system to provide strong data protection without degrading I/O performance, as data reads and writes can proceed independently of parity operations.
3Reliability
If conventional redundancy techniques are implemented to protect against die failure, then data recovery capability is improved, but storage space consumption increases
Solution Approach 1:
The patent segments parity information into primary and secondary components stored in different regions, optimizing the balance between recovery capability and space usage. The primary parity region provides essential protection while the secondary parity region enhances recovery capability for multiple die failures, achieving efficient space utilization without sacrificing data recovery potential.
Solution Approach 2:
The patent changes the organizational parameters of parity storage by introducing a hierarchical structure with primary and secondary parity regions. This parameter change enables the system to provide enhanced data recovery capability against multiple die failures while maintaining efficient storage space consumption, as the parity information is organized to maximize protection value per unit of storage space.
Data Source
AI summary
Disclosed herein are techniques for managing parity information for data stored on a storage device. According to some embodiments, the method includes the steps of (1) receiving a request to store data into the storage device, (2) writing respective portions of the data into a plurality of data pages included in a first stripe of the storage device, where each data page is stored on a respective different die of the storage device, (3) calculating primary parity information for the first stripe, (4) writing the primary parity information into a primary parity page included in a second stripe of the storage device, (5) calculating secondary parity information for the second stripe, and (6) writing the secondary parity information into a secondary parity page included in a third stripe of the storage device. Additionally, a copy of the secondary parity information can be established to further-enhance redundancy.