Memory Controller Cold Data Classification via Remap Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current memory systems lack an effective method to classify and manage data based on remap commands, leading to inefficient data storage and retrieval in portable electronic devices.

Innovation Solution

A memory system and operating method that utilize a controller to classify data as 'cold' by tracking remap counts and thresholds, remapping physical addresses, and managing data storage across memory blocks to optimize storage efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If remap commands are frequently issued to manage data in nonvolatile memory, then data storage flexibility is improved, but system complexity and processing overhead increase

Engineering Contradiction:
Improvedata storage flexibilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The controller pre-calculates and determines cold data pages before remap operations are executed. By identifying cold data candidates in advance based on access patterns and remap command analysis, the system prepares the necessary information beforehand, reducing processing complexity during actual remap operations and improving overall storage flexibility.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The controller acts as an intermediary between the host and nonvolatile memory device, intercepting and analyzing remap commands to identify cold data. This intermediary function allows the system to manage data flexibility without directly increasing the complexity of the memory device itself, as the controller handles the complex analysis and decision-making.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If cold data is identified and separated through remap command analysis, then storage efficiency is improved, but processing time and computational overhead increase

Engineering Contradiction:
Improvestorage efficiencyVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The controller applies partial action by focusing remap command analysis only on specific conditions - when remap commands are received and when pages are identified as cold data candidates. Rather than continuously analyzing all data access patterns, the system performs analysis selectively based on remap events, reducing overall processing time while maintaining storage efficiency improvements.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system uses the remap commands themselves as the source of information for identifying cold data. By analyzing the remap command targets and patterns, the controller self-generates the information needed to identify cold data without requiring separate monitoring mechanisms, thereby reducing processing overhead while improving storage efficiency.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10921998B2Memory system and operating method thereof
Publication Date: 2021.02.16 SK HYNIX INC
  • US10921998B2 patent drawing
  • US10921998B2 patent drawing
  • US10921998B2 patent drawing

AI summary

A memory system may include: a nonvolatile memory device including a plurality of memory blocks each including a plurality of pages; and a controller suitable for: managing mapping information for mapping logical addresses to physical addresses; classifying, as a specific physical address, a physical address that becomes a target physical address of a remap command by exceeding a first threshold count; and classifying, as cold data, data stored in a specific page corresponding to the specific physical address among the pages, wherein, in response to the remap command, the controller further: detects the target physical address corresponding to a first logical address through the mapping information; and remaps the target physical address to a second logical address, and wherein the first threshold count is a natural number of 2 or more.