Hybrid Disk Cache Memory Block Quality Assessment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data storage systems, existing technologies do not effectively utilize low-quality memory blocks, leading to inefficiencies and performance degradation, as these blocks are often discarded instead of being repurposed for caching functions.

Innovation Solution

A method is introduced where the quality levels of non-volatile memory blocks are assessed, and those with lower quality are assigned to serve as read cache memory, while higher-quality blocks are used for write cache memory, thereby optimizing memory usage and improving system performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If low-quality memory blocks are discarded, then data reliability is improved, but memory utilization deteriorates

Engineering Contradiction:
Improvedata reliabilityVSAvoidmemory utilization
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies local quality by differentiating memory block quality levels and assigning different functions to different quality blocks. High-quality blocks are used for write cache where data integrity is critical, while low-quality blocks are assigned to read cache where tolerance for errors exists since data can be re-read from the disk. This spatial differentiation of quality requirements resolves the contradiction between reliability and utilization.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent converts the harmful aspect of low-quality blocks (potential for errors) into a beneficial outcome by strategically placing them in the read cache function. Since read operations can tolerate errors (data can be re-read from disk), the low-quality blocks serve their purpose without compromising overall system reliability, thereby improving memory utilization while maintaining acceptable reliability.

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

2Quantity of substance

If low-quality memory blocks are used for write cache, then memory utilization is improved, but data reliability deteriorates

Engineering Contradiction:
Improvememory utilizationVSAvoiddata reliability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent implements local quality by matching memory block quality to functional requirements. Write cache operations require high reliability because data is being stored for the first time and cannot be easily recovered. The system identifies high-quality blocks and specifically assigns them to write cache functions, ensuring that critical write operations use reliable storage locations.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

Instead of the conventional approach of using only high-quality blocks for all cache operations, the patent inverts the strategy by systematically categorizing blocks by quality and assigning appropriate functions. Low-quality blocks are not simply discarded or randomly used, but deliberately assigned to read cache where their limitations are acceptable, thereby maximizing overall utilization while maintaining write reliability.

Inventive Principle:
Principle #13The other way round (Inversion)

3Device complexity

If all memory blocks are treated equally, then device complexity is reduced, but productivity deteriorates

Engineering Contradiction:
Improvememory management complexityVSAvoidsystem performance
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent applies segmentation by dividing the memory space into distinct functional regions (read cache and write cache) based on block quality assessment. The memory controller segments blocks into different quality categories and assigns them to appropriate cache functions. This segmentation enables optimized performance for each function while maintaining manageable complexity through systematic classification and assignment rules.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9535611B2Cache memory for hybrid disk drives
Publication Date: 2017.01.03 APPLE INC
  • US9535611B2 patent drawing
  • US9535611B2 patent drawing

AI summary

A method for data storage in a data storage system, which includes a main storage device and a non-volatile memory, includes assessing quality levels of respective memory blocks of the non-volatile memory. One or more of the memory blocks whose assessed quality levels are lower than a predefined quality threshold are identified. The identified memory blocks are assigned to serve as read cache memory. Data is read from the main storage device via the read cache memory, including the assigned memory blocks.