Memory Controller Selective Map Data Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing memory systems face challenges in efficiently compressing map data without degrading operational performance, particularly in portable electronic devices where storage efficiency and speed are crucial.
Innovation Solution
A memory system with a controller that divides map data into chunks, determines patterns within these chunks, and applies selective compression based on whether the data is random, sequential, or empty, using different compression rates for each type to optimize storage without performance loss.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If compression is applied to map data, then storage efficiency is improved, but operational performance may degrade
Solution Approach 1:
The patent divides map data into multiple map chunks, each processed independently for pattern determination and compression. This segmentation allows selective compression of only those chunks that benefit from it, maintaining operational performance while improving storage efficiency.
Solution Approach 2:
The patent applies different compression strategies to different map chunks based on their local characteristics (sequential, random, or empty patterns). Instead of uniform compression, each chunk receives treatment appropriate to its specific pattern type, optimizing both storage efficiency and performance.
2Quantity of substance
If uniform compression is applied to all map data, then storage efficiency improves, but data access speed deteriorates
Solution Approach 1:
The patent determines patterns for each map chunk individually and applies compression only to chunks with sequential or empty patterns, while leaving random pattern chunks uncompressed. This local differentiation maintains fast access speeds for random data while achieving storage efficiency for predictable data patterns.
Solution Approach 2:
Instead of compressing all map data uniformly, the patent applies compression partially - only to map chunks where it provides benefit. This partial action avoids the performance penalty of compressing all data while still achieving storage efficiency improvements.
3Quantity of substance
If pattern determination and selective compression are implemented, then storage efficiency is optimized, but device complexity increases
Solution Approach 1:
The patent segments the complex task of map data compression into manageable components: pattern determination engine for classification, compression engine for selective compression, and mapping table for organization. This segmentation makes the overall system more manageable despite the added functionality.
Solution Approach 2:
The pattern determination engine serves multiple functions by identifying different data patterns (sequential, random, empty) that then route to appropriate compression handling. This multi-functionality reduces overall system complexity compared to having separate specialized components for each pattern type.
Data Source
AI summary
A memory system includes a memory device including dies, each of the dies including planes, each of the planes including blocks, each of the blocks including pages; and a controller suitable for controlling the memory device, the controller comprising: a memory including a mapping table which includes map chunks generated through dividing map data into map chunks each of a unit size; a pattern determination engine suitable for determining patterns with respect to each of the map chunks received from the memory; and a compression engine suitable for determining whether to perform compression on the map chunks, based on pattern determination results for the map chunks determined by the pattern determination engine, and performing compression on those map chunks for which performing compression was determined.