Dynamic SSD Journaling for Faster Metadata Replay

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The initialization time of solid state drives (SSDs) is prolonged due to the fixed ratio method of writing journal logs and metadata, which limits input/output performance.

Innovation Solution

A storage device that dynamically adjusts the ratio of journal logs and metadata based on the number of valid journal logs, using a dynamic journaling technique to optimize metadata writing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a fixed ratio method is used to write journal logs and metadata, then the initialization process is simplified, but the initialization time is prolonged and I/O performance is limited

Engineering Contradiction:
Improveinitialization process complexityVSAvoidinitialization time
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent applies dynamics by transitioning from a fixed ratio method to a dynamic composition ratio method. The storage controller dynamically adjusts the composition ratio of journal logs to metadata based on the actual number of valid journal logs, allowing the system to adapt to different operational states and reduce initialization time without excessive complexity

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of composition ratio from a static fixed value to a dynamic variable. By calculating and adjusting the composition ratio based on the number of valid journal logs (e.g., when valid journal logs are fewer than a threshold, the ratio is reduced), the system optimizes the metadata write operations and reduces initialization time

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If a fixed ratio method is used to write journal logs and metadata, then the write operation process is simplified, but the I/O performance is limited

Engineering Contradiction:
Improvewrite operation simplicityVSAvoidI/O performance
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent implements dynamics in the write operation by making the composition ratio adjustable based on system state. The storage controller dynamically determines the ratio of journal logs to metadata in the meta write buffer, enabling the system to optimize I/O performance under different conditions while maintaining operational simplicity through automated control

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent incorporates feedback mechanisms where the storage controller monitors the number of valid journal logs and uses this information to adjust the composition ratio dynamically. This feedback loop enables the system to respond to actual operational conditions, improving I/O performance without requiring complex manual configuration

Inventive Principle:
Principle #23Feedback

3Stability of the object's composition

If journal replay is performed with a fixed composition ratio, then the metadata update process is consistent, but the journal replay time is maximized

Engineering Contradiction:
Improvemetadata update consistencyVSAvoidjournal replay time
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

The patent changes the composition ratio parameter dynamically during journal replay operations. By adjusting the ratio based on the actual number of valid journal logs that need replay, the system maintains metadata update consistency for necessary operations while reducing the overall replay time by avoiding processing of unnecessary journal log portions

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12481427B2Storage device using dynamic journaling and operation method thereof
Publication Date: 2025.11.25 SAMSUNG ELECTRONICS CO LTD
  • US12481427B2 patent drawing
  • US12481427B2 patent drawing
  • US12481427B2 patent drawing

AI summary

A method of operating a storage device is provided. The method includes updating metadata to a metadata buffer; writing journal data corresponding to the metadata into a journal buffer; determining a composition ratio between the journal data and the metadata, based on a number of valid journals involved in a replay of the metadata among the journal data; composing a meta write data in a meta write buffer, the meta write data including the metadata from the metadata buffer and the journal data from the journal buffer according to the determined composition ratio; and programming the meta write data composed in the meta write buffer into a non-volatile memory device.