Cache System Compressibility Analysis for Storage Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Cache memory systems face inefficiencies in data storage and retrieval due to the limitations of electromechanical hard disk drives, particularly in compressing and managing data to optimize storage space and access times.

Innovation Solution

A computer-implemented method and system that identifies compressed content within a cache system, determines related content's compressibility, and prioritizes compression based on predefined thresholds to enhance storage efficiency and performance by utilizing content-aware caching and compression techniques.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data is stored on electromechanical hard disk drives, then storage capacity is achieved, but seek time and latency increase

Engineering Contradiction:
Improvestorage capacityVSAvoidseek time and latency
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The storage system is segmented into multiple cache layers (first cache system and second cache system) and a data array. Frequently accessed data is segmented and stored in faster cache memory, while less frequently accessed data remains in the data array, reducing seek time for hot data without sacrificing total storage capacity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Cache systems act as intermediary layers between the processor and the electromechanical hard disk drives. The cache memory system includes a controller that mediates data access requests, retrieving data from the data array and serving it from cache, thereby eliminating direct access to slow disk drives for frequently accessed data.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If compression is applied to data in the data array, then storage efficiency improves, but processing time increases

Engineering Contradiction:
Improvestorage efficiencyVSAvoidprocessing time
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

Compression is applied selectively rather than universally. The system identifies related content in the data array and applies compression only to portions that would benefit from it, rather than compressing all data, thus balancing storage efficiency gains with processing overhead.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system automatically identifies compressible content and applies compression without requiring manual intervention. The controller monitors data access patterns and autonomously determines which data should be compressed and transferred to cache, making the system self-optimizing.

Inventive Principle:
Principle #25Self-service

3Productivity

If compressed content is identified and transferred to cache, then cache hit rate improves, but system complexity increases

Engineering Contradiction:
Improvecache hit rateVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system implements feedback mechanisms where the controller monitors data access patterns, compression ratios, and cache performance metrics. Based on this feedback, the system dynamically adjusts which data to compress and transfer to cache, optimizing cache hit rate while managing complexity through adaptive control.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary compression of data before transferring it to the cache system. By pre-compressing data in the data array and identifying related content beforehand, the system reduces the amount of data that needs to be transferred and stored in cache, improving cache efficiency without requiring complex real-time compression logic in the cache controller.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8886883B1System and method for improving cache performance
Publication Date: 2014.11.11 EMC IP HLDG CO LLC
  • US8886883B1 patent drawing
  • US8886883B1 patent drawing
  • US8886883B1 patent drawing

AI summary

A method, computer program product, and computing system for identifying compressed content within a first cache system to a data array associated with the first cache system. Related content is located on the data array that is associated with the compressed content on the first cache system and it is determined whether the related content on the data array is compressible.