Cache Memory Segmentation for Electromechanical Storage Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current storage network systems face inefficiencies in managing cache memory, particularly in handling data writes and reads across multiple cache memory portions within electromechanical storage systems, leading to suboptimal performance and increased access times to electromechanical memory systems.

Innovation Solution

The system divides the cache memory into multiple portions, processes specific addresses using hashing algorithms to assign data, and generates association information for efficient data storage and retrieval, allowing for cache hits and misses to be identified and managed effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If cache memory is used to store data before writing to electromechanical storage, then write performance is improved, but cache memory management complexity increases

Engineering Contradiction:
Improvewrite performanceVSAvoidcache memory management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The cache memory is divided into multiple cache lines, each capable of storing a portion of data and its associated metadata. This segmentation allows parallel processing of multiple data blocks and simplifies the management of individual cache entries while maintaining overall cache functionality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A cache controller acts as an intermediary between the host system and the electromechanical storage device. It manages cache memory operations, handles data placement and retrieval, and coordinates with the storage device, thereby isolating the complexity of cache management from both the host and storage device.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of time

If data is stored in cache memory portions, then access time to electromechanical storage is reduced, but memory usage increases

Engineering Contradiction:
Improveaccess timeVSAvoidmemory usage
Core Design Contradiction:
Loss of timeVSQuantity of substance

Solution Approach 1:

Different cache memory portions are allocated based on the specific access patterns and requirements of data. Frequently accessed data is placed in cache lines with higher retention priority, while less frequently accessed data uses cache portions that can be more easily evicted. This local optimization of cache quality based on access patterns reduces overall memory usage while maintaining fast access times.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If association information is generated for each data block, then data retrieval accuracy is improved, but processing overhead increases

Engineering Contradiction:
Improvedata retrieval accuracyVSAvoidprocessing overhead
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Association information including data validity flags, address tags, and metadata is merged with the data block itself within the same cache line structure. This combining allows the cache controller to retrieve both data and its association information in a single memory access operation, improving retrieval accuracy while minimizing additional processing overhead.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8930626B1Cache management system and method
Publication Date: 2015.01.06 EMC IP HLDG CO LLC
  • US8930626B1 patent drawing
  • US8930626B1 patent drawing
  • US8930626B1 patent drawing

AI summary

A method and computer program product for dividing a cache memory system into a plurality of cache memory portions. Data to be written to a specific address within an electromechanical storage system is received. The data is assigned to one of the plurality of cache memory portions, thus defining an assigned cache memory portion. Association information for the data is generated, wherein the association information defines the specific address within the electromechanical storage system. The data and the association information is written to the assigned cache memory portion.