Dynamically Replicated Memory for PRAM Failure Recovery

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Phase-change memory (PRAM) technologies face limitations in write endurance and variability as they scale to near-atomic dimensions, leading to hard failures that existing memory management systems are not equipped to handle effectively, necessitating a low-overhead detection method and recovery mechanism for lossless data recovery.

Innovation Solution

A dynamically replicating memory system that detects memory faults by writing and reading data, uses parity bits for error detection, and dynamically allocates new memory space by pairing compatible faulty pages, allowing for graceful degradation and recovery from hard failures without data loss, with access scheduling policies to optimize performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If PRAM cells are scaled to near-atomic dimensions to increase memory capacity, then memory density is improved, but write endurance deteriorates and hard failures increase

Engineering Contradiction:

Improvememory capacityVSAvoidwrite endurance

Core Design Contradiction:

Quantity of substanceVSReliability

Solution Approach 1:

The memory system is segmented into multiple pages, with each page potentially having different failure patterns. By dividing the memory into manageable units (pages), the system can identify and isolate failed locations without affecting the entire memory space, enabling selective recovery and reuse of functional portions.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system changes the operational parameters by implementing dynamic replication where successful pages are copied to failed page locations. This transforms the failure state into a recoverable state by altering how data is stored and accessed, allowing the memory system to continue operating despite individual cell failures.

Inventive Principle:

Principle #35Parameter changes

2Quantity of substance

If PRAM cells are scaled to near-atomic dimensions, then memory capacity is improved, but variability across device lifetimes increases causing earlier failures

Engineering Contradiction:

Improvememory capacityVSAvoiddevice variability

Core Design Contradiction:

Quantity of substanceVSStability of the object's composition

Solution Approach 1:

The system creates copies of successful memory pages and stores them in failed page locations. This copying mechanism compensates for the increased variability and early failures by providing redundant copies that can be used when original cells fail, thereby maintaining system stability despite device variability.

Inventive Principle:

Principle #26Copying

Solution Approach 2:

The system performs preliminary error detection and page pairing actions before failures critically impact operation. By proactively identifying failed locations and preparing replacement pages in advance, the system mitigates the effects of variability and extends device lifetime.

Inventive Principle:

Principle #10Preliminary action

3Device complexity

If existing memory management systems are used for PRAM, then system simplicity is maintained, but hard failure detection and recovery capability is insufficient

Engineering Contradiction:

Improvesystem simplicityVSAvoidfailure recovery capability

Core Design Contradiction:

Device complexityVSReliability

Solution Approach 1:

The memory management system is segmented into manageable components: error detection logic, page pairing mechanism, and dynamic allocation routines. This segmentation allows the complex failure recovery functionality to be implemented in a modular way that maintains overall system simplicity while enhancing reliability.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The memory system performs self-service by automatically detecting errors, identifying compatible failed pages, and reallocating memory space without requiring external intervention. This self-managing capability improves failure recovery while maintaining system simplicity through automated processes.

Inventive Principle:

Principle #25Self-service

4Reliability

If faulty memory pages are discarded instead of reused, then data integrity is maintained, but memory capacity is reduced

Engineering Contradiction:

Improvedata integrityVSAvoidavailable memory capacity

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The system converts the harmful effect of failed memory pages into a beneficial resource by using them as storage locations for replicated data from successful pages. What would normally be discarded faulty pages become valuable additional storage capacity, simultaneously maintaining data integrity and preserving memory capacity.

Inventive Principle:

Principle #22Blessing in disguise (Convert harm into benefit)

Solution Approach 2:

Instead of permanently discarding failed pages, the system recovers them by repurposing as storage locations for replicated data. This recovery process maintains data integrity through verification mechanisms while restoring the memory capacity that would have been lost from discarding the pages.

Inventive Principle:

Principle #34Discarding and recovering

Data Source

PatentUS8255742B2Dynamically replicated memory

Publication Date: 2012.08.28 MICROSOFT TECHNOLOGY LICENSING LLC

AI summary

Dynamically replicated memory is usable to allocate new memory space from failed memory pages by pairing compatible failed memory pages to reuse otherwise unusable failed memory pages. Dynamically replicating memory involves detecting and recording memory faults, reclaiming failed memory pages for later use, recovering from detected memory faults, and scheduling access to replicated memory pages.