Heterogeneous Memory Hot Page Tracking via Access Count Monitoring

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Computer systems with heterogeneous memories face performance bottlenecks due to the speed difference between volatile and nonvolatile memory devices, where hot data is not accurately tracked, leading to inefficient data migration and increased storage overhead.

Innovation Solution

A main memory device with a first nonvolatile memory device and a second volatile memory device, where the first memory device determines hot pages based on access counts by unit of access management regions, allowing for data migration between the two devices to optimize performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If hot data is stored in volatile memory to improve access speed, then operating speed is improved, but storage overhead increases and hot data tracking becomes complex

Engineering Contradiction:
Improveoperating speedVSAvoidhot data tracking complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The memory device autonomously monitors its own access patterns and identifies hot pages without external intervention. The controller automatically tracks access counts and performs data migration decisions, eliminating the need for complex external tracking mechanisms while improving operating speed.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements a feedback mechanism where access count information is continuously monitored and used to dynamically adjust data placement. The controller receives feedback from access patterns and automatically migrates hot data to volatile memory and cold data to nonvolatile memory, simplifying the tracking process while maintaining high speed performance.

Inventive Principle:
Principle #23Feedback

2Productivity

If data migration is performed frequently to optimize performance, then operating performance is improved, but system overhead increases

Engineering Contradiction:
Improveoperation performanceVSAvoidsystem overhead
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The system dynamically adjusts the data migration threshold based on access patterns. Instead of fixed frequent migration, the controller adapts the migration criteria to actual hot data identification, performing migration only when necessary. This dynamic approach optimizes operation performance while minimizing unnecessary migration overhead and energy consumption.

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If access count is monitored by unit of pages, then hot data tracking precision is improved, but storage overhead increases

Engineering Contradiction:
Improvehot data tracking precisionVSAvoidstorage overhead
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The memory space is segmented into pages, and access count monitoring is performed at the page level rather than entire memory regions. This segmentation enables precise hot data tracking at the granularity level where it is most needed, while reducing the overall storage overhead compared to monitoring entire memory blocks or regions.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11379381B2Main memory device having heterogeneous memories, computer system including the same, and data management method thereof
Publication Date: 2022.07.05 SK HYNIX INC
  • US11379381B2 patent drawing
  • US11379381B2 patent drawing
  • US11379381B2 patent drawing

AI summary

A main memory device includes a first memory device; and a second memory device having an access latency different from that of the first memory device. The first memory device determines, based on an access count for at least one region of the first memory device, a hot page included in the at least one region.