Hybrid Storage Controller Caching Strategy for Speed-Capacity Trade-off

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional storage devices face challenges in achieving both high data capacity and fast data access speeds, particularly in hybrid drives combining magnetic and semiconductor storage units, as they require significant seeking and rotational delays for magnetic media access.

Innovation Solution

A storage device configuration that includes a magnetic storage unit, a semiconductor storage unit like NAND memory, and a controller that determines whether to cache data based on access history, allowing for instant data retrieval from NAND memory and sequential reading optimization, thereby reducing the need for seeking and rotational delays.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data is stored in magnetic storage unit, then data capacity is large, but data access speed is slow due to seeking and rotational delays

Engineering Contradiction:
Improvedata capacityVSAvoiddata access speed
Core Design Contradiction:
Quantity of substanceVSSpeed

Solution Approach 1:

The storage system is segmented into two distinct storage units: a magnetic storage unit for bulk data capacity and a semiconductor storage unit (NAND flash) for high-speed access. This segmentation allows each component to fulfill its strength - magnetic storage provides large capacity while semiconductor storage provides fast access, resolving the contradiction between capacity and speed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The semiconductor storage unit acts as an intermediary between the magnetic storage unit and the host system. It caches frequently accessed data, serving as a buffer that provides fast access to commonly used data while the magnetic storage unit maintains the bulk data capacity. This intermediary approach resolves the speed-capacity contradiction by placing hot data in fast storage and cold data in high-capacity storage.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Speed

If data is cached in semiconductor storage unit, then data access speed is improved, but NAND memory wear increases

Engineering Contradiction:
Improvedata access speedVSAvoidNAND memory durability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The system performs preliminary actions by caching data in the semiconductor storage unit before it would otherwise need to be accessed from the magnetic storage unit. This anticipatory caching improves access speed for subsequent operations. The wear issue is addressed by managing cache size and refresh policies to prevent excessive write cycles to the NAND memory.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically changes parameters such as cache size, cache replacement policies, and caching frequency based on access patterns and NAND memory wear levels. When NAND memory approaches wear thresholds, the system adjusts caching parameters to reduce write operations, thereby maintaining reliability while preserving speed improvements where possible.

Inventive Principle:
Principle #35Parameter changes

3Speed

If more data is cached in NAND memory, then read request response speed is improved, but NAND memory wear increases and capacity is reduced

Engineering Contradiction:
Improveread request response speedVSAvoidNAND memory durability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

Instead of caching all data or using excessive caching that would wear out NAND memory, the system applies partial caching - caching only the most frequently accessed data (hot data) in the semiconductor storage unit. This partial action approach achieves sufficient speed improvement for critical operations while limiting write cycles to acceptable levels that preserve NAND memory durability.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The caching strategy is dynamic rather than static. The system continuously monitors access patterns, cache hit rates, and NAND memory wear status, adjusting the amount of data cached and which specific data is cached in real-time. This dynamic adaptation allows the system to optimize read response speed while preventing excessive wear by reducing cache writes when NAND memory durability concerns arise.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9606932B2Storage device and control method thereof
Publication Date: 2017.03.28 KK TOSHIBA
  • US9606932B2 patent drawing
  • US9606932B2 patent drawing
  • US9606932B2 patent drawing

AI summary

A storage device includes a magnetic storage unit storing data, a semiconductor storage unit, and a controller configured to determine whether or not to control the semiconductor storage unit to store a portion of the data, based on history of access to the data, and control the semiconductor storage unit to store the portion of the data according to the determination.