Host-Resident FTL Mapping Table Validation for Flash Memory

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flash memory systems face performance degradation due to constrained cache sizes in mobile storage devices, leading to random read performance issues and potential incorrect access of flash memory addresses when housekeeping operations update the FTL mapping table.

Innovation Solution

Implementing a host-resident Flash Translation Layer (FTL) that uses host memory as a cache for FTL mapping tables, validating physical addresses, and periodically updating the host mapping table to maintain coherence and prevent erroneous access.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If a host-resident FTL is implemented using host memory as cache for FTL mapping tables, then random read performance is improved and latency is reduced, but the complexity of the system increases due to the need for validation mechanisms and periodic updates

Engineering Contradiction:
Improverandom read performanceVSAvoidsystem complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The host memory is pre-configured with FTL mapping tables before actual data access operations. This preliminary population of the cache allows subsequent random read operations to proceed quickly without real-time translation delays, thereby improving speed while the complexity is managed as a one-time setup cost

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements validation mechanisms that provide feedback when discrepancies are detected between the host-resident mapping tables and the actual flash memory addresses. This feedback loop triggers periodic updates to maintain coherence, ensuring data integrity while managing system complexity through controlled intervention rather than continuous complex validation

Inventive Principle:
Principle #23Feedback

2Reliability

If the FTL mapping table is updated frequently to maintain coherence, then data access accuracy is improved, but the loss of time due to update operations increases

Engineering Contradiction:
Improvedata access accuracyVSAvoidupdate time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Instead of continuous or frequent updates, the system employs periodic update operations at predetermined intervals or based on specific triggers such as detected discrepancies. This periodic approach maintains data access accuracy by ensuring mappings are refreshed when necessary, while minimizing time loss by avoiding unnecessary continuous update operations

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The validation mechanism uses a threshold-based approach where updates are triggered only when a certain number of discrepancies are detected, rather than updating on every single discrepancy. This partial action approach maintains reliability by ensuring updates occur when needed, while reducing time loss by avoiding excessive updates for minor or transient issues

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10923202B2Host-resident translation layer triggered host refresh
Publication Date: 2021.02.16 MICRON TECHNOLOGY INC
  • US10923202B2 patent drawing
  • US10923202B2 patent drawing
  • US10923202B2 patent drawing

AI summary

Devices and techniques are disclosed herein for verifying host generated physical addresses at a memory device during a host performance boost mode of operation to ameliorate erroneous or potentially malicious access to the memory device, and efficiently providing refreshed mapping information to the host during the host performance boost mode of operation.