Cache System Data Retrieval Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Cache memory systems face inefficiencies in handling compressed and uncompressed data, leading to increased computational costs and latency due to the need for decompression, which affects overall system performance.

Innovation Solution

A method is implemented where a cache system determines whether it is less computationally expensive to retrieve data in an uncompressed format from a data array, and if not, it decompresses data stored in a compressed format, optimizing processor loading and network traffic by intelligently managing data retrieval and storage within the cache and data array systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data is stored in compressed format in cache system, then storage capacity is improved, but decompression computational cost increases

Engineering Contradiction:
Improvestorage capacityVSAvoiddecompression computational cost
Core Design Contradiction:
Quantity of substanceVSUse of energy by moving object

Solution Approach 1:

The system performs preliminary actions by checking whether the uncompressed version of requested data already exists in the data array before triggering decompression. This advance verification prevents unnecessary decompression operations, as the system can directly retrieve uncompressed data from the data array when available, thereby reducing computational cost while maintaining efficient storage utilization.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If decompression is performed for every read request, then data accessibility is improved, but processor loading increases

Engineering Contradiction:
Improvedata accessibilityVSAvoidprocessor loading
Core Design Contradiction:
Ease of operationVSPower

Solution Approach 1:

The system implements feedback by continuously monitoring and checking the availability of uncompressed data versions in the data array before proceeding with decompression operations. This feedback mechanism allows the system to adapt its processing strategy based on current data availability, retrieving uncompressed data directly when present (reducing processor load) while ensuring data accessibility is maintained through the cache system.

Inventive Principle:
Principle #23Feedback

3Use of energy by moving object

If uncompressed data is retrieved from data array, then decompression computational cost is reduced, but network traffic increases

Engineering Contradiction:
Improvedecompression computational costVSAvoidnetwork traffic
Core Design Contradiction:
Use of energy by moving objectVSLoss of energy

Solution Approach 1:

The system applies partial action by selectively retrieving only the specific uncompressed data portions that are actually needed from the data array, rather than performing blanket decompression of all cached data. This targeted approach retrieves minimal necessary data in uncompressed form, reducing decompression computational cost while limiting network traffic to only the essential data transfers required.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9268693B1System and method for improving cache performance
Publication Date: 2016.02.23 EMC IP HLDG CO LLC
  • US9268693B1 patent drawing
  • US9268693B1 patent drawing
  • US9268693B1 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. If the previously-written content identified in the read request is stored within the first cache system in a compressed format, and the previously-written content identified in the read request is stored within the data array in an uncompressed format; a determination is made as to if it is less computationally expensive to obtain from the data array the previously-written content in an uncompressed format.