Memory Storage Device L2P Mapping Table Update

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The efficiency of data merging operations in memory storage devices is reduced due to the frequent need to read the same logical to physical mapping table multiple times, leading to decreased system performance.

Innovation Solution

A memory control method that involves collecting valid data from a source unit, generating and updating a second logical to physical mapping table based on the physical address of a recycling unit, and copying data using this updated table to improve data merging efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the same logical to physical mapping table is read multiple times to obtain mapping information during data merging operation, then the data merging operation can be completed, but the execution efficiency of the data merging operation is reduced

Engineering Contradiction:
Improveexecution efficiency of data merging operationVSAvoidtime for reading mapping table multiple times
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by copying the logical to physical mapping table corresponding to the source unit to generate a second logical to physical mapping table before the data merging operation. This allows the mapping information to be prepared in advance, eliminating the need to read the same mapping table multiple times during the operation, thus improving execution efficiency and reducing time loss.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If the logical to physical mapping table is copied and updated according to physical address of recycling unit, then the number of reads is reduced and efficiency is improved, but the device complexity increases

Engineering Contradiction:
Improvedata merging operation efficiencyVSAvoidcomplexity of managing multiple mapping tables
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies copying by creating a second logical to physical mapping table as a copy of the first mapping table corresponding to the source unit. This copy is then updated with mapping information corresponding to the recycling unit. This approach allows efficient access to mapping information without repeatedly reading the original table, improving productivity while managing complexity through systematic table replication and updates.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11755242B2Data merging method, memory storage device for updating copied L2P mapping table according to the physical address of physical unit
Publication Date: 2023.09.12 PHISON ELECTRONICS
  • US11755242B2 patent drawing
  • US11755242B2 patent drawing
  • US11755242B2 patent drawing

AI summary

A data merging method can copy a new logical to physical mapping table and update a copied logical to physical mapping table according to a physical address of a recycling unit expected to be written at the same time. In this way, the number of times that the same logic to physical mapping table is read multiple times during the data merging operation can be reduced to improve the execution efficiency of the data merging operation, thereby increasing the system performance of the memory storage device.