Adaptive Data Migration for Solid State Memory Wear Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Solid state memory storage devices, such as Phase Change Memory and Spin Torque Magnetic Random Access Memory, degrade with repeated writes, limiting their lifespan and necessitating data migration before critical degradation, to ensure reliable data storage.

Innovation Solution

Implementing a system that tracks wear levels in memory regions and performs data migration from worn regions to fresh ones, using a control module to manage memory allocation, wear balancing, and data migration, with descriptor tables and maps to facilitate logical to physical address translations and manage migration progress.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data migration is performed frequently to prevent degradation, then data reliability is improved, but system productivity deteriorates due to increased migration overhead

Engineering Contradiction:
Improvedata reliabilityVSAvoidsystem productivity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs wear leveling and data migration proactively before memory regions reach critical degradation thresholds. By monitoring write counts and initiating migration when thresholds are approached, the system prevents reliability issues before they occur, rather than reacting after degradation happens. This preliminary action ensures data reliability while optimizing migration timing to minimize productivity impact.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The migration threshold is dynamically adjusted based on workload characteristics and memory wear patterns. The system adapts migration triggers according to actual usage patterns, increasing thresholds during low-activity periods to reduce migration frequency and maintaining lower thresholds during high-write periods to ensure reliability. This dynamic adjustment balances reliability requirements with productivity preservation.

Inventive Principle:
Principle #15Dynamics

2Duration of action of stationary object

If wear leveling is implemented to extend memory lifespan, then duration of action is improved, but device complexity increases due to additional management mechanisms

Engineering Contradiction:
Improvememory lifespanVSAvoiddevice complexity
Core Design Contradiction:
Duration of action of stationary objectVSDevice complexity

Solution Approach 1:

The memory management system performs wear leveling autonomously without requiring external intervention or complex external control mechanisms. The controller automatically tracks write counts for each memory region, compares them against thresholds, and initiates migration operations when needed. This self-service approach extends memory lifespan through built-in intelligence rather than adding external complexity.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The memory controller integrates multiple functions including wear leveling, data migration, address translation, and threshold management into a single unified management system. By combining these functions in the controller, the system extends memory lifespan without proportionally increasing overall device complexity, as the controller serves multiple purposes simultaneously.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Reliability

If data migration is performed during user workload, then data integrity is maintained, but loss of time occurs due to migration operations interrupting workload

Engineering Contradiction:
Improvedata integrityVSAvoidworkload interruption time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs partial migration operations during workload execution, migrating only the necessary portions of data rather than complete memory regions. By migrating data in smaller increments and only when absolutely necessary to maintain integrity, the system minimizes the time impact on user workload while still ensuring data integrity is maintained through selective, targeted migration actions.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10007462B1Method and system for adaptive data migration in solid state memory
Publication Date: 2018.06.26 EMC IP HLDG CO LLC
  • US10007462B1 patent drawing
  • US10007462B1 patent drawing
  • US10007462B1 patent drawing

AI summary

A method for data migration in solid state memory. The method includes making a first determination that a write limit of a first memory region of the solid state memory has been reached, and based on the first determination: allocating a second memory region in the solid state memory. The method further includes, based on making the first determination: migrating a first data fragment from a first memory location in the first memory region to a corresponding second memory location in the second memory region, updating a migration progress index to include the second memory location, directing future read and write requests that target memory locations included in the migration progress index to the second memory region, and directing future read and write requests that target memory locations not included in the migration progress index to the first memory region.