SSD Metadata Manager Reduces Time to Ready via Adaptive Journaling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Solid-state drives (SSDs) face challenges in initializing from a powered down state to an operational state efficiently due to the time-consuming process of loading metadata, which increases with storage capacity, and variability in client I/O response curves affects performance consistency.

Innovation Solution

Adaptive management of metadata map updates by adjusting the rate and form of journal updates based on detected workload parameters, allowing different metadata configurations for various sections of the storage device to enhance power-down efficiency, reduce time to ready, and minimize background resources during normal operation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If traditional metadata loading methods are used during initialization, then the SSD can be brought to an operational state, but the time required to load metadata increases with storage capacity, resulting in longer time to ready (TTR)

Engineering Contradiction:
Improvetime to ready (TTR)VSAvoidmetadata size
Core Design Contradiction:
Loss of timeVSQuantity of substance

Solution Approach 1:

The patent divides the metadata into multiple sections (e.g., mapping tables, journal buffers, configuration data) and loads them selectively during initialization. Instead of loading all metadata at once, the controller prioritizes critical sections needed for immediate operation, thereby reducing the initial loading time while maintaining full functionality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions during the powered-off state by preparing metadata sections in advance. The controller identifies and pre-loads essential metadata sections into volatile memory before the SSD is powered on, so that when initialization begins, only the most critical data needs to be loaded, significantly reducing TTR.

Inventive Principle:
Principle #10Preliminary action

2Speed

If all metadata is loaded into volatile memory during initialization, then the SSD achieves fast access performance, but the variability in client I/O response curves increases, affecting performance consistency

Engineering Contradiction:
Improvedata access speedVSAvoidI/O response consistency
Core Design Contradiction:
SpeedVSStability of the object's composition

Solution Approach 1:

The patent implements dynamic metadata loading where the controller adaptively loads additional metadata sections into volatile memory based on real-time workload characteristics and access patterns. During low I/O variability periods, more metadata is loaded to maximize speed; during high variability periods, the system maintains a balanced state, thus achieving both fast access and consistent performance.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The controller continuously monitors client I/O response curves and uses this feedback to adjust metadata loading strategies. When variability is detected, the system adjusts which metadata sections are loaded or cached, ensuring performance consistency while maintaining fast access speeds through intelligent, responsive memory management.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If comprehensive metadata is maintained for large storage capacities, then data location accuracy is improved, but the complexity of metadata management and initialization process increases

Engineering Contradiction:
Improvedata location accuracyVSAvoidmetadata management complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments comprehensive metadata into functional sections (mapping tables for different storage regions, journal buffers, configuration data). Each section is managed independently with dedicated loading and validation routines, reducing the complexity of managing large-scale metadata while preserving complete data location information across the entire storage capacity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different sections of metadata are optimized for their specific purposes. Critical mapping tables use high-precision formats for accurate data location, while less critical sections use compressed or simplified representations. This local optimization maintains data location accuracy where needed while reducing overall management complexity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11132140B1Processing map metadata updates to reduce client I/O variability and device time to ready (TTR)
Publication Date: 2021.09.28 SEAGATE TECH LLC
  • US11132140B1 patent drawing
  • US11132140B1 patent drawing
  • US11132140B1 patent drawing

AI summary

Method and apparatus for enhancing performance of a storage device, such as a solid-state drive (SSD). A non-volatile memory (NVM) stores user data from a client device. Map metadata in a local memory describes locations of the user data in the NVM. The map metadata is arranged as a snapshot and accumulated journal updates. A metadata manager circuit combines a first portion of the journal updates with the existing snapshot to generate a new snapshot, and places a second portion of the journal updates into a read-only journal table in accordance with a selected metadata journaling strategy. A controller uses the updated snapshot and the table to service subsequently received client commands. Only dirty entries are processed and are written at the slowest acceptable rate, thereby improving client I/O performance during normal operation and time to ready (TTR) performance of the device during initialization.