Memory Controller SPOR Recovery Using Dummy Flag P2L Tables

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing memory devices with RAID protection mechanisms face increased processing times during sudden power off events, lacking effective solutions to manage data access and storage efficiently without introducing side effects.

Innovation Solution

A method and apparatus for data access management in a memory device using multi-table control with a dummy flag to enhance sudden power off recovery (SPOR) of page-group-based RAID protection, involving determining damaged page groups, updating physical-to-logical address mapping tables, and writing dummy pages to skip RAID encoding, thereby reducing processing time and ensuring data correctness.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If RAID protection mechanism is implemented in memory device, then data reliability is improved, but processing time during sudden power off events increases

Engineering Contradiction:
Improvedata reliabilityVSAvoidprocessing time during SPO event
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-establishing multiple P2L address mapping tables (first, second, and third tables) before sudden power off events occur. These tables are prepared in advance with different mapping relationships, allowing the system to quickly switch to a pre-configured table during recovery without performing complex real-time calculations, thus reducing processing time while maintaining RAID protection reliability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the address mapping functionality by dividing it into multiple separate P2L tables instead of using a single unified mapping table. This segmentation allows different tables to handle different mapping scenarios independently, enabling faster recovery by selecting appropriate pre-segmented tables during SPO events rather than reconstructing the entire mapping structure

Inventive Principle:
Principle #1Segmentation

2Reliability

If multiple internal management information tables are maintained for RAID protection, then data correctness is improved, but device complexity increases

Engineering Contradiction:
Improvedata correctnessVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies universality by designing multiple P2L address mapping tables that serve different functions but follow the same structural format and management rules. Each table (first, second, third P2L tables) can handle different mapping scenarios universally, allowing the system to maintain data correctness through multiple tables while reducing complexity through standardized multi-functional design

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent uses copying by creating multiple copies of the address mapping structure (first P2L table, second P2L table, third P2L table) with slight variations in their mapping relationships. These copied tables provide redundancy for data correctness while simplifying management through consistent structure, avoiding the need for entirely different data structures for different RAID scenarios

Inventive Principle:
Principle #26Copying

Data Source

PatentUS12131035B1Method and apparatus for performing data access management of memory device in predetermined communications architecture to enhance sudden power off recovery of page-group-based redundant array of independent disks protection with aid of multi-table control using dummy flag
Publication Date: 2024.10.29 SILICON MOTION INC
  • US12131035B1 patent drawing
  • US12131035B1 patent drawing
  • US12131035B1 patent drawing

AI summary

A method for performing data access management of a memory device in predetermined communications architecture to enhance sudden power off recovery (SPOR) of page-group-based redundant array of independent disks (RAID) protection with aid of multi-table control using dummy flag and associated apparatus are provided. The method may include: after occurrence of a sudden power off (SPO) event, utilizing the memory controller to perform a SPOR procedure in response to the SPO event, for example, updating a temporary physical-to-logical (P2L) address mapping table corresponding to a first active block to carry the dummy flag in each P2L table entry of at least one P2L table entry corresponding to at least one set of damaged pages; and after performing the SPOR procedure in response to the SPO event, utilizing the memory controller to write subsequent data into at least one set of subsequent pages in the damaged page group.