Nonvolatile Memory Metadata Batch Update

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Nonvolatile memory systems face performance degradation due to the large number of metadata updates required during file data transfers, particularly in mobile devices, which slows down memory system and firmware operations.

Innovation Solution

A data processing method that utilizes a memory link architecture with a multiple access memory, an ASIC, and a nonvolatile memory to perform a single multi-segment transfer operation, where payload data segments are written to a data block and corresponding metadata is written to a metadata block in a single operation, reducing the number and frequency of metadata updates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple separate metadata update operations are performed for each data segment during file data transfer, then data integrity and proper tracking of each segment is ensured, but firmware operation efficiency deteriorates and system performance slows down

Engineering Contradiction:
Improvedata integrityVSAvoidfirmware operation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent combines multiple separate metadata update operations into a single batched metadata update operation. Instead of updating metadata for each data segment individually, the system accumulates metadata updates and processes them together in one operation, thereby improving firmware efficiency while maintaining data integrity through the batched approach.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system performs preliminary actions by preparing and accumulating metadata updates in advance before executing them. The metadata for multiple data segments is collected and organized beforehand, then applied in a single batched operation, which reduces the overhead of multiple separate update operations while ensuring all necessary metadata is properly recorded.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If frequent metadata updates are performed during file data transfer, then accurate tracking of data segments is maintained, but memory system performance deteriorates

Engineering Contradiction:
Improvedata segment tracking accuracyVSAvoidmemory system performance
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent merges multiple metadata update operations into a single batched operation, reducing the frequency of updates while maintaining accurate tracking of all data segments. The batched approach consolidates multiple tracking updates into one operation, preserving measurement precision without the performance penalty of frequent separate updates.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

Instead of continuous or frequent metadata updates for each data segment, the system implements periodic batched updates. Metadata is accumulated over multiple data segment transfers and then updated in periodic batches, which maintains accurate tracking while significantly reducing the overall update frequency and improving memory system performance.

Inventive Principle:
Principle #19Periodic action

3Quantity of substance

If individual metadata update operations are executed for each of N data segments, then complete metadata coverage is achieved, but the number of operations and time consumption increase

Engineering Contradiction:
Improvemetadata coverage completenessVSAvoidoperation time consumption
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent combines N individual metadata update operations into a single batched metadata update operation. This merging approach maintains complete metadata coverage for all N data segments while reducing the total number of operations from N separate updates to one batched update, thereby significantly reducing time consumption and operational overhead.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system performs preliminary accumulation of metadata for all N data segments before executing the update operation. By preparing the complete metadata set in advance and then applying it in a single batched operation, the system achieves complete metadata coverage without the time penalty of N separate update operations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8650379B2Data processing method for nonvolatile memory system
Publication Date: 2014.02.11 SAMSUNG ELECTRONICS CO LTD
  • US8650379B2 patent drawing
  • US8650379B2 patent drawing
  • US8650379B2 patent drawing

AI summary

A data processing method for a nonvolatile memory system is described. In the method, a host CPU calls N data file segments, generates logical addresses, and then transfers the N data file segments and logical addresses to an ASIC. The ASIC then maps the logical addresses onto physical addresses of a nonvolatile memory, derives N payload data segments, and collectively generates corresponding metadata for all of the N payload data segments. Then, a single multi-segment transfer operation is performed to sequentially write the N payload data segments to a data block in the nonvolatile memory, and thereafter, write the corresponding metadata to a metadata block associated with the data block.