Virtualization Layer Wear Leveling for SSD Endurance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Solid state storage devices, such as Flash memory-based SSDs, face limitations in write endurance, leading to potential failure due to uneven distribution of erasure and write operations, and are constrained by the number of SSDs that can be packaged in an appliance, necessitating improved methods for managing these operations.

Innovation Solution

A storage appliance system that utilizes a virtualization layer to manage wear across multiple SSDs by creating virtual disks and mapping them to logical blocks, allowing for wear leveling and re-mapping operations to distribute high-wear blocks evenly across SSDs, thereby extending their lifespan and preventing simultaneous failure.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If wear leveling is implemented to distribute erasure operations evenly across Flash memory blocks, then reliability is improved, but device complexity increases due to additional management overhead

Engineering Contradiction:
ImproveSSD reliabilityVSAvoidwear leveling management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the Flash memory storage into multiple SSDs within an appliance, each SSD containing multiple Flash memory blocks. The virtualization layer further segments the logical storage into virtual blocks distributed across physical blocks in different SSDs. This segmentation enables independent wear management per SSD while distributing the overall wear load, improving reliability without requiring a single complex centralized wear leveling system.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The virtualization layer acts as an intermediary between the host and the physical storage devices. It manages the mapping between virtual blocks and physical blocks across multiple SSDs, handling wear leveling and data redistribution automatically. This intermediary abstraction hides the complexity of wear management from the host while maintaining reliability through distributed wear distribution.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If multiple SSDs are packaged into an appliance to increase storage capacity, then storage capacity is improved, but the number of simultaneous failures increases

Engineering Contradiction:
Improvestorage capacityVSAvoidsystem reliability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent divides the storage system into multiple independent SSDs, each with its own Flash memory blocks. By segmenting the storage capacity across multiple independent units, the system achieves high storage capacity while limiting the impact of individual failures. Each SSD can fail independently without taking down the entire system.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a replacement policy where failed SSDs are removed from the appliance and replaced with new SSDs. The virtualization layer manages the recovery process by redistributing data from failed blocks to healthy blocks in other SSDs, maintaining system operation while allowing individual component failures.

Inventive Principle:
Principle #34Discarding and recovering

3Productivity

If SSDs with varying endurance levels are used to optimize performance, then productivity is improved, but device complexity increases due to heterogeneous management requirements

Engineering Contradiction:
Improvestorage performanceVSAvoidheterogeneous SSD management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies local quality by assigning different virtual blocks to different physical SSDs based on their specific characteristics and endurance levels. High-endurance SSDs handle critical or high-write-workload virtual blocks, while lower-endurance SSDs handle less demanding workloads. This localized optimization allows heterogeneous SSDs to work together seamlessly, improving overall productivity without requiring complex uniform management.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The virtualization layer dynamically adjusts the mapping between virtual blocks and physical SSDs based on wear levels and endurance characteristics. By changing the distribution parameters of data across SSDs over time, the system optimizes performance for heterogeneous configurations without requiring manual intervention or complex user-side management.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10387039B2Data storage management
Publication Date: 2019.08.20 MICRON TECHNOLOGY INC
  • US10387039B2 patent drawing
  • US10387039B2 patent drawing
  • US10387039B2 patent drawing

AI summary

A method of managing a plurality of storage devices. The method comprises at a first device connected to the plurality of storage devices via a switch, receiving an indication of a plurality of logical disks, each logical disk being provided by a respective one of the plurality of storage devices. Each logical disk comprises a plurality of logical blocks. Data representing a virtual disk is generated, the virtual disk comprising a plurality of virtual blocks, each virtual block being provided by a logical block. Access is provided to the virtual disk to a second device different to the first device. A first virtual block is selected, the first virtual block being provided by a first logical block, and a re-mapping operation is performed after which the first virtual block is provided by a second logical block different to the first logical block.