Storage Device Map Data Segmentation for Speed and Capacity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current storage devices face limitations in increasing loading capacity and operation speed, particularly in handling map data, which affects their performance in storing and retrieving data efficiently.

Innovation Solution

The storage device incorporates a memory device with a memory cell array that stores both normal and map data, along with a memory controller that manages program, read, and erase operations. It segregates map data into cold and hot data, storing the first map data in a memory buffer and the second in a page buffer group, enabling efficient search and program operations by converting logical block addresses to physical addresses using map data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If map data is stored entirely in the memory controller's memory buffer, then operation speed is improved, but the loading capacity is limited by the buffer size

Engineering Contradiction:
Improveoperation speedVSAvoidloading capacity
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The patent divides map data into two segments: first map data stored in the memory controller's memory buffer and second map data stored in the memory device's page buffer group. This segmentation allows the system to maintain fast access to frequently used map data while loading additional map data from the memory device, thereby resolving the contradiction between operation speed and loading capacity.

Inventive Principle:
Principle #1Segmentation

2Speed

If all map data is loaded into the memory controller, then access speed is improved, but the memory controller's buffer capacity is exceeded

Engineering Contradiction:
Improveaccess speedVSAvoidbuffer capacity requirements
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent introduces a second storage dimension by utilizing the memory device's page buffer group in addition to the memory controller's memory buffer. This dimensional expansion allows map data to be distributed across two buffer locations, increasing total capacity while maintaining fast access paths through the page buffer group.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Quantity of substance

If map data is stored in the memory device only, then storage capacity is improved, but operation speed deteriorates due to additional access steps

Engineering Contradiction:
Improvestorage capacityVSAvoidoperation speed
Core Design Contradiction:
Quantity of substanceVSSpeed

Solution Approach 1:

The patent performs preliminary loading of map data from the memory device into the page buffer group before actual access operations. This preliminary action ensures that map data is pre-positioned in a fast-access location close to the memory cells, eliminating the need for additional access steps during normal operations and maintaining high operation speed while providing large storage capacity.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11379357B2Storage device and method of operating the same
Publication Date: 2022.07.05 SK HYNIX INC
  • US11379357B2 patent drawing
  • US11379357B2 patent drawing
  • US11379357B2 patent drawing

AI summary

The present disclosure relates to a storage device and a method of operating the same. The storage device includes a memory device including a memory cell array that stores normal data and map data, and a memory controller configured to control overall operation, including program operation, read operation, and erase operation, of the memory device in response to requests from a host. The memory device is configured to, during a map data load operation, transmit first map data to the memory controller by reading the first map data among the map data stored in the memory cell array, and transmit second map data to a page buffer group of the memory device by reading the second map data among the map data.