Memory Controller Finite State Machine Workload Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current memory systems lack an efficient method to predict and adapt to the characteristics of incoming commands, leading to suboptimal performance and resource utilization in portable electronic devices.

Innovation Solution

A memory system incorporating a controller with a finite state machine that trains multiple groups of states based on command characteristics and predicts the next command's characteristics, allowing for improved resource allocation and performance optimization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a memory system uses traditional command processing methods, then the system structure remains simple, but the performance and resource utilization are suboptimal

Engineering Contradiction:
ImproveperformanceVSAvoidsystem structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The finite state machine performs preliminary training based on characteristics of current and past windows to predict characteristics of next commands before they are fully received. This allows the memory system to proactively prepare resource allocation and processing strategies, improving performance without waiting for complete command sequences

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts its behavior by using a finite state machine that can transition between different states based on predicted command characteristics. The controller adapts resource allocation, processing priorities, and operational modes in real-time based on workload patterns, making the system flexible and responsive to changing conditions

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If the memory system processes commands without prediction capability, then the control logic remains simple, but resource utilization is inefficient

Engineering Contradiction:
Improveadaptability to command patternsVSAvoidcontrol logic
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The finite state machine implements a feedback mechanism where the controller continuously monitors command characteristics in current windows, compares them with historical patterns from previous windows, and adjusts its prediction and resource allocation based on this feedback loop. This enables adaptive behavior while maintaining manageable control logic through structured state transitions

Inventive Principle:
Principle #23Feedback

3Use of energy by moving object

If command processing is performed without workload prediction, then the system operates with lower complexity, but power consumption is higher due to inefficient resource management

Engineering Contradiction:
Improvepower consumptionVSAvoidprediction mechanism
Core Design Contradiction:
Use of energy by moving objectVSDevice complexity

Solution Approach 1:

The system performs preliminary workload analysis and prediction during idle or low-utilization periods by examining characteristics of past command windows. This allows the controller to pre-plan resource allocation and processing schedules, reducing the need for high-power operations during active command processing and enabling more efficient power management

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10802761B2Workload prediction in memory system and method thereof
Publication Date: 2020.10.13 SK HYNIX INC
  • US10802761B2 patent drawing
  • US10802761B2 patent drawing
  • US10802761B2 patent drawing

AI summary

Systems and methods are provided for predicting commands. A controller of a memory system includes a receiver for sequentially receiving a plurality of commands for the memory device in a plurality of windows, and a control component including a finite state machine for training multiple groups of states based on characteristics of the plurality of windows, and predicting a characteristic of next commands, which is to be received in a next window subsequent to a last window among the plurality of windows, based on the multiple groups of states.