Cache Content Directory Copying to Non-Volatile Memory

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Cache memory systems face challenges in maintaining performance and data integrity due to the volatility of content directories and the lack of efficient data management across electro-mechanical storage devices, particularly in scenarios involving failures and data redundancy.

Innovation Solution

A method and system that involve copying a content directory from volatile memory to non-volatile memory, updating it based on data requests, and using a tracking queue to manage data actions, ensuring data integrity and performance by flushing the queue upon failure events and utilizing flash memory for both volatile and non-volatile storage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If a content directory is stored only in volatile memory for fast access, then cache performance is improved, but data integrity is compromised in failure scenarios

Engineering Contradiction:
Improvecache performanceVSAvoiddata integrity
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent maintains a copy of the content directory in non-volatile memory alongside the primary volatile memory copy. This copying approach allows the system to retain fast access through volatile memory while preserving data integrity through the non-volatile backup, resolving the contradiction between speed and reliability

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system proactively copies the content directory to non-volatile memory before failure can occur, and maintains synchronization through periodic updates. This preliminary action ensures that recovery data is already prepared and available, eliminating the need for time-consuming reconstruction after failures

Inventive Principle:
Principle #10Preliminary action

2Productivity

If data requests are tracked in a queue for processing, then data management efficiency is improved, but system complexity increases

Engineering Contradiction:
Improvedata management efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The tracking queue acts as an intermediary component between incoming data requests and the actual processing operations. This mediator organizes and manages requests systematically, improving data management efficiency while containing complexity within a dedicated, well-defined structure rather than分散 throughout the entire system

Inventive Principle:
Principle #24Intermediary (Mediator)

3Stability of the object's composition

If the tracking queue is flushed upon failure events to maintain consistency, then data consistency is improved, but loss of time occurs during recovery

Engineering Contradiction:
Improvedata consistencyVSAvoidrecovery time
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

The content directory is proactively copied to non-volatile memory before failures occur, creating a recovery snapshot in advance. When failures happen, the system can restore from this pre-prepared copy immediately, maintaining data consistency without the time penalty of reconstructing the directory from scratch

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent converts the potential harm of queue flushing (time loss) into a benefit by using the flush operation to trigger recovery from the non-volatile backup. The failure event that would normally cause time loss instead activates a fast recovery path using the pre-saved directory state, turning the harmful flush operation into a beneficial recovery mechanism

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

Data Source

PatentUS9235524B1System and method for improving cache performance
Publication Date: 2016.01.12 EMC IP HLDG CO LLC
  • US9235524B1 patent drawing
  • US9235524B1 patent drawing
  • US9235524B1 patent drawing

AI summary

A method, computer program product, and computing system for copying a content directory associated with a cache system from a volatile memory system to a non-volatile memory system. A plurality of data requests concerning a plurality of data actions to be taken on an electro-mechanical storage device associated with the cache system are received on the cache system. The content directory on the volatile memory system is updated based, at least in part, upon the plurality of data requests. The plurality of data requests are stored on tracking queue included within the electro-mechanical storage device.