XOR Parity Storage in 3D Cross-Point Memory for SSD Data Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing SSD technologies face challenges in efficiently storing XOR parity information due to high memory capacity requirements, sequential writing limitations, and resource wastage in traditional NAND memory, making it impractical for large-scale data protection against uncorrectable errors.
Innovation Solution
Storing XOR parity information in write-in-place memory, such as 3-D cross-point memory, which allows random access and in-place-write capabilities, reducing the need for reserved memory space and improving data recovery efficiency by generating and storing parity information across multiple XOR stripes in a single physical location.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If XOR parity information is stored in traditional NAND memory, then data protection reliability is improved, but memory capacity requirements increase significantly
Solution Approach 1:
The patent transitions from storing XOR parity information in the same NAND memory dimension (requiring additional blocks and pages) to storing it in a different memory dimension/type (write-in-place memory such as 3D cross-point memory). This dimensional change allows parity information to be stored separately from data blocks, reducing the capacity overhead in the primary NAND memory while maintaining data protection reliability.
2Reliability
If XOR parity information is stored in traditional NAND memory, then data protection is enabled, but sequential writing limitations reduce efficiency
Solution Approach 1:
The patent moves the parity storage function to a different memory dimension (write-in-place memory) that supports random access and in-place writes. This allows the XOR engine to generate and store parity information without being constrained by the sequential writing requirements of NAND memory, significantly improving writing efficiency and productivity.
Solution Approach 2:
The patent introduces write-in-place memory as an intermediary between the XOR engine and the NAND memory system. This intermediary memory type enables the XOR engine to efficiently generate and update parity information with random access capabilities, while the NAND memory continues to handle data storage with its block-erasable characteristics.
3Reliability
If XOR parity information is stored in traditional NAND memory, then data recovery is possible, but resource wastage increases
Solution Approach 1:
The patent separates the data storage function (NAND memory) from the parity storage function (write-in-place memory), allowing each to operate in its optimal dimension. This reduces resource wastage by eliminating the need to reserve entire NAND blocks for parity information, as parity can now be stored more efficiently in the write-in-place memory dimension.
Solution Approach 2:
The patent changes the storage parameter of parity information from block-erasable NAND memory to write-in-place memory with different access and write characteristics. This parameter change enables more efficient utilization of memory resources, reducing the overhead and wastage associated with traditional NAND-based parity storage while maintaining data recovery capability.
4Reliability
If XOR parity information is stored in traditional NAND memory, then data protection is achieved, but device complexity increases
Solution Approach 1:
The patent simplifies device complexity by moving parity storage to a separate memory dimension (write-in-place memory) that has more favorable access characteristics. This separation eliminates the need for complex coordinate mapping and block management required when storing parity in NAND memory, reducing the overall system complexity while maintaining data protection.
Data Source
AI summary
Examples may include techniques to recover data from a solid state drive (SSD) using exclusive OR (XOR) parity information. Data saved to non-volatile types of block-erasable memory such as NAND memory included in the SSD may be recovered via use of XOR parity information saved to types of write-in-place memory such as a 3-dimensional cross-point memory also included in the SSD.