Flash Cache Data Prediction for Latency Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current cache management systems face inefficiencies in predicting and prefetching data needs, leading to increased latency and potential data loss due to mechanical failures in electro-mechanical storage devices.

Innovation Solution

A computer-implemented method that monitors data requests to predict future data needs, storing this data in a backend cache system and optionally in a frontend cache system, using flash-based storage to reduce latency and mitigate mechanical failure risks by calculating and storing coded data for regeneration.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored in electro-mechanical storage devices, then storage capacity is achieved, but access time and reliability deteriorate due to mechanical failures

Engineering Contradiction:
Improvedata storage reliabilityVSAvoidaccess time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by monitoring data requests and predicting future data needs before they occur. It proactively prefetches predicted data from electro-mechanical storage devices to the flash-based cache system in advance, so that when the application actually needs the data, it is already available in the faster cache, thereby reducing access time and improving reliability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The flash-based cache system acts as an intermediary between the application and the electro-mechanical storage devices. It buffers data requests and provides data to the application without requiring direct access to the slower electro-mechanical devices, thereby reducing access time and isolating the application from mechanical failure risks

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of time

If data is cached in flash-based storage, then access time is reduced, but system complexity increases

Engineering Contradiction:
Improvedata access latencyVSAvoidcache system complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The cache management system performs self-service by automatically monitoring data requests, generating predictions about future data needs, and managing the prefetching process without requiring complex external control mechanisms. This automation reduces the operational complexity of managing the flash-based cache system

Inventive Principle:
Principle #25Self-service

3Loss of time

If data is predicted and prefetched, then access latency is reduced, but data loss risk increases due to potential prediction errors

Engineering Contradiction:
Improvedata access latencyVSAvoiddata availability
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The system applies beforehand cushioning by maintaining data redundancy through coded data storage. When data is prefetched to the flash-based cache, coded redundancy information is also stored, providing a safety buffer that allows for data regeneration if prediction errors occur or if data is lost, thereby maintaining reliability while still reducing access latency

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Data Source

PatentUS9128854B1System and method for data prediction
Publication Date: 2015.09.08 EMC IP HLDG CO LLC
  • US9128854B1 patent drawing
  • US9128854B1 patent drawing
  • US9128854B1 patent drawing

AI summary

A method, computer program product, and computing system for monitoring data requests made by an application being executed on a host to generate a prediction concerning a quantity of data that may be needed by the application in the future. The quantity of data is stored within a backend cache system included within a data array coupled to the host. The quantity of data is provided to the host.