Memory Controller Interleaving for Data Processing Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The complexity and performance deterioration of memory systems in portable electronic devices lead to inefficiencies in data processing, particularly in handling sequential data patterns, where existing systems struggle to optimize storage and retrieval operations across multiple memory dies and host memories.

Innovation Solution

A memory system with a controller that employs interleaving techniques, such as channel interleaving, way interleaving, and memory die interleaving, to manage data segments and map segments across multiple memory dies and host memories, optimizing storage and retrieval operations by updating and referencing map segments strategically.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the controller stores and manages data segments and map segments across multiple memory dies and host memories, then data processing efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvedata processing efficiencyVSAvoidcontroller complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments data into data segments and map segments, and further divides them into multiple groups that can be distributed across different memory dies and host memories. The controller manages these segmented data units independently, which simplifies the overall complexity while improving processing efficiency through parallel operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a nested structure where map segments are stored within host memories, which in turn contain multiple memory dies. The controller manages segments at multiple levels of this hierarchy, allowing efficient data retrieval and processing while organizing complexity in a structured manner.

Inventive Principle:
Principle #7Nested doll (Nesting)

2Measurement precision

If the controller updates map segments frequently to track data storage locations, then data retrieval accuracy is improved, but time consumption increases

Engineering Contradiction:
Improvedata retrieval accuracyVSAvoidmap update time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by pre-establishing map segments that record the locations of data segments before actual data retrieval operations. These pre-updated map segments allow the controller to quickly locate and retrieve data without performing complex search operations during data access.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates copies of map segments in multiple locations (host memories and memory dies) to distribute the update burden and improve accessibility. When data is stored or relocated, only the relevant map segment copies need to be updated, reducing the overall time consumption compared to updating a single centralized map.

Inventive Principle:
Principle #26Copying

3Speed

If the system uses interleaving techniques to distribute data across multiple memory dies, then data processing speed is improved, but control complexity increases

Engineering Contradiction:
Improvedata processing speedVSAvoidinterleaving control complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent applies segmentation to data distribution by dividing data into multiple segments that are interleaved across different memory dies. The controller manages these segmented data units through standardized operations, which simplifies the control complexity while achieving high processing speeds through parallel access to multiple memory dies.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension to data organization by mapping data segments to specific memory dies through interleaving patterns. This dimensional approach allows the controller to efficiently distribute and retrieve data across multiple memory dies using systematic addressing, reducing control complexity compared to arbitrary data distribution methods.

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

Data Source

PatentUS11921630B2Memory system and operating method thereof
Publication Date: 2024.03.05 SK HYNIX INC
  • US11921630B2 patent drawing
  • US11921630B2 patent drawing
  • US11921630B2 patent drawing

AI summary

A memory system may comprise: a memory device including a plurality of memory dies; and a controller including a first memory, Wherein the controller may store data segments of user data, corresponding to a plurality of commands received from a host, in the first memory, controls the memory device to sequentially store the data segments in the memory dies through interleaving, may update map segments of map data corresponding to storage of the data segments in the memory dies, may store the map segments in the first memory, controls the memory device to store the map segments stored in the first memory in the memory dies, and may assist the host in storing the map segments, stored in the first memory, in a second memory in the host.