Hybrid Storage Parity Caching via SSD Placement

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Hybrid storage arrays face overhead challenges in parity-based fault tolerance due to the performance disparity between solid state drives (SSDs) and hard disk drives (HDDs, where reading parity from HDDs incurs significant time overhead, while SSDs offer faster read operations, making it beneficial to leverage SSD performance for parity operations.

Innovation Solution

A storage manager selectively places parity on SSDs based on access frequency, utilizing SSDs for reading parity values to reduce the overhead of parity-based fault tolerance, thereby optimizing performance and controlling costs by minimizing SSD write endurance concerns.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If parity is stored on HDDs, then cost is reduced, but read performance deteriorates

Engineering Contradiction:
Improvestorage capacityVSAvoidparity read speed
Core Design Contradiction:
Quantity of substanceVSSpeed

Solution Approach 1:

The storage system segments parity data into two locations: SSDs for frequently accessed parity and HDDs for less frequently accessed parity. This segmentation allows the system to leverage the high-speed read capability of SSDs for critical parity operations while maintaining the cost-effectiveness of using HDDs for less demanding storage needs.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies local quality by differentiating the storage medium based on access patterns. Parity data with higher access frequency is placed on SSDs, while parity data with lower access frequency is placed on HDDs. This ensures that each storage location is optimized for its specific access characteristics.

Inventive Principle:
Principle #3Local quality

2Speed

If parity is stored on SSDs, then read performance is improved, but write endurance deteriorates

Engineering Contradiction:
Improveparity read speedVSAvoidSSD write endurance
Core Design Contradiction:
SpeedVSDuration of action of stationary object

Solution Approach 1:

The system applies partial action by selectively placing only the most frequently accessed parity data on SSDs, rather than placing all parity data there. This partial placement strategy ensures that SSD write endurance is not excessively strained while still capturing the performance benefits for the most critical parity read operations.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system changes the parameter of storage location based on access frequency. By dynamically determining which parity data should be cached on SSDs versus stored on HDDs, the system optimizes the balance between read performance and write endurance constraints.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If all data is stored on HDDs, then cost is minimized, but overall performance deteriorates

Engineering Contradiction:
Improvestorage capacityVSAvoidoverall storage performance
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The system segments storage data into two tiers: SSDs for performance-critical data (including frequently accessed parity) and HDDs for general storage. This segmentation enables the system to achieve both cost-effectiveness and improved performance by leveraging the complementary strengths of both storage types.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The hybrid storage array performs multiple functions simultaneously: it provides cost-effective bulk storage through HDDs, high-speed parity read operations through SSDs, and fault tolerance through parity-based redundancy. This multi-functionality allows the system to serve diverse storage needs within a single array.

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

Data Source

PatentUS9830092B2Solid state device parity caching in a hybrid storage array
Publication Date: 2017.11.28 NETAPP INC
  • US9830092B2 patent drawing
  • US9830092B2 patent drawing
  • US9830092B2 patent drawing

AI summary

A storage manager can reduce the overhead of parity based fault tolerance by leveraging the access performance of SSDs for the parities. Since reading a parity value can be considered a small read operation, the reading of parity from an SSD is an effectively “free” operation due to the substantially greater SSD read performance. With reading parity being an effectively free operation, placing parity on SSDs eliminates the parity read operations (in terms of time) from the parity based fault tolerance overhead. A storage manager can selectively place parity on SSDs from HDDs based on a criterion or criteria, which can relate to frequency of access to the data corresponding to the parity. The caching criterion can be defined to ensure the reduced overhead gained by reading parity values from a SSD outweighs any costs (e.g., SSD write endurance).