Storage Controller Non-Volatile Memory Mapping Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current storage devices face decreased operating speed due to the increased number of read operations on non-volatile memory when mapping data exceeds the capacity of the working memory, leading to missed data retrieval and reduced performance.

Innovation Solution

A storage device architecture that includes a first non-volatile memory for storing logical and physical address values and a second non-volatile memory, with a storage controller that reads physical addresses from the first memory and controls read operations on the second memory based on these addresses, reducing the need to load mapping data into the working memory.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If mapping data is stored in non-volatile memory, then storage capacity is increased, but operating speed decreases due to increased read operations

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

Solution Approach 1:

The patent divides the memory system into two distinct non-volatile memory regions: a first non-volatile memory for storing mapping data (logical-to-physical address translations) and a second non-volatile memory for storing user data. This segmentation allows the system to access mapping data directly from non-volatile memory without loading it into working memory, thereby maintaining high storage capacity while improving operating speed by reducing read operations on the second memory.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a storage controller as an intermediary component that manages data access between the host, first non-volatile memory (mapping data), and second non-volatile memory (user data). The controller reads mapping data from the first non-volatile memory to obtain physical addresses, then uses these addresses to access the second non-volatile memory, eliminating the need to load entire mapping datasets into working memory and reducing read operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Speed

If mapping data is loaded to working memory, then operating speed increases, but working memory capacity is exceeded when mapping data is large

Engineering Contradiction:
Improveoperating speedVSAvoidworking memory capacity
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The patent extracts the mapping data storage function from the working memory and relocates it to a dedicated first non-volatile memory. This extraction allows the system to maintain only the necessary mapping data in non-volatile memory while keeping working memory available for active data processing, thus improving operating speed without exceeding working memory capacity.

Inventive Principle:
Principle #2Taking out (Extraction)

3Reliability

If mapping data exceeds working memory capacity, then data retrieval fails, but increasing working memory increases cost and complexity

Engineering Contradiction:
Improvedata retrieval reliabilityVSAvoidmemory system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the memory system into specialized non-volatile memory regions, with the first non-volatile memory dedicated to mapping data and the second to user data. This segmentation ensures that mapping data is always available in non-volatile storage, preventing data retrieval failures without requiring an increase in working memory capacity, thus avoiding increased cost and complexity.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12253953B2Storage device and operating method thereof
Publication Date: 2025.03.18 SAMSUNG ELECTRONICS CO LTD
  • US12253953B2 patent drawing
  • US12253953B2 patent drawing
  • US12253953B2 patent drawing

AI summary

A storage device is provided. The storage device includes: a first non-volatile memory including a plurality of cell strings storing a plurality of logical address values and a plurality of physical address values; a second non-volatile memory including a plurality of memory cells corresponding to the plurality of physical address values; and a storage controller configured to read a first physical address value from the first non-volatile memory based on a first logical address value, and control a read operation on the second non-volatile memory based on the first physical address value. A first cell string among the plurality of cell strings includes: a plurality of first memory cells storing the first logical address value and respectively connected to word lines in a first group; and at least one second memory cell storing the first physical address value and connected to at least one word line in a second group.