Adaptive Data Compression for Memory and Bandwidth Limits

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Organizations face challenges in managing memory storage and communication bandwidth due to increasing computing demands, often constrained by aging hardware and software resources, leading to depleted resources and communication delays, especially in high-traffic scenarios like financial trading systems.

Innovation Solution

Implementing a memory management system that actively monitors and compresses data structures by calculating compression parameters based on the size of data elements, reducing memory usage and communication bandwidth requirements, thereby minimizing the need for additional storage devices and reducing communication delays.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored in uncompressed format to maintain data integrity and accessibility, then data quality and retrieval speed are improved, but memory storage capacity is depleted faster

Engineering Contradiction:
Improvedata integrityVSAvoidmemory storage capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies parameter changes by transitioning data from an uncompressed state to a compressed state, altering the storage density parameter. The system dynamically adjusts compression levels based on data access patterns, allowing the same physical storage medium to hold more data while maintaining necessary accessibility characteristics.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamics by making the compression state adaptive rather than static. The system continuously monitors data access patterns and dynamically adjusts the compression level, transforming the storage system from a fixed-state to a variable-state system that optimizes between storage capacity and retrieval speed based on actual usage.

Inventive Principle:
Principle #15Dynamics

2Quantity of substance

If data structures are compressed to reduce memory usage and communication bandwidth, then storage capacity and communication efficiency are improved, but data processing complexity increases

Engineering Contradiction:
Improvememory usageVSAvoiddata processing complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent applies self-service by implementing automated compression and decompression systems that operate without manual intervention. The system automatically monitors data structures, determines optimal compression levels, performs compression when beneficial, and handles decompression during retrieval, thereby managing the increased processing complexity through automation rather than manual processes.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements feedback mechanisms that monitor data access patterns, storage usage, and retrieval performance. This feedback information is used to dynamically adjust compression strategies, allowing the system to learn from actual usage and optimize the balance between memory usage and processing complexity over time.

Inventive Principle:
Principle #23Feedback

3Quantity of substance

If compression algorithms are applied to reduce communication bandwidth requirements, then network bandwidth efficiency is improved, but communication processing time increases

Engineering Contradiction:
Improvecommunication bandwidthVSAvoidcommunication processing time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent applies partial action by implementing selective compression rather than universal compression. The system identifies and compresses only those data structures that are candidates for storage or transmission, leaving frequently accessed or time-sensitive data in uncompressed form. This partial application of compression reduces overall bandwidth requirements while minimizing the processing time penalty for critical data.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11539811B2Adaptive compression of stored data
Publication Date: 2022.12.27 CHICAGO MERCANTILE EXCHANGE INC
  • US11539811B2 patent drawing
  • US11539811B2 patent drawing
  • US11539811B2 patent drawing

AI summary

Systems, devices and methods for adaptive compression of stored information includes a memory management computing device programmed to monitor a size of a plurality of data structures stored in a data repository. The computing device compares the size of each of a plurality of data structures to a predetermined threshold. When a size of an uncompressed data structure meets the threshold, the memory management computing device calculates a value of a first compression parameter based on a value of a first parameter and a value of a second parameter of each data element of the uncompressed data structure, calculates a value of a second compression parameter based the value of the first parameter of each data element of the uncompressed data structure, generates a compressed data structure based on the value of the first compression parameter and the second compression parameter; and replaces, in the data repository, the uncompressed data structure with the compressed data structure.