Striping Data Across Heterogeneous Flash Erase Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Heterogeneous erase block sizes in flash memory systems cause inefficiencies and data management challenges, particularly in storage clusters with mixed hardware and varying erase block sizes, leading to wasted storage space and wear leveling issues.

Innovation Solution

Implementing segment-level heterogeneity with adaptive mapping and translation across data segments of varying sizes, allowing efficient use of different erase block sizes and solid-state memory capacities, thereby minimizing wasted space and optimizing wear leveling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If uniform erase block size is used, then device complexity is reduced and ease of operation is improved, but adaptability to heterogeneous hardware is worsened

Engineering Contradiction:
Improveease of operationVSAvoidadaptability
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent introduces a translation layer that acts as an intermediary between the host system and heterogeneous flash memory devices. This translation layer maps logical addresses to physical erase blocks of varying sizes, allowing the system to operate with uniform logical block sizes while supporting heterogeneous physical hardware. The translation layer handles the complexity of dealing with different erase block sizes, shielding the host from hardware heterogeneity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the address space into multiple zones, with each zone configured for a specific erase block size. This segmentation allows different portions of the storage system to be optimized for different hardware configurations. The address space is divided into zones that can be independently managed, enabling the system to handle heterogeneous erase block sizes while maintaining uniform logical access.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If software is modified for every hardware replacement, then adaptability to different hardware is improved, but loss of time and ease of operation are worsened

Engineering Contradiction:
ImproveadaptabilityVSAvoidloss of time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent performs preliminary configuration by pre-defining multiple zones with different erase block size characteristics during system initialization. This preliminary action allows the system to adapt to different hardware configurations without requiring software modifications during operation. The zones are pre-configured to handle various erase block sizes, enabling seamless hardware replacement and reconfiguration.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamic zone assignment that automatically adapts to the actual hardware configuration detected during system operation. The system can dynamically assign data to appropriate zones based on the erase block sizes of the connected flash memory devices, eliminating the need for manual software reconfiguration when hardware is replaced or upgraded.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If heterogeneous erase block sizes are used, then adaptability to different hardware is improved, but manufacturing precision and data management are worsened

Engineering Contradiction:
ImproveadaptabilityVSAvoidmanufacturing precision
Core Design Contradiction:
Adaptability or versatilityVSManufacturing precision

Solution Approach 1:

The patent applies local quality by assigning different characteristics to different zones based on their erase block size capabilities. Each zone is optimized for its specific hardware configuration, with metadata and data placement strategies tailored to the local erase block characteristics. This allows the system to maintain high precision in data management for each zone while supporting overall hardware heterogeneity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20240004568A1Striping data across erase blocks having differing sizes
Publication Date: 2024.01.04 PURE STORAGE INC
  • US20240004568A1 patent drawing
  • US20240004568A1 patent drawing
  • US20240004568A1 patent drawing

AI summary

A method of operating a storage system having solid-state storage memory with segment level heterogeneity is provided. The method includes mapping data into data segments, and mapping the data segments into data stripes. The method includes writing a first data stripe from a first data segment across a first plurality of blades of the storage system comprising heterogeneous total amounts of the solid-state storage memory per blade, and writing a second data stripe from the first data segment across a second plurality of blades of the storage system.