Diagonal Block Mapping Offset Memory
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional memory systems face performance degradation due to defective physical blocks, as logical blocks are mapped in a linear order, leading to inefficient distribution and increased redistribution times, which can result in delayed write and read operations.
Innovation Solution
Implementing a diagonal block mapping strategy that distributes logical blocks across different portions of memory devices or planes, using an offset to determine the mapping based on device and plane characteristics, thereby reducing the impact of defective blocks and improving data distribution.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If logical blocks are mapped in a linear order to physical blocks, then the mapping process is simple, but defective physical blocks are concentrated in specific regions, leading to system block failures and reduced productivity
Solution Approach 1:
The patent transitions from one-dimensional linear mapping to two-dimensional diagonal mapping by introducing an offset parameter that spans across memory devices and planes. This dimensional change allows logical blocks to be distributed across different physical regions, preventing concentration of defective blocks and improving system throughput while maintaining manageable mapping complexity through structured offset calculation.
2Ease of manufacture
If logical blocks are mapped to physical blocks in a conventional linear manner, then the mapping implementation is straightforward, but redistribution operations take longer when defective blocks are encountered
Solution Approach 1:
The patent performs preliminary diagonal mapping during the initial block allocation phase, distributing logical blocks across multiple devices and planes using an offset strategy before any defects are encountered. This preliminary action prevents the need for time-consuming redistribution operations later, as defective blocks are already spread out and do not concentrate in a way that would require systematic redistribution.
3Device complexity
If conventional linear mapping is used, then system block management is simple, but the likelihood of system blocks becoming unusable due to defective blocks increases
Solution Approach 1:
The patent applies local quality by creating spatial variation in block distribution through the diagonal mapping strategy with offset. Different regions of the memory system receive different portions of the logical block address space, ensuring that local defects in any particular region do not compromise entire system blocks. This localized distribution strategy maintains simple system block management while significantly improving reliability.
Data Source
AI summary
A first group of physical blocks of a memory system is assigned to a first group of a plurality of logical blocks. A second group of physical blocks of the memory system are identified at a location is that is based on an offset and the first group of physical blocks. The second group of physical blocks of the memory system are assigned to a second group of the plurality of logical blocks. A third group of physical blocks of the memory system are identified at a location that is based on the offset and the second group of physical blocks. The offset is used to identify the location of the third group of physical blocks relative to the location of the second group of physical blocks. The third group of physical blocks of the memory system are assigned to a third group of the plurality of logical blocks. Data is stored by using a system block with the assigned first group, the assigned second group, and the assigned third group of physical blocks.