Dual-Path Data Compression for Fixed Burst Thresholds
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data compression methods for GPUs and CPUs face challenges in efficiently reducing memory bandwidth and storage space while maintaining quality, especially in mobile devices, due to varying data block sizes and the need for random access, which can lead to inefficiencies in memory allocation and transfer.
Innovation Solution
A method involving a primary and reserve compression unit, using lossless and lossy techniques respectively, to ensure a target compression threshold is met, allowing for guaranteed reduction in memory bandwidth and storage space while enabling random access, by compressing data blocks into fixed burst sizes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If data is compressed using lossless compression techniques, then data quality is maintained, but the compression ratio may not satisfy the target compression threshold
Solution Approach 1:
The patent segments the compression process into two distinct paths: lossless compression for data blocks that can achieve the compression threshold while maintaining quality, and lossy compression for data blocks that require aggressive compression. This segmentation allows the system to selectively apply the appropriate compression technique based on the specific requirements of each data block.
Solution Approach 2:
The patent implements a dynamic compression system that adapts its approach based on the characteristics of each data block. The system dynamically selects between lossless and lossy compression modes, and can further adjust the level of lossy compression to meet the target compression threshold while maintaining acceptable data quality.
2Use of energy by moving object
If data is compressed to reduce memory bandwidth and storage space, then power consumption is reduced, but data quality may deteriorate
Solution Approach 1:
The patent applies local quality by treating different data blocks differently. Instead of applying a uniform compression approach to all data, the system evaluates each data block and applies lossless compression where quality must be preserved and lossy compression where bandwidth reduction is prioritized. This local differentiation optimizes the balance between power consumption and data quality.
Solution Approach 2:
The patent changes the compression parameter (lossless vs. lossy) based on the specific requirements of each data block. By dynamically adjusting the compression parameter, the system can reduce power consumption through compression while maintaining data quality where necessary and accepting quality degradation only when appropriate.
3Device complexity
If a single compression unit is used, then device complexity is reduced, but the ability to meet compression thresholds reliably is compromised
Solution Approach 1:
The patent segments the compression functionality into two separate compression units: a lossless compression unit and a lossy compression unit. This segmentation ensures that each unit is optimized for its specific compression type, thereby reliably meeting compression thresholds while maintaining manageable overall system complexity through clear functional separation.
Solution Approach 2:
The patent implements a universal compression system that can handle both lossless and lossy compression requirements through two specialized units. This multi-functional approach ensures reliable compression threshold satisfaction by having dedicated units for each compression type, while the overall system remains relatively simple through modular design.
Data Source
AI summary
A method of compressing data is described in which the compressed data is generated by either or both of a primary compression unit or a reserve compression unit in order that a target compression threshold is satisfied. If a compressed data block generated by the primary compression unit satisfies the compression threshold, that block is output. However, if the compressed data block generated by the primary compression unit is too large, such that the compression threshold is not satisfied, a compressed data block generated by the reserve compression unit using a lossy compression technique, is output.