Flash Memory Data Writing Method Using Substitute Block

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In flash memory systems, the process of updating data can lead to meaningless data movement, reducing system performance due to the need to copy and relocate valid data before writing new data, which can result in overlong interruptions and system failures.

Innovation Solution

A data writing method where a substitute block is selected from a spare area, allowing new data to be directly written into it, starting from a valid data page, with the valid data being copied and written after or before the new data, and recording logical addresses in a mapping table to manage block operations efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If old valid data is moved to a substitute block before writing new data, then data integrity is maintained, but system performance deteriorates due to meaningless data movement

Engineering Contradiction:
Improvedata integrityVSAvoidsystem performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by recording the logical address of new data in a mapping table before actually writing the data. This allows the system to prepare the substitute block in advance and track data locations without immediately moving old valid data, thereby maintaining data integrity while avoiding premature data movement that would degrade performance.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a mapping table as an intermediary structure that stores logical address information. This mediator allows the system to manage data locations and maintain integrity references without requiring direct data movement, thus resolving the contradiction between maintaining data integrity and avoiding performance-degrading operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If data is written into flash memory following conventional techniques, then new data can be stored, but overlong interruptions occur causing system failures

Engineering Contradiction:
Improvedata storage capacityVSAvoidsystem stability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent performs preliminary recording of logical addresses in the mapping table before executing the actual data writing operation to the substitute block. This preliminary action breaks the writing process into smaller, manageable steps that prevent overlong interruptions, thereby maintaining both data storage capability and system stability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the data writing process into distinct phases: recording the logical address in the mapping table, and then writing the actual data to the substitute block. This segmentation prevents any single operation from causing overlong interruptions, thus improving system reliability while maintaining data storage functionality.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8055873B2Data writing method for flash memory, and controller and system using the same
Publication Date: 2011.11.08 PHISON ELECTRONICS
  • US8055873B2 patent drawing
  • US8055873B2 patent drawing
  • US8055873B2 patent drawing

AI summary

A data writing method for a flash memory is provided. The data writing method includes following steps. First, a block is selected as a substitute block from a spare area of the flash memory, wherein the substitute block is used for substituting a data block in a data area for writing a new data. Next, the new data is directly written into the substitute block starting from a start page, wherein there is valid data in the data block before the address for writing the new data. Thereby, meaningless data moving can be reduced, system performance can be improved, and overlong waiting time for writing the new data can be prevented.