Memory Controller Data Placement for Flash Bit Error Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flash memory systems face challenges in maintaining data reliability and endurance due to high bit error rates and inter-cell interference, particularly in multi-level cell modes, where data fatigue and incorrect read values occur, affecting the lifespan and reliability of memory cells.

Innovation Solution

A memory controller system that includes a compression unit, error mitigating code unit, and write control unit, which performs data translation and error correction coding based on device characteristics to optimize data placement across physical sectors, reducing bit error rates and enhancing memory endurance by selecting appropriate sectors for writing data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is written into blocks with low bit error rate, then data reliability is improved, but blocks with high bit error rate cannot be utilized effectively

Engineering Contradiction:
Improvedata reliabilityVSAvoidblock utilization
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent applies local quality by dividing the memory device into multiple blocks with different characteristics and assigning data with different rewriting frequencies to appropriate blocks. High reliability data goes to low bit error rate blocks, while low reliability data goes to high bit error rate blocks, optimizing overall system performance by matching data characteristics to block characteristics.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter of block selection based on bit error rate characteristics. By monitoring and categorizing blocks according to their bit error rates and dynamically selecting appropriate blocks for different data types, the system adapts to varying block conditions and maintains optimal data reliability.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If high rewriting frequency data is stored in low bit error rate blocks, then data integrity is maintained, but block wear is accelerated

Engineering Contradiction:
Improvedata integrityVSAvoidblock lifespan
Core Design Contradiction:
ReliabilityVSDuration of action of stationary object

Solution Approach 1:

The patent applies local quality by matching data rewriting frequency characteristics to block endurance characteristics. Frequently rewritten data is stored in blocks with higher endurance capacity, while less frequently rewritten data is stored in more sensitive blocks, thereby distributing wear evenly and extending overall system lifespan.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements a wear-leveling strategy that effectively creates virtual copies of storage capacity across different block types. By redirecting write operations to appropriate blocks based on their characteristics, the system extends the operational life of the memory device without compromising data integrity.

Inventive Principle:
Principle #26Copying

3Reliability

If error correction coding is applied to all data, then bit error rate is reduced, but processing overhead increases

Engineering Contradiction:
Improvebit error rateVSAvoidprocessing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies partial action by selectively applying error correction coding only to data that requires it, based on the block's bit error rate characteristics. Low bit error rate blocks receive full error correction treatment, while high bit error rate blocks use alternative strategies, thereby reducing overall processing overhead while maintaining necessary reliability.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the error correction parameter based on block characteristics. By adjusting the level of error correction applied according to the measured bit error rate of each block, the system optimizes the balance between reliability and processing efficiency, applying stronger correction only where needed.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10275165B2Memory controller
Publication Date: 2019.04.30 KIOXIA CORP
  • US10275165B2 patent drawing
  • US10275165B2 patent drawing
  • US10275165B2 patent drawing

AI summary

According to one embodiment, a control unit determines a first physical sector in which first data is to be written among a plurality of physical sectors based on first information that is based on a result of the first data translation and the device characteristics of the plurality of physical sectors. A write unit writes data for which a first data translation is performed into the first physical sector of a nonvolatile memory.