Controller Map Data Recovery Sudden Power Off

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing memory systems face challenges in efficiently performing sudden power off recovery (SPOR) operations due to the loss of cached data and map information, which affects data integrity and system reliability in portable electronic devices.

Innovation Solution

A controller is designed to cache write data and map data with location information, and upon sudden power off, it flushes and stores this data in a memory device, allowing for effective recovery by reading map data in reverse order from previous segments, ensuring data integrity and system reliability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If map data is cached in memory during write operations, then write speed is improved, but data integrity deteriorates when sudden power off occurs

Engineering Contradiction:
Improvewrite speedVSAvoiddata integrity
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent applies preliminary action by flushing map data to the memory device before storing write data. This ensures that the mapping information is already committed to non-volatile storage before the actual data write operation completes, so that even if power is suddenly cut off during the write operation, the map data remains intact and can be used for recovery.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements beforehand cushioning by creating a protective mechanism where map data is预先 stored in the memory device with location information. This cushioning layer of pre-stored map data protects against data integrity loss during sudden power off events, as the system can recover by reading the previously flushed map data from the memory device rather than relying on volatile cache memory.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

2Reliability

If map data is flushed to memory device before storing write data, then data integrity is improved, but write speed deteriorates

Engineering Contradiction:
Improvedata integrityVSAvoidwrite speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The patent applies segmentation by dividing the data storage process into distinct phases: first flushing map data to the memory device, then storing write data. This segmentation allows the system to optimize each phase independently, ensuring data integrity in the mapping phase while maintaining write performance in the data storage phase, as the two operations are separated in time and space.

Inventive Principle:
Principle #1Segmentation

3Loss of time

If cached data is lost during sudden power off, then recovery time increases, but system complexity remains high

Engineering Contradiction:
Improverecovery timeVSAvoidsystem complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent applies copying by creating a duplicate copy of map data in the memory device before write operations complete. This copy serves as a backup that can be immediately used for recovery purposes, dramatically reducing recovery time after sudden power off events. The copying mechanism is simple yet effective, avoiding complex recovery algorithms while minimizing data loss time.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10725910B2Controller for recovering map segments in case of sudden power off and operating method thereof
Publication Date: 2020.07.28 MIMIRIP LLC
  • US10725910B2 patent drawing
  • US10725910B2 patent drawing
  • US10725910B2 patent drawing

AI summary

A controller may include a memory suitable for caching write data and map data corresponding to the write data; and a processor suitable for flushing the cached map data in a memory device, and then storing the write data in the memory device, wherein the map data includes location information of the write data.