Host Zone Block Map Sharing for Valid Data Reliability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing memory devices face inefficiencies due to unnecessary reliability operations on invalid data blocks, leading to waste of storage space when validity information is not shared between host and storage devices.

Innovation Solution

A host device performs a validity check on target zones, generates block map information including identification and validity data, and shares this information with the storage device to optimize internal operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the storage device performs reliability operations on all data blocks without validity information, then data reliability is maintained, but storage space is wasted due to unnecessary operations on invalid blocks

Engineering Contradiction:
Improvedata reliabilityVSAvoidstorage space
Core Design Contradiction:
ReliabilityVSLoss of substance

Solution Approach 1:

The patent extracts validity information from the host device and transmits it to the storage device through a block map structure. This allows the storage device to identify and exclude invalid data blocks from reliability operations, thereby eliminating wasted storage space while maintaining reliability for valid blocks.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The block map information acts as an intermediary between the host device and storage device. It conveys validity status of data blocks from the host to the storage device, enabling the storage device to make informed decisions about which blocks require reliability operations and which do not.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If the host device shares validity information with the storage device, then storage efficiency is improved, but device complexity increases due to additional interface requirements

Engineering Contradiction:
Improvestorage efficiencyVSAvoidinterface complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The block map information serves multiple functions: it provides validity information for data blocks, enables the storage device to optimize reliability operations, and facilitates efficient storage space management. By making this single interface handle multiple tasks, the patent avoids proportionally increasing device complexity.

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

Solution Approach 2:

The host device performs validity check operations in advance and pre-generates block map information before data writing or reliability operations are needed. This preliminary action allows the storage device to receive validity information ahead of time, reducing the need for complex real-time communication and processing.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12596485B2Host device generating block map information, method of operating the same, and method of operating electronic device including the same
Publication Date: 2026.04.07 SAMSUNG ELECTRONICS CO LTD
  • US12596485B2 patent drawing
  • US12596485B2 patent drawing
  • US12596485B2 patent drawing

AI summary

Disclosed is an electronic device which includes a host device and a storage device. A method of operating the electronic device includes performing, by the host device, a validity check operation of a target host zone among a plurality of host zones supporting a sequential write operation, generating, by the host device, block map information of the target host zone based on the validity check operation, the block map information including identification information of the target host zone and validity information of all data blocks in the target host zone, and sending, by the host device, the block map information to the storage device.