Parity Wordline Placement for Flash Read Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Flash memory devices face issues with unfilled word lines and mixed-device implementations, leading to reduced read reliability and failure mechanisms such as stuck word lines, which affect the reliability and efficiency of data storage.
Innovation Solution
A geometry-aware method of writing parity data using error correction coding, where parity data is written to targeted word lines and cells based on occupancy tracking, ensuring unfilled lines are filled and improving reliability by minimizing simultaneous failures.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is written to flash memory devices without tracking word line occupancy, then writing operations are simpler and faster, but read reliability deteriorates due to unfilled word lines and stuck word lines
Solution Approach 1:
The system performs preliminary tracking of word line occupancy status before writing parity data. The parity write target selection module identifies which word lines need filling in advance, and the geometry-aware parity write module strategically places parity data in those specific locations before read operations occur, preventing reliability issues proactively rather than reactively
Solution Approach 2:
The system implements a feedback mechanism where the word line occupancy tracking module continuously monitors which word lines are filled and which are not. This occupancy information feeds back to the parity write target selection module, which uses it to determine optimal locations for writing parity data, creating a closed-loop control system that adapts to the actual state of the flash memory
2Reliability
If parity data is written to any available location, then writing operations are simpler, but system reliability worsens due to simultaneous failures affecting multiple pages
Solution Approach 1:
The system applies local quality by treating different word lines differently based on their occupancy status. Instead of uniformly writing parity data to any available location, the geometry-aware parity write module selectively targets specific word lines that are unfilled or have suboptimal filling patterns. This localized approach ensures that parity data is placed where it provides maximum redundancy benefit without requiring complex system-wide coordination
3Adaptability or versatility
If word lines are left unfilled in mixed-device implementations, then device compatibility is improved, but read reliability deteriorates over time
Solution Approach 1:
The system implements dynamic adaptability by making the parity write operation responsive to the actual occupancy state of word lines. The parity write target selection module dynamically adjusts which word lines receive parity data based on real-time occupancy tracking, allowing the system to adapt to different flash memory device configurations and filling patterns while maintaining reliability across mixed-device implementations
Data Source
AI summary
A geometry-aware method of writing parity, performed by a storage system is provided. The method includes writing data, using error correction coding, to a RAID stripe comprising a plurality of allocation units of storage memory of the storage system, and writing one or more parity pages comprising parity data for a block having a portion of the data of the RAID stripe in one of the plurality of allocation units of the RAID stripe to a targeted differing word line of the block or a differing block, the parity data for the block distinct from the error correction coding of the RAID stripe.