Hybrid Storage Cache Controller Mapping Tables

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional hybrid drives lack an effective data processing method, leading to suboptimal read and write speeds, which hinders overall computer performance.

Innovation Solution

A system and method utilizing a cache controller with forward and backward mapping tables to direct data between regular and high-speed storage units, prioritizing writes to high-speed storage for increased efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data are written to both HDD and SSD simultaneously for synchronization, then data consistency is maintained, but write speed and system performance are hindered

Engineering Contradiction:
Improvedata consistencyVSAvoidwrite speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The storage system is segmented into two independent paths: a fast path for SSD writes and a slow path for HDD writes. The mapping table mechanism segments the data access process, allowing independent optimization of each path without requiring simultaneous synchronization, thus resolving the contradiction between consistency and speed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by pre-establishing mapping tables that associate logical block addresses with physical storage locations on either SSD or HDD. This preliminary mapping allows the system to determine the optimal write path in advance, avoiding the need for simultaneous writes and maintaining both speed and consistency.

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If conventional hybrid drive control is used, then hardware structure is simple, but read and write speeds are suboptimal

Engineering Contradiction:
Improvecontrol structureVSAvoidread and write speeds
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

A mapping table is introduced as an intermediary component between the logical address space and physical storage devices. This intermediary structure enables intelligent data routing decisions, allowing the system to achieve high speeds without complex real-time control algorithms, thus resolving the contradiction between structural simplicity and performance.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If all data are stored on HDD for capacity, then storage cost is reduced, but access speed becomes the bottleneck

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

Solution Approach 1:

The system applies local quality by differentiating storage locations based on data access patterns. Frequently accessed data are routed to the SSD (high-speed location), while less frequently accessed data remain on the HDD (high-capacity location). This localized optimization resolves the contradiction between capacity and speed by providing both storage types in appropriate locations.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8886884B2System and method for increasing read and write speeds of hybrid storage unit
Publication Date: 2014.11.11 WAREMAX ELECTRONICS CORP
  • US8886884B2 patent drawing
  • US8886884B2 patent drawing
  • US8886884B2 patent drawing

AI summary

The present invention is to provide a system for increasing read and write speeds of a hybrid storage unit, which includes a cache controller connected to the hybrid storage unit and a computer respectively, and stores forward and backward mapping tables each including a plurality of fields. The hybrid storage unit is composed of at least one regular storage unit (e.g., an HDD) having a plurality of regular sections corresponding to forward fields respectively, and at least one high-speed storage unit (e.g., an SSD) having a plurality of high-speed storage sections corresponding to backward fields respectively with higher read and write speeds than the regular storage unit. The cache controller can make the high-speed storage section corresponding to each backward field correspond to the regular section corresponding to the forward field, thus allowing the computer to rapidly read and write data from and into the hybrid storage unit.