Journal Data Generation for Flash Memory Initialization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing time for initialization and setting operations in high-density and large-capacity flash memory systems due to dependencies between journal entries, which hinders efficient data recovery and system readiness.

Innovation Solution

A method and storage device that generate journal data by removing dependencies between journals, involving receiving update information of meta data, searching for matching journals, invalidating them, and recording updates as new journals in a journal buffer, allowing for parallel recovery of meta data during system initialization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If journal dependencies are maintained for data consistency, then data reliability is improved, but initialization time and recovery time increase

Engineering Contradiction:
Improvedata reliabilityVSAvoidinitialization time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments journal data into independent journal entries, each with unique metadata addresses. By removing dependencies between journals and enabling parallel processing of independent journal entries during recovery, the system maintains data reliability while significantly reducing initialization and recovery times.

Inventive Principle:
Principle #1Segmentation

2Reliability

If journal dependencies are maintained for data consistency, then data reliability is improved, but recovery time increases

Engineering Contradiction:
Improvedata reliabilityVSAvoidrecovery time
Core Design Contradiction:
ReliabilityVSDuration of action of moving object

Solution Approach 1:

The patent performs preliminary actions by organizing journal data into independent entries with unique metadata addresses before recovery operations. This pre-organization enables parallel recovery processing, allowing the system to maintain data reliability while reducing actual recovery time when failures occur.

Inventive Principle:
Principle #10Preliminary action

3Stability of the object's composition

If traditional journal recording is used, then data consistency is maintained, but system preparation time increases

Engineering Contradiction:
Improvedata consistencyVSAvoidsystem preparation speed
Core Design Contradiction:
Stability of the object's compositionVSProductivity

Solution Approach 1:

The patent introduces dynamic journal management where journal entries can be independently validated and processed. By making journal structures dynamic and independent rather than static and dependent, the system maintains data consistency while enabling faster parallel processing during system preparation and initialization.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20250173311A1Method for generating journal data, method for performing journal replay, and storage device
Publication Date: 2025.05.29 SAMSUNG ELECTRONICS CO LTD
  • US20250173311A1 patent drawing
  • US20250173311A1 patent drawing
  • US20250173311A1 patent drawing

AI summary

A journal data generation method includes: receiving update information of meta data; obtaining a first meta data address from the update information; searching for a first journal having a second meta data address that matches the first meta data address; invalidating the first journal; and recording the update information as a second journal in a journal buffer where the first journal is recorded.