Mapping Table Compression via Segmented Circuit
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing storage capacity of memory systems leads to a proportional increase in the size of mapping tables, which can become costly due to the use of expensive volatile memory resources, necessitating efficient compression methods to minimize storage space.
Innovation Solution
A system that intercepts mapping table entries and commands to store them in memory, compresses specific data fields using different compression methods, and stores the compressed fields, utilizing a compression/decompression circuit to manage and update the mapping table entries efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the storage capacity of memory systems is increased, then the mapping table size increases proportionally, but the cost of volatile memory resources increases
Solution Approach 1:
The mapping table is divided into multiple compression units, where each unit can be independently compressed using different compression methods. This segmentation allows selective application of compression techniques to different portions of the mapping table, reducing overall storage requirements while maintaining necessary mapping functionality.
Solution Approach 2:
Different compression methods are applied to different data fields within the mapping table based on their specific characteristics. The circuit determines appropriate compression methods for different fields and applies them locally, optimizing compression efficiency for each field type while minimizing impact on data access performance.
2Volume of stationary object
If compression methods are applied to mapping table entries, then storage space is minimized, but data access and update operations become more complex
Solution Approach 1:
Compression units are pre-processed and organized in a structured format with predetermined compression methods applied. This preliminary organization allows the system to quickly identify and decompress only the necessary portions of the mapping table during data access operations, rather than processing the entire compressed structure.
Solution Approach 2:
A compression/decompression circuit acts as an intermediary between the compressed mapping table and the controller. This circuit automatically handles the decompression of mapping table entries when accessed by the controller, shielding the upper layers from complexity while enabling efficient access to the compressed data structure.
3Quantity of substance
If multiple different compression methods are used for different data fields, then compression ratio is improved, but the complexity of compression and decompression circuits increases
Solution Approach 1:
The compression circuit is segmented into multiple specialized compression engines, each optimized for a specific compression method. The circuit determines which compression method is appropriate for each data field and routes it to the corresponding engine, allowing parallel processing of different fields with different compression methods without requiring a single complex universal compressor.
Data Source
AI summary
Mapping table entries that map logical block addresses to physical block addresses can be intercepted and compressed to save space. In some cases, the mapping table entries can be compressed into compression units, which can hold multiple mapping table entries. Portions of the mapping table entries can be arranged into groups, and a group can be compressed with a unique compression method. The compression method used to compress a group may be based on data characteristics of the group. When data corresponding to the mapping table entries are read or modified, the compressed data can be decompressed and provided to a requesting controller or processor. When the mapping table entry is modified, the updated mapping entry may be arranged into groups, and the groups can be compressed and stored to the compression units.