Memory Controller Journaling for Data Consistency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Electronic devices face data consistency and performance issues due to unexpected events like power loss or system crashes, which can damage storage device data and reduce performance, especially when journaling is implemented.

Innovation Solution

A storage device with a non-volatile memory, a volatile memory, and a memory controller that manages journaling by storing write data and metadata, ensuring consistency and minimizing performance reduction through efficient journal log management and metadata updating.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If journaling is implemented to ensure data consistency during unexpected events, then reliability is improved, but device complexity and power consumption increase

Engineering Contradiction:
Improvedata consistencyVSAvoidcomplexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the storage device into distinct memory regions: a first memory region for write data, a second memory region for journal logs, and a third memory region for metadata. This segmentation allows journaling operations to be isolated and managed independently, reducing overall system complexity while maintaining data consistency during unexpected events.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a journal log as an intermediary component between write data and metadata. The journal log records mapping information changes before they are applied to metadata, serving as a buffer that ensures consistency without requiring complex real-time synchronization mechanisms.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If journaling is implemented to ensure data consistency during unexpected events, then reliability is improved, but power consumption increases

Engineering Contradiction:
Improvedata consistencyVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by stationary object

Solution Approach 1:

The patent implements periodic flushing of the journal log to metadata at checkpoint intervals rather than continuously updating metadata for every write operation. This periodic action reduces power consumption by batching journaling operations while still ensuring data consistency through the journal recovery mechanism upon unexpected events.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent performs preliminary actions by recording mapping information changes in the journal log before actually updating metadata. This allows the system to prepare for potential recovery scenarios without immediately consuming the power required for metadata updates, reducing overall power consumption while maintaining reliability.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If journaling is implemented to ensure data consistency, then reliability is improved, but performance is reduced

Engineering Contradiction:
Improvedata consistencyVSAvoidperformance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

By segmenting storage into separate regions for write data, journal logs, and metadata, the patent enables parallel operations where write data can be accepted and journal logs updated without blocking metadata updates. This segmentation reduces performance overhead while maintaining data consistency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements partial journaling by selectively recording only mapping information changes in the journal log rather than all data operations. This partial action approach maintains the essential consistency guarantees of full journaling while reducing the performance impact of journaling operations.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11983440B2Storage device including memory controller implementing journaling and operating method of the memory controller
Publication Date: 2024.05.14 SAMSUNG ELECTRONICS CO LTD
  • US11983440B2 patent drawing
  • US11983440B2 patent drawing
  • US11983440B2 patent drawing

AI summary

A storage device including a memory controller and an operating method of the memory controller are provided. The storage device includes a non-volatile memory device including a write buffer configured to store write data provided from a host and a journal buffer configured to store a journal log, a volatile memory device configured to temporarily store metadata, and a memory controller configured to provide the non-volatile memory device with a journaling command, that includes the journal log and the physical address corresponding to the journal buffer, and which issues a command to store the journal log in the journal buffer, to update the metadata temporarily stored in the volatile memory device, and to control the volatile memory device to store updated metadata to the non-volatile memory device.