Hybrid Memory Page Merging for Buffer Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Hybrid memory systems face inefficiencies due to the differences in latency, energy usage, and write endurance between various memory types, such as DRAM and PCM, which limits the ability to leverage the advantages of one type while masking the disadvantages of another.

Innovation Solution

A method for managing hybrid memory systems by identifying and merging compatible pages based on access predictions, allowing for efficient use of smaller, faster memory as a buffer while optimizing storage and reducing overhead, thereby improving buffer efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If pages are stored individually in the first memory (fast memory), then access speed is improved, but memory capacity is limited and buffer efficiency decreases

Engineering Contradiction:
Improveaccess speedVSAvoidmemory capacity
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The patent merges multiple compatible pages from the second memory (slow memory) into single pages in the first memory (fast memory). This combining approach allows the fast memory to store more effective data by eliminating redundant blocks, thereby improving buffer efficiency while maintaining fast access speed for the merged essential blocks.

Inventive Principle:
Principle #5Merging (Combining)

2Loss of time

If all blocks in a page are transferred to the first memory, then access latency is reduced, but energy consumption increases and write endurance is reduced

Engineering Contradiction:
Improveaccess latencyVSAvoidenergy consumption
Core Design Contradiction:
Loss of timeVSUse of energy by moving object

Solution Approach 1:

The patent segments the page transfer process by identifying and transferring only the useful blocks within pages from the second memory to the first memory, rather than transferring entire pages. This selective transfer reduces the number of write operations to the fast memory, thereby lowering energy consumption and preserving write endurance while still reducing access latency for the essential blocks.

Inventive Principle:
Principle #1Segmentation

3Reliability

If the first memory is used as a buffer, then write endurance is improved, but buffer efficiency decreases due to incompatible pages occupying space

Engineering Contradiction:
Improvewrite enduranceVSAvoidbuffer efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies local quality by determining compatibility between pages based on the specific access patterns of individual blocks within those pages. Pages are merged only in the regions where they share compatible access characteristics, allowing the buffer to efficiently store diverse pages while maintaining high write endurance by avoiding unnecessary writes to incompatible blocks.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8874827B2Page merging for buffer efficiency in hybrid memory systems
Publication Date: 2014.10.28 SAMSUNG ELECTRONICS CO LTD
  • US8874827B2 patent drawing
  • US8874827B2 patent drawing
  • US8874827B2 patent drawing

AI summary

In a first embodiment of the present invention, a method for managing memory in a hybrid memory system is provided, wherein the hybrid memory system has a first memory and a second memory, wherein the first memory is smaller than the second memory and the first and second memories are of different types, the method comprising: identifying two or more pages in the first memory that are compatible with each other based at least in part on a prediction of when individual blocks within each of the two or more pages will be accessed; merging the two or more compatible pages, producing a merged page; and storing the merged page in the first memory.