Memory Controller Sequence Tracking for Storage Failure Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current storage devices lack advanced capabilities for operation pattern analysis and failure analysis, which are essential for optimizing performance and reliability.

Innovation Solution

A storage device with a memory controller that generates sequence information for storing data, including a physical address and sequence number, to track the sequential order of program operations, and stores this information alongside the data, enabling detailed analysis of operation patterns and potential failures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If sequence information and history information are stored in the memory device, then operation pattern analysis and failure analysis capabilities are improved, but the device complexity and storage space requirements increase

Engineering Contradiction:
Improvefailure analysis capabilityVSAvoidcontroller complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The memory page is divided into two distinct areas: a first area for storing user data and a second area for storing history information. This segmentation allows the controller to track operation sequences without requiring a separate logging structure, thereby improving reliability while managing device complexity through spatial organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The second area of each page serves multiple functions: it stores history information including physical addresses and sequence numbers, enabling both operation pattern analysis and failure analysis. This multi-functionality improves reliability without proportionally increasing device complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If sequence information is generated and stored for each program operation, then operation pattern analysis capability is improved, but the manufacturing complexity and storage overhead increase

Engineering Contradiction:
Improveoperation pattern analysis capabilityVSAvoidmanufacturing complexity
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The controller generates sequence information at the time of each program operation, preliminarily recording the operational sequence before any potential failure occurs. This preliminary action enables subsequent operation pattern analysis without requiring complex post-processing or external logging mechanisms, thus improving reliability while maintaining ease of manufacture.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The memory device performs self-monitoring by automatically generating and storing sequence information and history information about its own operations. This self-service capability improves operation pattern analysis capability without requiring external monitoring systems, thereby maintaining ease of manufacture.

Inventive Principle:
Principle #25Self-service

3Reliability

If history information including physical address and sequence number is stored, then failure analysis capability is improved, but the storage space consumption increases

Engineering Contradiction:
Improvefailure analysis capabilityVSAvoidstorage space
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

History information is stored locally within the second area of each specific page rather than in a centralized logging structure. This local quality approach ensures that failure analysis can be performed on a per-page basis, improving targeted failure analysis capability while minimizing overall storage space consumption by only recording necessary information where it is needed.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system stores partial history information (physical address and sequence number) rather than complete operational details. This partial action approach provides sufficient data for failure analysis while avoiding excessive storage space consumption that would result from recording all operational parameters.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11194732B2Storage device and method of operating the same
Publication Date: 2021.12.07 SK HYNIX INC
  • US11194732B2 patent drawing
  • US11194732B2 patent drawing
  • US11194732B2 patent drawing

AI summary

A memory controller for controlling a memory device including a plurality of pages is provided. The memory controller comprises: an input data controller configured to receive data to be stored in a page selected from among the plurality of pages; a sequence information generator configured to generate sequence information indicating a sequential order of a program operation of storing the data in the first page based on sequential orders of program operations performed before the program operation; and a write operation controller configured to control the memory device to store the data in a first area of the first page and to store history information in a second area of the first page, wherein the history information includes a physical address of the first page and the sequence information corresponding to the data.