Host Device Debugging Storage Mapping Errors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The Scatter Gather Buffer Manager (SGBM) scheme used in storage devices often leads to mapping errors during runtime, where different virtual addresses indicate the same physical address, necessitating a real-time debugging solution.

Innovation Solution

A host device with a memory controller, buffer memory, and map storage that stores backup information and controls the memory controller to store data in different slots based on logical addresses with identical offsets, allowing for detection and recovery of mapping errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the SGBM scheme is used to distribute and store data in buffer slots, then data storage efficiency is improved, but mapping errors occur where different virtual addresses indicate the same physical address

Engineering Contradiction:
Improvedata storage efficiencyVSAvoidmapping accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary actions by storing backup information including first data read from slots allocated to logical addresses before debugging operations. This preliminary backup enables subsequent detection and correction of mapping errors without data loss, resolving the contradiction between efficient data storage and mapping accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by reading second data from buffer slots, comparing offset values to detect mapping errors, and using the debug interface to communicate error information. This feedback loop ensures mapping accuracy is maintained while preserving the efficiency benefits of the SGBM scheme.

Inventive Principle:
Principle #23Feedback

2Reliability

If real-time debugging is implemented to detect mapping errors, then mapping accuracy is improved, but system complexity increases

Engineering Contradiction:
Improvemapping accuracyVSAvoiddebugging system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system extracts the debugging functionality into a separate host device with a dedicated debug interface, rather than embedding complex debugging logic within the storage device itself. This extraction reduces the complexity burden on the storage device while still enabling real-time detection of mapping errors through offset value comparisons.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The host device serves as an intermediary between the storage device and the debugging process. It receives debug information through the debug interface, performs the complex offset comparison operations, and coordinates the correction actions, thereby simplifying the overall system architecture while maintaining real-time debugging capability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If backup information is stored in host memory device, then data recovery capability is improved, but memory usage increases

Engineering Contradiction:
Improvedata recovery capabilityVSAvoidmemory usage
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system implements a discard and recover strategy by storing backup information in the host memory device only when mapping errors are detected. The backup information is used to recover correct data associations, and then the system can discard the backup after successful correction, optimizing memory usage while maintaining strong data recovery capability.

Inventive Principle:
Principle #34Discarding and recovering

Solution Approach 2:

The system performs preliminary backup of data from buffer slots to the host memory device before error conditions fully develop. This preliminary action ensures data recovery capability is established in advance, while the backup is maintained only as long as necessary, thereby balancing reliability with memory resource consumption.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12197779B2Host device for debugging storage device and storage system including the same
Publication Date: 2025.01.14 SK HYNIX INC
  • US12197779B2 patent drawing
  • US12197779B2 patent drawing
  • US12197779B2 patent drawing

AI summary

Provided herein may be a host device for debugging a storage device and a storage system including the same. The storage system may include a memory controller including a buffer memory including a plurality of slots, and a map storage configured to store map information including physical addresses of slots allocated to a plurality of logical addresses, respectively, and a host device configured to store backup information including first data read from slots allocated to the logical addresses, select, after storage of the backup information, at least two logical addresses having an identical offset among offset values corresponding to second data read from the slots allocated to the addresses, and control the memory controller to store at least two pieces of first data respectively corresponding to the at least two logical addresses in at least two different slots based on the backup information.