Cache Over-provisioning in Hybrid Data Storage Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Hybrid data storage devices face endurance limitations in secondary cache components due to excessive program/erase operations, leading to potential failure before the end of the warranty period, which can cause the device to enter a failure mode prematurely.

Innovation Solution

Implementing a flash management system that includes over-provisioning, tentative self-eviction, and throttling of promotions and garbage collection operations to manage program/erase operations, thereby extending the lifespan of the NAND flash read cache by optimizing the use of available capacity and reducing wear.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the secondary cache component is used as a read cache to improve performance, then the cache hit rate increases, but the endurance is reduced due to excessive program/erase operations

Engineering Contradiction:
Improvecache hit rateVSAvoidendurance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements dynamic adjustment of over-provisioning levels based on the operational state and wear of the flash memory. The system monitors program/erase cycle counts and dynamically modifies the amount of reserved space in the secondary cache, increasing over-provisioning when wear is detected to reduce future write amplification and extend endurance while maintaining performance when the cache is healthy.

Inventive Principle:
Principle #15Dynamics

2Productivity

If the cache size is increased to improve performance, then the cache hit rate increases, but the device complexity increases

Engineering Contradiction:
Improvecache hit rateVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system dynamically adjusts the operational parameters of the secondary cache including over-provisioning levels and promotion throttling based on real-time monitoring of cache hit rates and flash wear metrics. This dynamic management allows the system to optimize performance without permanently increasing hardware complexity, as the adjustments are made through firmware control rather than hardware modification.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9842060B1Cache over-provisioning in a data storage device
Publication Date: 2017.12.12 SEAGATE TECH LLC
  • US9842060B1 patent drawing
  • US9842060B1 patent drawing
  • US9842060B1 patent drawing

AI summary

A hybrid data storage device disclosed herein includes a main data store, one or more data storage caches, and a data storage cache management sub-system. The data storage cache may be divided into an over-provisioned portion and an advertised space portion. Clusters of data on the data storage cache corresponding to the over-provisioned portion are marked as pending eviction rather than actually evicted when the data storage cache management sub-system receives a write request, thereby increasing the effective capacity and reducing write amplification of the data storage cache.