NAND Storage Controller Shared Memory Data Migration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

NAND-based data storage devices face increased power consumption and write amplification due to garbage collection, which occurs when data is rewritten and invalid blocks are erased, leading to inefficiencies in read and write performances.

Innovation Solution

A data storage device with a shared memory area and a dedicated memory area, where data is stored based on stream class numbers, with the controller allocating memory blocks to minimize power consumption and reduce write amplification by migrating data from a shared memory area to a dedicated memory area based on storage frequency thresholds.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data with various stream class numbers are separately stored into each block, then data classification and retrieval efficiency is improved, but power consumption increases and time loss occurs due to separate storage operations

Engineering Contradiction:
Improvedata retrieval efficiencyVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent merges multiple stream class numbers into a single shared memory block instead of separating them into different blocks. The controller stores data with different stream class numbers (first stream class number and second stream class number) together in the same memory block, eliminating the need for separate storage operations and reducing power consumption while maintaining retrieval efficiency through logical separation in control structures

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If data is distributed and stored in each storage block of the media, then data organization and access efficiency is improved, but time loss occurs due to divided storage operations

Engineering Contradiction:
Improvedata access efficiencyVSAvoidtime loss
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent combines multiple stream class data into a single memory block storage operation. By storing first data with first stream class number and second data with second stream class number in the same memory block, the system reduces the number of separate write operations to the media, thereby reducing time loss while maintaining efficient data organization through controller-managed logical separation

Inventive Principle:
Principle #5Merging (Combining)

3Reliability

If garbage collection is performed to rewrite valid data and erase invalid blocks, then data management and performance maintenance is improved, but write amplification increases due to multiple internal writes

Engineering Contradiction:
Improveperformance maintenanceVSAvoidwrite amplification
Core Design Contradiction:
ReliabilityVSLoss of substance

Solution Approach 1:

The patent performs preliminary classification of data by stream class numbers before storage, organizing data in advance so that future garbage collection operations can be more efficient. By pre-organizing data with associated stream class numbers in memory blocks, the system enables targeted data retrieval during garbage collection, reducing the need to read and rewrite large amounts of valid data and thereby reducing write amplification

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10782909B2Data storage device including shared memory area and dedicated memory area
Publication Date: 2020.09.22 SAMSUNG ELECTRONICS CO LTD
  • US10782909B2 patent drawing
  • US10782909B2 patent drawing
  • US10782909B2 patent drawing

AI summary

The data storage device including a buffer configured to receive first information including first data and a first stream class number identifying characteristics of the first data and second information including second data and a second stream class number identifying characteristics of the second data and store the first and second information therein, the second stream class number being different from the first stream class number, a non-volatile memory including a shared memory area and a dedicated memory area different from the shared memory area and configured to store the first and second data stored in the buffer, the non-volatile memory, and a controller configured to control the buffer and the non-volatile memory, the controller configured to store the first and second data stored in the shared memory area, and then migrate the first data stored in the shared memory area to the dedicated memory area may be provided.