Memory Array Compressed Zones With Slot Sizing by Data Compressibility
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing memory compression techniques incur additional computational costs and performance degradation due to decompression overhead and may cause memory fragmentation.
Innovation Solution
A memory device with compressed zones and a controller that selectively compresses data based on compressibility, storing it in slots of varying sizes to minimize overhead and prevent fragmentation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If data is compressed using traditional techniques (LZ77, Huffman coding, RLE), then memory usage is reduced, but computational overhead increases and performance degradation occurs due to decompression requirements
Solution Approach 1:
The memory array is divided into multiple compressed zones with different slot sizes (first compressed zone with first slot size, second compressed zone with second slot size). Data elements are selectively compressed and stored in appropriate zones based on their compressibility and size requirements, avoiding the need for decompression while reducing memory usage.
Solution Approach 2:
Different regions of the memory array are assigned different characteristics - some zones are optimized for compressed data with specific slot sizes, while maintaining local quality variations to accommodate different data types and access patterns without requiring uniform decompression operations.
2Quantity of substance
If data is compressed and stored, then memory capacity is increased, but memory fragmentation occurs due to variable data sizes
Solution Approach 1:
The memory array is segmented into multiple compressed zones, each with uniform slot sizes. The first compressed zone has slots of a first size, while the second compressed zone has slots of a different size. This segmentation allows data elements to be stored in pre-defined uniform slots, preventing fragmentation while maintaining increased memory capacity through compression.
Solution Approach 2:
The slot size parameter is varied across different compressed zones to optimize storage efficiency. By having multiple compressed zones with different slot sizes, the system can accommodate various data element sizes without creating fragmentation, as each zone maintains internal uniformity while the system as a whole handles variable data sizes.
3Stability of the object's composition
If compressed zones with uniform slot sizes are used, then memory fragmentation is prevented, but flexibility to store variable size data elements is reduced
Solution Approach 1:
Rather than using a single uniform slot size throughout the memory array, the system segments the memory into multiple compressed zones, each with its own uniform slot size. This allows the system to maintain uniformity within each zone (preventing fragmentation) while providing flexibility across the entire memory array to accommodate variable size data elements.
Solution Approach 2:
The memory array is designed with multi-functionality by creating compressed zones that can handle different data element sizes through different slot configurations. Each compressed zone serves as a universal storage unit that can accommodate various data types, and the combination of multiple zones provides system-level versatility while maintaining local uniformity.
Data Source
AI summary
A memory device includes a memory array including compressed zones including a first compressed zone including slots of a first slot size and a second compressed zone including slots of a second slot size; and a controller configured to compress a first data element received from a processing block and store the compressed first data element in a first slot of the slots of the first compressed zone based on a data size of the compressed first data element.