Wear Leveling with Attack Detection for Non-Volatile Memory

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Non-volatile memory devices face excessive wear due to repetitive data access patterns, which can lead to premature degradation and data disturbance, despite wear-leveling techniques that distribute wear across multiple physical locations, as certain access patterns can still result in excessive reads or writes to a single location.

Innovation Solution

A controller is configured to periodically update the logical-to-physical mapping and detect wear-based attacks, modifying the wear-leveling process by changing wear-leveling parameters or sequences of mappings to prevent excessive wear, thereby distributing wear evenly and frustrating malicious access patterns.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If wear-leveling is implemented by periodically updating logical-to-physical mapping, then wear is distributed across multiple physical locations, but certain access patterns can still result in excessive reads or writes to a single physical location

Engineering Contradiction:
Improvewear distributionVSAvoidexcessive wear at single location
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The controller monitors access counts for logical addresses and uses this feedback to detect when an access pattern violates a threshold, indicating a potential wear-based attack. This feedback mechanism allows the system to adapt its wear-leveling strategy in real-time to prevent excessive wear at any single physical location

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The wear-leveling process is made dynamic by allowing the controller to modify wear-leveling parameters and change the sequence of logical-to-physical mappings based on detected access patterns. This dynamic adaptation enables the system to frustrate malicious access patterns that attempt to exploit fixed wear-leveling sequences

Inventive Principle:
Principle #15Dynamics

2Duration of action of stationary object

If the controller modifies the wear-leveling process by changing wear-leveling parameters, then the lifespan of memory devices is extended, but the complexity of the control mechanism increases

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

Solution Approach 1:

The controller extends memory lifespan by dynamically changing wear-leveling parameters such as the sequence of logical-to-physical mappings and access count thresholds. These parameter changes allow the system to adapt to different access patterns and prevent premature wear without requiring fundamental architectural changes

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The wear-leveling control is segmented into manageable components: access count monitoring, threshold violation detection, and parameter modification. This segmentation allows the complex control function to be implemented through discrete, independent operations that can be managed separately

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10811112B2Wear leveling with wear-based attack detection for non-volatile memory
Publication Date: 2020.10.20 SANDISK TECHNOLOGIES LLC
  • US10811112B2 patent drawing
  • US10811112B2 patent drawing
  • US10811112B2 patent drawing

AI summary

Apparatuses, systems, and methods are disclosed for wear leveling for non-volatile memory. An apparatus may include one or more non-volatile memory elements, and a controller. A controller may perform a wear-leveling process for one or more non-volatile memory elements, by periodically updating a logical-to-physical mapping and moving data based on the updated mapping. A controller may detect a wear-based attack for one or more non-volatile memory elements. A controller may change a wear-leveling process in response to detecting a wear-based attack.