Storage Processor SSD Wear Leveling via Command Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current solid state disk (SSD) arrays face performance bottlenecks due to uneven utilization of SSDs and wear leveling issues, where some SSDs experience more wear than others due to uneven writing and rewriting patterns.

Innovation Solution

A storage processor method that divides host write commands into sub-commands and maps them to SSDs independently, using a logical-to-SSD logical address table to ensure even distribution across multiple SSDs, thereby preventing uneven wear and enhancing performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If host write commands are directly mapped to SSDs using logical block addresses, then the host can access SSDs straightforwardly, but the SSDs experience uneven wear and performance bottlenecks due to uneven utilization patterns

Engineering Contradiction:
Improvehost access simplicityVSAvoidSSD wear leveling
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent introduces a storage processor as an intermediary between the host and SSDs. The storage processor receives host write commands and independently divides them into sub-commands that are distributed across multiple SSDs using a round-robin assignment strategy. This mediator layer maintains the LBA-to-SSD mapping table and manages the distribution, allowing straightforward host access while ensuring even SSD utilization and wear distribution.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If host write commands are divided into sub-commands and assigned independently to SSDs, then even utilization and wear leveling are achieved, but the command processing complexity increases

Engineering Contradiction:
ImproveSSD wear levelingVSAvoidcommand processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments host write commands into multiple sub-commands that can be independently assigned to different SSDs. Each sub-command represents a portion of the original write operation and can be processed separately. This segmentation allows the storage processor to distribute workload evenly across multiple SSDs while managing complexity through systematic division of the original command into manageable units.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic command assignment where the storage processor independently divides host commands into sub-commands and assigns them to SSDs based on current system state and wear levels. The LBA-to-SSD mapping is dynamically updated and managed, allowing flexible adaptation to changing conditions while maintaining even utilization patterns across the SSD array.

Inventive Principle:
Principle #15Dynamics

3Quantity of substance

If multiple SSDs are used in an array to increase capacity, then storage capacity is improved, but performance bottlenecks occur due to uneven utilization of the SSDs

Engineering Contradiction:
Improvestorage capacityVSAvoidarray performance
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The storage processor acts as a mediator that receives host commands and intelligently distributes them across multiple SSDs in the array. By maintaining an LBA-to-SSD mapping table and using round-robin assignment, the storage processor ensures that all SSDs are utilized evenly, preventing any single SSD from becoming a performance bottleneck while maximizing the total storage capacity of the array.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments host write commands into sub-commands that are distributed across multiple SSDs. This segmentation enables parallel processing across multiple devices, allowing the array to achieve performance proportional to the number of SSDs while maintaining even utilization. Each SSD processes its assigned sub-commands independently, maximizing overall array throughput and preventing bottlenecks.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9792047B2Storage processor managing solid state disk array
Publication Date: 2017.10.17 AVALANCHE TECHNOLOGY INC
  • US9792047B2 patent drawing
  • US9792047B2 patent drawing
  • US9792047B2 patent drawing

AI summary

A method of writing to one or more solid state disks (SSDs) employed by a storage processor includes receiving a command, creating sub-commands from the command based on a granularity, and assigning the sub-commands to the SSDs independently of the command thereby causing striping across the SSDs.