Parity Generation in SSDs Reducing Processor Overhead

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-speed solid-state drives (SSDs) face processor overhead due to asynchronous cache control overhead, reducing processing efficiency and increasing load, especially in high-speed SSDs used for online transaction processing (OLTP) systems.

Innovation Solution

A storage system configuration where a processor stores new data in memory, reads and updates old data and parity, generates new parity, and stores data in SSDs, reducing cache control overhead by managing data in a buffer area rather than a cache area.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If asynchronous cache control is used to speed up write process, then write speed is improved, but processor overhead increases

Engineering Contradiction:
Improvewrite speedVSAvoidprocessor overhead
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent extracts the cache control overhead from the processor by implementing a dedicated cache controller that independently manages cache memory operations. This separation allows the processor to focus on data processing while the cache controller handles memory management, reducing processor overhead while maintaining high write speeds through asynchronous operations.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a cache controller as an intermediary component between the processor and cache memory. This intermediary handles all cache control operations including tag comparison, data validation, and memory management, thereby mediating the interaction and eliminating the need for the processor to directly manage cache operations, which reduces processor overhead.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If cache control overhead is reduced, then processor load decreases, but data management complexity increases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoiddata management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the data management functions into distinct components: the cache controller handles cache-specific operations (tag management, data validation, memory allocation) while the processor handles application-level data processing. This segmentation allows each component to specialize in its specific tasks, reducing overall data management complexity despite the increased functionality of the cache controller.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The cache controller implements self-service capabilities by autonomously managing cache operations including data validation, tag comparison, and memory allocation without requiring processor intervention. This self-service approach reduces processor load and simplifies data management by allowing the cache subsystem to handle its own complexity independently.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10853268B2Parity generating information processing system
Publication Date: 2020.12.01 HITACHI VANTARA LTD
  • US10853268B2 patent drawing
  • US10853268B2 patent drawing
  • US10853268B2 patent drawing

AI summary

An information processing system including a processor, a memory, and a plurality of drives, wherein when a write request of new data is received, the processor stores the new data in the memory, transmits a response for the write request to a transmission source of the write request, reads old data updated by the new data from a first drive of the plurality of drives and old parity related to the old data from a second drive of the plurality of drives according to transmission of the response, store the old data and the old parity in the memory, generates new parity related to the new data from the new data, the old data, and the old parity stored in the memory, and stores the new data in the first drive to store the new parity in the second drive.