Storage Controller Metadata Corruption Handling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Storage devices with non-volatile memory, such as SSDs, fail to operate normally when even a small amount of metadata is corrupted, leading to operational disruptions.

Innovation Solution

A method and device configuration that involves a non-volatile memory and a volatile memory to detect and handle corrupted metadata by processing it as an uncorrectable error, allowing the system to continue normal operations by using backup metadata or error correction mechanisms, thereby avoiding disruptions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the storage device uses metadata to manage data operations, then data management efficiency is improved, but the system becomes vulnerable to operational failures when metadata is corrupted

Engineering Contradiction:
Improvedata management efficiencyVSAvoidsystem operational reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary validation of metadata integrity before executing data operations. When a logical address is received, the controller first checks the associated metadata in volatile memory for corruption indicators (such as invalid checksums or inconsistent states) before proceeding with the operation, thereby preventing propagation of errors

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system maintains backup metadata in non-volatile memory that can serve as fallback when primary metadata in volatile memory is corrupted. This copying mechanism allows the system to recover operational capability by loading alternative metadata without complete system failure

Inventive Principle:
Principle #26Copying

2Manufacturing precision

If the storage device processes corrupted metadata as uncorrectable errors, then data integrity is maintained, but processing time increases due to error handling procedures

Engineering Contradiction:
Improvedata integrityVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The error handling process is segmented into distinct validation stages: initial metadata integrity check upon receipt of logical address, intermediate verification during operation execution, and final validation of results. This segmentation allows the system to quickly identify and handle only the corrupted portions rather than reprocessing entire data sets

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces an intermediary validation layer between the metadata and the data operation execution. This intermediary checks metadata integrity indicators and either permits smooth passage of valid metadata or triggers targeted error handling procedures, minimizing time loss by avoiding full-system error processing

Inventive Principle:
Principle #24Intermediary (Mediator)

3Speed

If the storage device loads directory data from non-volatile memory to volatile memory at power-on, then access speed is improved, but power consumption increases during the loading process

Engineering Contradiction:
Improveaccess speedVSAvoidpower consumption
Core Design Contradiction:
SpeedVSUse of energy by moving object

Solution Approach 1:

Instead of loading the entire directory from non-volatile to volatile memory, the system selectively loads only the specific directory entries or metadata associated with the requested logical address. This localized loading approach maintains fast access for required data while minimizing unnecessary power consumption from transferring and processing unrelated data

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11113149B2Storage device for processing corrupted metadata and method of operating the same
Publication Date: 2021.09.07 SAMSUNG ELECTRONICS CO LTD
  • US11113149B2 patent drawing
  • US11113149B2 patent drawing
  • US11113149B2 patent drawing

AI summary

A method of operating a storage device includes receiving a first logical address from a host, determining whether first metadata stored in a volatile memory of the storage device and associated with the first logical address is corrupted, processing the first metadata as an uncorrectable error when the first metadata is determined to be corrupted, providing an error message to the host indicating that an operation cannot be performed on data associated with the first logical address when the first metadata is processed as the uncorrectable error, after the providing of the error message, receiving a second logical address from the host, determining whether second metadata stored in the volatile memory and associated with the second logical address is corrupted, and performing an operation of accessing the non-volatile memory based on the second metadata, when the second metadata is not determined to be corrupted.