Super Memory Block Bad Block Mapping Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Memory systems face inefficiencies due to the need for large storage space for mapping information when swapping bad blocks with normal blocks, especially in systems with many super memory blocks, which affects access speed and storage capacity.
Innovation Solution
A memory system that groups memory blocks into super memory blocks, detects bad blocks, selects victim super memory blocks, and generates a bad group table to map normal blocks to bad blocks, allowing for efficient access by replacing bad blocks with normal blocks of the same physical location.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If bad blocks are swapped with normal blocks using traditional mapping methods, then access to bad blocks is enabled, but storage space for mapping information becomes excessively large
Solution Approach 1:
The patent segments the mapping information into two parts: a bad block table that stores only the locations of bad blocks, and a super block table that stores mapping information at the super block level. This segmentation reduces the overall mapping information storage requirement compared to traditional methods that store individual block mappings for all blocks.
Solution Approach 2:
The patent introduces a hierarchical mapping structure that operates at multiple levels: super block level and block level within each super block. This dimensional change allows the system to manage bad blocks more efficiently by grouping them into super blocks, thereby reducing the total mapping information storage space.
2Reliability
If mapping information is stored for all bad blocks, then access reliability is maintained, but access speed decreases due to larger mapping tables
Solution Approach 1:
By segmenting mapping information into bad block table and super block table, the patent enables faster access through selective querying. When accessing a block, the system first checks the bad block table, and only if needed, proceeds to the super block table, thereby reducing average access time while maintaining reliability.
Solution Approach 2:
The patent performs preliminary organization of bad blocks into super blocks during the formatting stage. This preliminary action creates a structured mapping that speeds up subsequent access operations, as the system can quickly determine whether a block is bad without examining the entire mapping table.
3Reliability
If traditional block-level swapping is used, then individual bad blocks are replaced, but system complexity increases due to detailed mapping management
Solution Approach 1:
The patent merges multiple bad blocks into super blocks, managing them as a group rather than individually. This merging reduces mapping management complexity by operating at the super block level for bad blocks, while still maintaining the ability to track and replace individual blocks when needed through the bad block table.
Solution Approach 2:
The patent segments mapping management into two distinct tables with different levels of detail: the bad block table for individual block tracking and the super block table for group-level management. This segmentation simplifies the overall management complexity by providing a hierarchical approach that balances detail with efficiency.
Data Source
AI summary
A memory system may include: a memory device including a plurality of memory blocks configured in a plurality of super memory blocks; and a controller suitable for detecting two or more bad super memory blocks each including at least one bad block among the super memory blocks, selecting at least one victim super memory block among the bad super memory blocks, and replacing the at least one bad block in each remaining bad super memory block with at least one normal block of the victim super memory block.