Flash Memory Controller Logical Zone Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing data storing methods for flash memory modules are inefficient due to the need for frequent switching between logical address mapping tables, which slows down the writing operation in flash memory storage apparatuses.

Innovation Solution

A data storing method that configures logical addresses into zones with corresponding mapping tables, uses a temporary mapping table to record mapping records, and updates these records when the temporary table is full, reducing the need for frequent table switching by updating the main mapping tables and deleting records in the temporary table.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If frequent switching between logical address mapping tables is performed to record mapping relations, then data storage flexibility is improved, but writing operation speed deteriorates

Engineering Contradiction:
Improvedata storage flexibilityVSAvoidwriting operation speed
Core Design Contradiction:
Adaptability or versatilityVSSpeed

Solution Approach 1:

The patent segments the logical address mapping tables into multiple separate tables (first logical address mapping table, second logical address mapping table, etc.), each corresponding to different logical zones. This segmentation allows the system to manage mapping relations more efficiently by selecting specific tables based on the logical zone, reducing the need to switch between all tables and thereby improving writing operation speed while maintaining storage flexibility.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a mapping table management unit as an intermediary component that manages multiple logical address mapping tables. This intermediary selectively activates and switches between different mapping tables based on the logical zone of the data being written, reducing unnecessary table switching operations and improving writing speed while preserving the adaptability of the storage system.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If mapping tables are frequently updated and switched, then mapping accuracy is improved, but time consumption increases

Engineering Contradiction:
Improvemapping accuracyVSAvoidtime consumption
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

By dividing the mapping management into multiple specialized tables corresponding to different logical zones, the system updates only the relevant table for each writing operation rather than updating all tables. This segmentation maintains mapping accuracy for each zone while significantly reducing the time consumption associated with frequent full-table updates and switching.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent establishes multiple logical address mapping tables in advance, each pre-configured for specific logical zones. This preliminary preparation allows the mapping table management unit to quickly select and update only the appropriate table during writing operations, maintaining high mapping accuracy while minimizing the time required for table switching and updates.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8892814B2Data storing method, and memory controller and memory storage apparatus using the same
Publication Date: 2014.11.18 PHISON ELECTRONICS
  • US8892814B2 patent drawing
  • US8892814B2 patent drawing
  • US8892814B2 patent drawing

AI summary

A data storing method for a rewritable non-volatile memory module is provided. The method includes dividing logical addresses into a plurality of logical zones, and respectively establishing a plurality of logical address mapping tables for the logical zones. The method also includes writing data of a logical address into a physical program unit; and recording a mapping record indicating the logical address is mapped to the physical program unit in a temp mapping table. The method further includes: if the temp mapping table is full, updating the mapping relations between the logical addresses and the physical program units in the logical address mapping tables based on mapping records recorded in the temp mapping table, and deleting the mapping records in the temp mapping table.