Storage Device Map Segment Management

Solution Overview

Problem

As the capacity of memory devices increases, the size of the mapping table also grows, leading to longer search times and decreased operating speed of the storage device.

Innovation Solution

A storage device with a memory controller that generates map information, provides a first map segment to the host, and generates map change information when the map segment is changed, allowing for efficient management of host mapping tables.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the capacity of the memory device is increased, then the storage capacity is improved, but the size of the mapping table increases leading to longer search times and decreased operating speed

Engineering Contradiction:

Improvestorage capacityVSAvoidoperating speed

Core Design Contradiction:

Quantity of substanceVSSpeed

Solution Approach 1:

The mapping table is divided into multiple map segments that are distributed across different memory devices. Each memory device maintains only a portion of the total mapping table, allowing for faster local searches while collectively providing comprehensive address translation coverage for the entire storage system.

Inventive Principle:

Principle #1Segmentation

2Adaptability or versatility

If the size of the mapping table is increased to support larger memory capacity, then the address translation coverage is improved, but the time required to search the mapping table is lengthened

Engineering Contradiction:

Improveaddress translation coverageVSAvoidsearch time

Core Design Contradiction:

Adaptability or versatilityVSLoss of time

Solution Approach 1:

The mapping table is divided into multiple map segments that are distributed across different memory devices. Each memory device maintains only a portion of the total mapping table, allowing for faster local searches while collectively providing comprehensive address translation coverage for the entire storage system.

Inventive Principle:

Principle #1Segmentation

Data Source

PatentUS20250123762A1Storage device for managing map information provided to host and method of operating the same

Publication Date: 2025.04.17 SK HYNIX INC

AI summary

Provided herein may be a storage device capable of efficiently managing a host mapping table. The storage device may include a memory device and a memory controller configured to generate map information in which a physical address of the memory device is mapped to a logical address provided from a host, to provide a first map segment among a plurality of map segments included in the map information to the host, and to generate map change information when the first map segment is changed.