Predictive Paging for Memory Access Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional memory access systems do not optimize performance by effectively predicting and remapping virtual memory pages, leading to suboptimal access times when transitioning data between slower and faster memory types.

Innovation Solution

A predictive paging technique using a self-trained machine learning model to identify 'hot' and 'cold' pages, proactively remapping them between faster and slower memory types to eliminate waiting periods and enhance access speed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If conventional memory access systems use traditional paging techniques without prediction, then system stability is maintained, but memory access speed deteriorates due to waiting periods during page transitions

Engineering Contradiction:
Improvememory access speedVSAvoidwaiting period during page transition
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The system performs preliminary actions by using a machine learning model to predict which virtual memory pages will be accessed soon and proactively remaps these 'hot' pages to faster memory types before they are actually needed. This eliminates the waiting period that would otherwise occur when pages are accessed, as the pages are already in the faster memory when required.

Inventive Principle:
Principle #10Preliminary action

2Loss of time

If the system proactively remaps pages between faster and slower memory types, then memory access latency is reduced, but device complexity increases due to the machine learning model and predictive mechanisms

Engineering Contradiction:
Improveaccess latencyVSAvoidsystem complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The system employs a self-trained machine learning model that automatically learns and adapts to the specific access patterns of the host system without requiring manual configuration or complex external control mechanisms. The model trains itself on observed access patterns and autonomously makes predictions about future page accesses, reducing the need for complex system-level management while achieving low latency.

Inventive Principle:
Principle #25Self-service

3Speed

If all virtual memory pages are kept in faster memory, then memory access speed is improved, but energy consumption increases and slower memory capacity is underutilized

Engineering Contradiction:
Improvememory access speedVSAvoidenergy consumption
Core Design Contradiction:
SpeedVSUse of energy by moving object

Solution Approach 1:

The system applies different memory qualities locally by maintaining only the predicted 'hot' pages in faster memory while keeping 'cold' pages in slower memory. This creates a differentiated memory architecture where the fastest memory resources are concentrated on the specific pages that will be accessed soon, rather than uniformly distributing all pages across fast memory, thus reducing energy consumption while maintaining high access speeds for critical pages.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11573901B2Predictive paging to accelerate memory access
Publication Date: 2023.02.07 MICRON TECHNOLOGY INC
  • US11573901B2 patent drawing
  • US11573901B2 patent drawing
  • US11573901B2 patent drawing

AI summary

A computing system having memory components, including first memory and second memory. The computing system further includes a processing device, operatively coupled with the memory components, to: receive, in a prediction engine, usage history of pages in the second memory; train a prediction model based on the usage history; predict, by the prediction engine using the prediction model, likelihood of the pages being used in a subsequent period of time; and responsive to the likelihood predicted by the prediction engine, copy by a controller data in a page in the second memory to the first memory.