Diagonal Block Mapping for Memory Systems
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 a memory device or multiple devices, using an offset based on device and plane characteristics to map logical blocks to physical blocks, thereby reducing the impact of defective blocks and improving data distribution.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If logical blocks are mapped in a linear order to physical blocks, then the mapping process is simple, but defective physical blocks concentrate in specific regions causing performance degradation and increased redistribution times
Solution Approach 1:
The patent transitions from one-dimensional linear mapping to two-dimensional diagonal mapping by introducing an offset parameter that spans across multiple planes and memory devices. This dimensional change disperses defective blocks across different regions rather than concentrating them in linear sequences, resolving the contradiction between mapping simplicity and system reliability.
Solution Approach 2:
The patent applies different mapping strategies to different regions of the memory system by using plane-specific offsets. Each plane or memory device region can have customized offset values that account for local defect patterns, allowing the system to optimize performance locally while maintaining overall mapping simplicity through a systematic approach.
2Productivity
If logical blocks are mapped to physical blocks without considering device characteristics, then the mapping process is fast, but defective blocks are not evenly distributed leading to frequent redistribution operations
Solution Approach 1:
The patent performs preliminary characterization of memory device characteristics and defect patterns during initialization, then pre-calculates optimal offset values for each plane and device. This preliminary action enables fast diagonal mapping during operation while preventing future redistribution operations by proactively avoiding defective regions, thus resolving the contradiction between mapping speed and redistribution time.
Solution Approach 2:
The patent implements a feedback mechanism where mapping performance and defect patterns are continuously monitored, and offset values are dynamically adjusted based on observed performance. This feedback loop ensures that the mapping strategy adapts to changing conditions, maintaining fast mapping speeds while minimizing redistribution operations over the device lifecycle.
3Device complexity
If conventional linear mapping is used, then system block management is straightforward, but write and read operations are delayed due to concentrated defective blocks
Solution Approach 1:
The patent introduces dynamic offset adjustment capabilities that allow the mapping strategy to adapt based on operational conditions and defect patterns. The system can dynamically modify mapping parameters without requiring complete remapping, maintaining straightforward block management while improving operation efficiency by avoiding defective regions in real-time.
Data Source
AI summary
An offset can be determined based on a characteristic of a memory system associated with a system block. The system block corresponds to logical blocks. A first group of physical blocks of the memory system can be assigned to a group of the plurality of logical blocks of the system block. A second group of physical blocks of the memory system can be identified at a location that is based on the offset and the first group of physical blocks. Furthermore, the second group of physical blocks of the memory system can be assigned to another group of the plurality of logical blocks associated with the system block. Data can be stored by using the system block with the first group and second group of physical blocks.