Flash Memory Block Management Wear Leveling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing Flash memory devices, particularly Multiple Level Cell (MLC) Flash memories, face challenges in achieving optimal processing performance during wear leveling operations due to unstable characteristics, which current handling mechanisms fail to adequately address.

Innovation Solution

A method for block management in Flash memory devices that selects a target block with the least erase count for erasure and determines whether to move valid data into a heavily worn or lightly worn block based on serial numbers, ensuring effective wear leveling by distinguishing between hot and cold data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If wear leveling operation is performed in Flash memory, then data access reliability is improved, but processing performance deteriorates due to unstable MLC characteristics

Engineering Contradiction:
Improvedata access reliabilityVSAvoidprocessing performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies dynamics by making the wear leveling strategy adaptive rather than static. The controller dynamically selects between different wear leveling modes (first mode for lightly worn blocks, second mode for heavily worn blocks) based on real-time block wear status. This dynamic adaptation allows the system to maintain reliability while optimizing processing performance according to the actual state of memory blocks.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of wear leveling strategy based on block wear characteristics. By monitoring block wear status and adjusting the wear leveling mode accordingly, the system transforms from a fixed processing approach to a parameter-adaptive approach, resolving the contradiction between reliability and processing performance.

Inventive Principle:
Principle #35Parameter changes

2Stability of the object's composition

If valid data is moved to lightly worn blocks, then wear distribution is improved, but processing time increases

Engineering Contradiction:
Improvewear distributionVSAvoidprocessing time
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

The patent applies local quality by differentiating wear leveling strategies for different local conditions (lightly worn vs. heavily worn blocks). Instead of applying a uniform wear leveling approach, the system selects specific strategies based on the local wear status of target blocks, thereby optimizing both wear distribution and processing time for each scenario.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent uses partial action by selectively applying different wear leveling modes only when necessary. The first wear leveling mode is applied only to lightly worn blocks, while the second mode is applied only to heavily worn blocks, avoiding unnecessary data movements and reducing overall processing time while still achieving wear distribution goals.

Inventive Principle:
Principle #16Partial or excessive action

3Stability of the object's composition

If block erasure is performed frequently, then wear leveling is maintained, but memory lifespan decreases

Engineering Contradiction:
Improvewear levelingVSAvoidmemory lifespan
Core Design Contradiction:
Stability of the object's compositionVSDuration of action of stationary object

Solution Approach 1:

The patent implements feedback by continuously monitoring block wear status (erase counts) and using this information to make intelligent decisions about wear leveling operations. The controller receives feedback on block conditions and adjusts its behavior accordingly, performing wear leveling only when necessary and selecting the most appropriate strategy, thereby maintaining wear leveling while minimizing unnecessary erasures that would reduce memory lifespan.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8738876B2Method for performing block management, and associated memory device and controller thereof
Publication Date: 2014.05.27 SILICON MOTION INC
  • US8738876B2 patent drawing
  • US8738876B2 patent drawing
  • US8738876B2 patent drawing

AI summary

A method for performing block management is provided, where the method is applied to a controller of a Flash memory that includes a plurality of blocks. The method includes: selecting a target block having a least erase count from at least one portion of blocks in a data region of the Flash memory, and utilizing the target block as a block to be erased, wherein serial numbers of the at least one portion of blocks correspond to order of last update of the at least one portion of blocks, respectively; and determining whether to move/copy valid data of the target block into a heavily worn block or a lightly worn block according to a serial number of the target block, where the degree of wear of the heavily worn block is higher than that of the lightly worn block. An associated memory device and a controller thereof are also provided.