Hybridized Caching for High-Performance Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current server-supplied storage systems face challenges in balancing performance and cost-effectiveness, particularly with the limitations of Flash-based solid-state drives, such as high prices, limited capacity, and endurance issues with write operations, while conventional hard disk drives offer reasonable prices but slower speeds and higher power consumption.

Innovation Solution

A hybrid cache memory system that combines volatile and non-volatile memory media, utilizing a solid-state cache controller with an associative memory component and a disk array controller to optimize read and write operations by caching frequently accessed data on solid-state memory and storing less frequently accessed data on magnetic disks, thereby leveraging the strengths of both technologies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If Flash-based solid-state drives are used to improve read/write speed, then performance is improved, but cost and price increase

Engineering Contradiction:
Improveread/write speedVSAvoidcost
Core Design Contradiction:
SpeedVSEase of manufacture

Solution Approach 1:

The storage system is segmented into two distinct layers: a high-speed Flash-based solid-state cache layer for frequently accessed data, and a high-capacity magnetic disk layer for bulk storage. This segmentation allows the system to achieve high performance for active data while maintaining cost-effectiveness for archival data, resolving the contradiction between speed and cost.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different storage media are assigned different functional roles based on their local qualities: Flash memory provides high-speed access for hot data, while magnetic disks provide high-capacity, low-cost storage for cold data. The transparent hybridized caching system dynamically manages data placement based on access patterns, ensuring that high-performance storage is applied locally where needed rather than uniformly across all data.

Inventive Principle:
Principle #3Local quality

2Speed

If Flash-based solid-state drives are used to increase operational speed, then performance is improved, but capacity is limited

Engineering Contradiction:
Improveoperational speedVSAvoidstorage capacity
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The solid-state cache is nested within the larger magnetic disk storage system, creating a hierarchical storage architecture. The Flash-based cache provides high-speed access for frequently accessed data blocks, while the magnetic disks provide extensive capacity for bulk storage. This nested arrangement allows the system to combine the high operational speed of Flash memory with the large capacity of magnetic storage.

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The system adds a temporal dimension to storage management by implementing transparent hybridized caching that dynamically moves data between cache and disk based on access patterns. Recently accessed data is cached in Flash memory for high-speed retrieval, while less frequently accessed data resides on magnetic disks, creating a multi-dimensional storage hierarchy that addresses both speed and capacity requirements.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Speed

If Flash-based solid-state drives are used to improve performance, then read/write speed is improved, but endurance decreases due to write operation limitations

Engineering Contradiction:
Improveread/write speedVSAvoidendurance
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The system performs preliminary actions by pre-fetching data from magnetic disks to the Flash-based cache before it is needed for processing. This allows frequently accessed data to be loaded into the durable Flash cache in advance, reducing the number of write operations required on the cache and thereby preserving its endurance while maintaining high read performance.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The Flash-based solid-state cache acts as an intermediary layer between the host system and the magnetic disk storage. It absorbs write operations that would otherwise directly impact the magnetic disks, protecting them from wear while providing high-speed access for read operations. The transparent hybridized caching management system intelligently directs write operations to preserve Flash cache endurance.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Ease of manufacture

If conventional magnetic disk drives are used to reduce cost, then cost-effectiveness is improved, but read/write speed decreases

Engineering Contradiction:
Improvecost-effectivenessVSAvoidread/write speed
Core Design Contradiction:
Ease of manufactureVSSpeed

Solution Approach 1:

The magnetic disk storage system serves multiple functions: it provides high-capacity, cost-effective bulk storage for all data, and also serves as the source for populating the Flash-based cache with frequently accessed data. This multi-functional role allows magnetic disks to maintain their cost-effectiveness while the overall system achieves high performance through the cache layer.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system substitutes mechanical access (magnetic disk read/write heads physically moving to locate data) with electronic access (Flash memory electronic retrieval) for frequently accessed data. The transparent hybridized caching system automatically identifies hot data and places it in the Flash cache, replacing the slow mechanical access of magnetic disks with the high-speed electronic access of solid-state memory for active data, while magnetic disks continue to provide cost-effective storage for cold data.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS10664166B2Application-transparent hybridized caching for high-performance storage
Publication Date: 2020.05.26 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10664166B2 patent drawing
  • US10664166B2 patent drawing
  • US10664166B2 patent drawing

AI summary

Systems, apparatus, and computer-implemented methods are provided for the hybridization of cache memory utilizing both magnetic and solid-state memory media. A solid-state cache controller apparatus can be coupled to a host computing system to maximize efficiency of the system in a manner that is transparent to the high-level applications using the system. The apparatus includes an associative memory component and a solid-state cache control component. Solid-state memory is configured to store data blocks of host read operations. If a host-read operation is requested, the controller communicates with a solid-state cache memory controller to determine whether a tag array data structure indicates a cached copy of the requested data block is available in solid-state memory.