Memory Controller Data Writing Method for Non-Volatile Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing data writing methods for rewritable non-volatile memory modules are inefficient due to the prolonged time required for executing write commands, especially when the number of available physical blocks in the spare area is low, leading to prolonged data merging procedures.

Innovation Solution

A data writing method that determines whether the data bits are a specific value, and if so, does not write them into the physical pages, thereby avoiding unnecessary writing and merging processes, which reduces the execution time of write commands.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is written into physical pages using conventional methods, then data storage is achieved, but write command execution time is prolonged

Engineering Contradiction:
Improvedata storageVSAvoidwrite command execution time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies partial action by selectively writing only non-specific data bits into physical pages. The memory controller checks each data bit against a predetermined specific value, and only writes bits that differ from this value. This partial writing approach maintains data storage reliability while significantly reducing write command execution time by skipping redundant writes of identical data patterns.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If data merging procedure is performed when spare area blocks are insufficient, then physical block exhaustion is prevented, but write command execution time is considerably prolonged

Engineering Contradiction:
Improvephysical block availabilityVSAvoidwrite command execution time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent reduces the burden of data merging procedures by implementing partial writing at the bit level. When spare area blocks are insufficient and data merging is required, the memory controller still applies the optimization of writing only non-specific data bits. This partial action approach maintains physical block availability while minimizing the time consumption of data merging operations by reducing the amount of data that needs to be copied and merged.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If all data bits are written into physical pages, then complete data storage is achieved, but unnecessary writing operations increase execution time

Engineering Contradiction:
Improvedata storage completenessVSAvoidwrite command efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts and eliminates redundant data writing operations by identifying and skipping data bits that match a predetermined specific value. The memory controller extracts only the necessary information (non-specific data bits) that actually needs to be stored, thereby improving write command efficiency while maintaining data storage completeness through proper tracking of which bits were written and which were skipped.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS8589619B2Data writing method, memory controller, and memory storage apparatus
Publication Date: 2013.11.19 PHISON ELECTRONICS
  • US8589619B2 patent drawing
  • US8589619B2 patent drawing
  • US8589619B2 patent drawing

AI summary

A data writing method for a rewritable non-volatile memory module is provided, the rewritable non-volatile memory module has a plurality of physical blocks, each of the physical blocks has a plurality of physical pages, a portion of the physical blocks are mapped to a plurality of logical blocks, and each of the logical blocks has a plurality of logical pages. The data writing method includes receiving data, and the data has a plurality of data bits and belongs to one of the logical pages. The data writing method also includes determining whether each of the data bits is a specific value. The data writing method further includes not writing the data into the physical pages when each of the data bits is the specific value. Thereby, the performance of a memory storage apparatus is improved.