Memory Subsystem Data Migration Schedule Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional predictors in computer systems, such as memory prefetchers, often make predictions at fixed intervals or with high latency, leading to inefficiency as different data benefit from predictions at varying rates, especially when predictors are complex or use Deep Neural Networks (DNNs).

Innovation Solution

A system component, like a memory sub-system controller, uses a machine learning-based schedule predictor to determine when to migrate data between memory devices, employing a schedule machine learning model and an access count machine learning model to predict data access frequency and dynamically adjust predictions based on observed effectiveness, leveraging hardware accelerators for efficient resource management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional predictors make predictions at fixed intervals or with high latency, then prediction timing is simple to implement, but prediction efficiency deteriorates because different data benefit from predictions at varying rates

Engineering Contradiction:
Improveprediction efficiencyVSAvoidprediction system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system transitions from fixed-interval predictions to dynamic, data-driven prediction scheduling. Machine learning models analyze access patterns to determine optimal prediction timing for each memory unit, allowing the prediction interval to adapt dynamically based on observed access behavior and effectiveness metrics.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The prediction system changes key parameters (prediction timing, frequency) based on learned patterns rather than using fixed values. The machine learning models adjust prediction schedules by changing temporal parameters according to access pattern analysis and effectiveness feedback.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If complex predictors or Deep Neural Networks are used, then prediction accuracy improves, but resource burden and energy consumption increase

Engineering Contradiction:
Improveprediction accuracyVSAvoidenergy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system applies machine learning selectively rather than uniformly to all memory units. It focuses computational resources on memory units showing complex access patterns or high effectiveness potential, while using simpler methods for predictable or low-impact units, thus reducing overall energy consumption.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system implements feedback loops where prediction effectiveness is continuously measured and used to adjust future prediction activities. This feedback mechanism allows the system to learn which predictions are valuable and reduce or eliminate wasteful predictions, optimizing the balance between accuracy and energy usage.

Inventive Principle:
Principle #23Feedback

3Reliability

If predictions are made for all memory units continuously, then prediction coverage is maximized, but predictor resource burden increases

Engineering Contradiction:
Improveprediction coverageVSAvoidpredictor resource burden
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system applies different prediction strategies to different memory units based on their individual characteristics. Machine learning models identify and apply appropriate prediction methods locally to each memory unit or group, rather than using a uniform approach, thereby reducing overall resource burden while maintaining necessary coverage.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The memory system is segmented into different groups or categories based on access patterns. The machine learning system applies prediction mechanisms selectively to specific segments that benefit most from predictions, rather than uniformly across all memory units, reducing resource burden while maintaining reliability.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11829627B2Data migration schedule prediction using machine learning
Publication Date: 2023.11.28 MICRON TECHNOLOGY INC
  • US11829627B2 patent drawing
  • US11829627B2 patent drawing
  • US11829627B2 patent drawing

AI summary

Various embodiments provide for one or more processor instructions and memory instructions that enable a memory sub-system to predict a schedule for migrating data between memory devices, which can be part of a memory sub-system.