Flash Disk Array Data Writing Method for Residual Life Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flash disk arrays face premature wear out of disks due to sequential wear leveling, which can lead to insufficient time for data backup or recovery, resulting in permanent data corruption.

Innovation Solution

A data writing method for flash disk arrays that allocates data blocks based on the residual lives of flash drives, selecting actually-used and reserved blocks to distribute write operations and adjust residual life differences, ensuring even wear and preventing rapid disk degradation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If wear leveling technology is used to dynamically remap erase blocks, then the program-erase cycles are averaged across erase blocks, but the flash drives are worn out successively within a short time

Engineering Contradiction:
Improvedata recovery capabilityVSAvoidservice life of flash drives
Core Design Contradiction:
ReliabilityVSDuration of action of stationary object

Solution Approach 1:

The patent applies preliminary action by selecting and reserving data blocks from flash drives with longer residual lives before data corruption occurs. The system proactively identifies suitable target blocks and prepares them for data migration, ensuring that data can be recovered even if some flash drives fail. This prevents the sequential wear-out problem by提前 establishing a recovery mechanism that doesn't depend on the current operational status of all drives.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements local quality by differentiating the selection criteria for data blocks based on the residual life characteristics of individual flash drives. Instead of uniform wear leveling, the system selectively chooses target blocks from drives with longer remaining lifetimes, creating a non-uniform distribution that optimizes for data recovery capability while extending the effective service life of the storage system.

Inventive Principle:
Principle #3Local quality

2Quantity of substance

If data is written into all allocated data blocks, then the data storage capacity is maximized, but the residual lives of flash drives become unbalanced

Engineering Contradiction:
Improvedata storage capacityVSAvoidbalance of residual lives
Core Design Contradiction:
Quantity of substanceVSStability of the object's composition

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting the selection of target data blocks based on the residual life parameters of flash drives. The system changes the allocation strategy from uniform distribution to a distribution that considers the remaining lifespan of each drive, selecting target blocks from drives with longer residual lives. This maintains data storage capacity while balancing the wear across the storage system.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamics by making the data block allocation strategy adaptive rather than static. The system continuously monitors the residual lives of flash drives and dynamically adjusts which blocks are selected as targets for data writing. This dynamic approach ensures that drives with longer remaining lifetimes bear more write operations, maintaining balance in the overall system while maximizing storage capacity.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11119680B2Data writing method of flask disk array based on residual lives of flash drives thereof
Publication Date: 2021.09.14 QNAP SYST INC
  • US11119680B2 patent drawing
  • US11119680B2 patent drawing
  • US11119680B2 patent drawing

AI summary

A data writing method of a flash disk array is provided. The data writing method includes steps of: obtaining a first data quantity; receiving intermediate data to be written into the flash disk array; comparing a second data quantity of the intermediate data with the first data quantity; and writing the intermediate data into the flash disk array when the second data quantity is not less than the first data quantity. At most one data block is allocated from each of flash drives. Some of the allocated data blocks are written with the intermediate data, while others of the allocated data blocks are not written with the intermediate data and provided as reserved blocks. The number of the reserved blocks has at least two selectable values dependent on residual lives of the flash drives.