Memory Controller Load Balancing via Open Zone Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In portable electronic devices, the concentration of write load on specific cores during write operations can lead to performance degradation and uneven load distribution among multiple cores, causing service quality issues and performance interference.

Innovation Solution

A memory controller with multiple cores that manages load balancing by determining a second core to perform write operations based on the number of open zones controlled by the first core, using a zone information manager to generate open count values and a core control unit to distribute write requests, thereby preventing load concentration and maintaining balanced load levels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If write operations are assigned to cores based on zone allocation, then zone control is simplified, but load concentration occurs on specific cores

Engineering Contradiction:
Improvezone control complexityVSAvoidload distribution balance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent implements dynamic load balancing by allowing flexible reassignment of write operations between cores. The external interface unit dynamically determines which core executes write operations based on real-time open zone counts, transforming the static zone-core mapping into a dynamic system that adapts to current load conditions, thereby preventing load concentration while maintaining simplified zone control.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of core selection from fixed (based solely on zone allocation) to variable (based on open zone count thresholds). By introducing the open zone count as a dynamic parameter, the system can adjust which core handles write operations, resolving the contradiction between simplified zone control and balanced load distribution.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If multiple cores control multiple zones, then parallel processing capability is improved, but load balancing becomes difficult

Engineering Contradiction:
Improveparallel processing capabilityVSAvoidload balancing difficulty
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The patent implements a feedback mechanism where the external interface unit continuously monitors the number of open zones controlled by each core and uses this information to make informed decisions about write operation assignment. This feedback loop enables automatic load balancing across multiple cores, maintaining parallel processing capability while simplifying load management through real-time status awareness.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs self-service load balancing by automatically monitoring open zone counts and redistributing write operations without external intervention. The external interface unit independently determines when load balancing is needed and executes the reassignment, eliminating the need for complex external load management while preserving parallel processing efficiency.

Inventive Principle:
Principle #25Self-service

3Speed

If write operations are concentrated on specific cores, then execution efficiency is improved, but service quality deteriorates due to performance interference

Engineering Contradiction:
Improvewrite operation execution speedVSAvoidservice quality
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent applies dynamic load distribution by adjusting write operation assignment based on real-time core load status. When a core approaches its open zone threshold, the system dynamically redirects subsequent write operations to other cores, preventing load concentration that would degrade service quality while maintaining high execution speeds through efficient parallel utilization of multiple cores.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11809724B2Memory controller and operating method thereof
Publication Date: 2023.11.07 SK HYNIX INC
  • US11809724B2 patent drawing
  • US11809724B2 patent drawing
  • US11809724B2 patent drawing

AI summary

A memory controller that controls a memory device including a plurality of memory blocks allocated to a plurality of zones for storing data is provided. The memory controller comprises a plurality of processing cores controlling data operations in the plurality of zones in the memory device; and an external interface unit in communication with an external device and configured to receive, from the external device, a write request requesting to perform a write operation on a first zone in the memory device, the external interface unit configured to identify a first processing core for controlling the first zone and determine a second core to perform the write operation based on a number of open zones controlled by the first core and having an open state indicating a capability to execute a program operation.