Memory Controller Interleaving Read Requests for I/O Throughput

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current memory systems face inefficiencies in throughput and stability due to complex operations and degradation, particularly in portable electronic devices, where data processing and storage across multiple memory dies are not optimized, leading to reduced performance and lifespan.

Innovation Solution

A memory system and method that implement an interleaving operation across multiple memory dies, with a controller determining when to perform correlation operations based on read requests, utilizing idle channels, and optimizing data transfer to improve I/O throughput and reduce overhead, while dynamically determining the necessity of correlation operations based on system configuration and data characteristics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If interleaving operation is performed on multiple memory dies, then I/O throughput is improved, but operational complexity increases

Engineering Contradiction:
ImproveI/O throughputVSAvoidoperational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the memory system into multiple independent memory dies, each capable of handling read requests separately. The controller segments the read request processing by assigning different requests to different dies based on interleaving patterns, allowing parallel data retrieval and improving I/O throughput while managing complexity through structured division of labor

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The controller dynamically determines whether to perform correlation operations based on the number of read requests and system configuration. This dynamic adaptation allows the system to optimize performance by enabling correlation when beneficial (improving throughput) while skipping it when unnecessary (reducing operational complexity), making the complexity management flexible rather than fixed

Inventive Principle:
Principle #15Dynamics

2Productivity

If correlation operation is always performed on read requests, then data output efficiency is improved, but unnecessary overhead increases

Engineering Contradiction:
Improvedata output efficiencyVSAvoidunnecessary overhead
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

Instead of always performing correlation operations on all read requests, the patent applies partial action by selectively performing correlation only when the number of read requests meets certain conditions. This avoids the excessive action of always correlating, thereby eliminating unnecessary overhead while still achieving data output efficiency when correlation is actually beneficial

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The correlation operation decision is made dynamically based on the number of read requests and system configuration characteristics. The controller adapts its behavior in real-time, enabling correlation when it improves throughput and disabling it when it creates unnecessary overhead, thus optimizing the balance between data output efficiency and operational overhead

Inventive Principle:
Principle #15Dynamics

3Ease of manufacture

If data is stored in fixed physical locations, then storage simplicity is maintained, but memory die utilization efficiency decreases

Engineering Contradiction:
Improvestorage simplicityVSAvoidmemory die utilization efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent introduces interleaving as an additional dimension for data organization beyond fixed physical locations. By distributing data across multiple memory dies using interleaving patterns, the system maintains storage simplicity through structured organization while significantly improving memory die utilization efficiency by ensuring balanced data distribution and preventing hotspots on any single die

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

Data Source

PatentUS11429282B2Apparatus and method for improving Input/Output throughput of memory system
Publication Date: 2022.08.30 SK HYNIX INC
  • US11429282B2 patent drawing
  • US11429282B2 patent drawing
  • US11429282B2 patent drawing

AI summary

A memory system may include a plurality of memory dies configured to store data therein, and a controller coupled to the plurality of memory dies through a plurality of channels, and configured to correlate at least some of a plurality of read requests and transferring the plurality of read requests to the plurality of channels, such that the plurality of read requests are processed in an interleaving way through the plurality of channels, when controlling the plurality of memory dies for the plurality of read requests. The controller may determine whether to perform the correlation operation in response to the number of the plurality of read requests, wherein the plurality of read requests include a read request for an internal operation of the controller and a read request received from a host.