Persistent Memory Usage Tracking via Statistics Log

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Computer systems face challenges in achieving high performance, low cost, and high endurance memory solutions due to the limitations of Dynamic Random-Access Memory (DRAM) and conventional storage devices, with Storage-Class Memory (SCM) offering a hybrid solution but requiring efficient wear leveling to extend its write lifespan.

Innovation Solution

Implementing a system that logs SCM operations and persists them in a statistics log, allowing for decoupled processing when resources are available, reducing the number of write operations and enabling wear-leveling by tracking usage statistics to balance write distribution across memory blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If real-time write operations are performed on SCM to track usage statistics, then measurement precision is improved, but device complexity and processing overhead increase

Engineering Contradiction:
Improveusage statistics trackingVSAvoidprocessing overhead
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements a statistics log that pre-captures write operation information before detailed processing occurs. The log structure is prepared in advance with fixed fields for block identifiers and operation counts, allowing efficient batch processing later without real-time computational overhead.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a statistics log as an intermediary data structure between the SCM operations and the wear-leveling management system. This log acts as a buffer that decouples the high-frequency write operations from the lower-frequency statistics processing, reducing the direct processing overhead on the memory controller.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If frequent updates to usage statistics are performed, then reliability of wear-leveling is improved, but productivity of memory operations decreases

Engineering Contradiction:
Improvewear-leveling accuracyVSAvoidmemory operation throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements periodic processing of the statistics log at predetermined intervals rather than continuous real-time updates. The management controller reads and processes the log at scheduled times, allowing memory operations to proceed with minimal interruption while still maintaining accurate wear-leveling information.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The statistics log captures and accumulates usage information in advance during normal memory operations. This preliminary data collection occurs without interrupting productivity, and the accumulated data is then processed in batches to update wear-leveling decisions, maintaining both accuracy and throughput.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If detailed tracking of each write operation is implemented, then measurement precision is improved, but loss of time increases due to processing overhead

Engineering Contradiction:
Improveoperation counting accuracyVSAvoidprocessing delay
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent merges multiple individual write operation records into consolidated log entries. Instead of processing each write operation separately, the system accumulates multiple operations targeting the same memory block and represents them as a single aggregated entry in the statistics log, significantly reducing processing time while maintaining accurate counts.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system performs preliminary aggregation of write operations into the statistics log structure before detailed analysis or wear-leveling decisions are made. This pre-grouping of data reduces the computational burden during subsequent processing stages, eliminating redundant operations and reducing overall processing delay.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11314635B1Tracking persistent memory usage
Publication Date: 2022.04.26 AMAZON TECH INC
  • US11314635B1 patent drawing
  • US11314635B1 patent drawing
  • US11314635B1 patent drawing

AI summary

Disclosed herein are techniques for tracking usage of a storage-class memory. In one embodiment, a method includes receiving a first statistics update entry and a second statistics update entry by a memory controller for a memory, and assembling the statistics update entries into a statistics log entry. The first statistics update entry indicates a number of operations performed on a first memory block in the memory, and the second statistics update entry indicates a number of operations performed on a second memory block in the memory. The method also includes determining a persistent memory region in a persistent memory for storing the statistics log entry, and writing the statistics log entry into the persistent memory region, where the statistics log entry persists in the persistent memory region until the statistics log entry is read back through the memory controller.