Cache Compression Threshold Control for Storage and Speed Trade-offs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Cache memory systems face inefficiencies in data storage and retrieval due to the lack of effective compression techniques, leading to suboptimal performance and resource utilization in solid-state storage devices.

Innovation Solution

Implementing a method that compresses previously-written content in cache systems, determining a compression ratio, and deciding whether to compress based on a predefined threshold, thereby optimizing storage space and reducing processor loading.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If data is stored uncompressed in cache memory, then data retrieval speed is improved, but storage space utilization deteriorates

Engineering Contradiction:
Improvedata retrieval speedVSAvoidstorage space utilization
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting the compression state of data based on access patterns. Frequently accessed data is maintained in an uncompressed state for fast retrieval, while less frequently accessed data is compressed to optimize storage space. The system changes the compression parameter (compressed vs. uncompressed) based on the frequency of access, thereby resolving the contradiction between retrieval speed and storage space utilization.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If compression is applied to all data, then storage space is conserved, but processor load increases

Engineering Contradiction:
Improvestorage spaceVSAvoidprocessor load
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent applies local quality by differentiating compression treatment based on data characteristics and access patterns. Instead of uniformly compressing all data, the system selectively compresses only those data blocks that are less frequently accessed or have higher compressibility. This localized application of compression reduces the overall processor load while still achieving storage space conservation for appropriate data segments.

Inventive Principle:
Principle #3Local quality

3Quantity of substance

If compression ratio threshold is set low, then more data is compressed improving storage efficiency, but decompression overhead increases

Engineering Contradiction:
Improvestorage efficiencyVSAvoiddecompression overhead
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent applies feedback by monitoring the actual performance impact of compression and decompression operations. The system tracks decompression overhead and storage efficiency metrics, and dynamically adjusts the compression ratio threshold based on this feedback. When decompression overhead becomes excessive, the system raises the threshold to reduce compression frequency. When storage efficiency is insufficient, the system lowers the threshold. This closed-loop control resolves the contradiction by adapting the threshold to actual system conditions.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9208098B1System and method for improving cache performance
Publication Date: 2015.12.08 EMC IP HLDG CO LLC
  • US9208098B1 patent drawing
  • US9208098B1 patent drawing
  • US9208098B1 patent drawing

AI summary

A method, computer program product, and computing system for receiving a read request on a first cache system, wherein the read request identifies previously-written content included within a data array. The previously-written content identified in the read request may be obtained from the data array. The previously-written content identified in the read request may be compressed, thus generating compressed previously-written content. A compression ratio may be determined for the compressed previously-written content.