DRAM Testing Using Hamming Distance Subspace Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional testing methods for memory devices like DRAM are either too time-consuming or lack accuracy, failing to effectively identify and prevent errors and security vulnerabilities such as data leakage and bit flips, which can lead to data loss and security breaches.

Innovation Solution

A testing approach that divides the memory space into subspaces, uses Hamming distances to identify addresses for testing, and applies specific test patterns to detect errors, allowing for concurrent testing with high accuracy and rapid identification of issues, including targeted testing for specific suspected problems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional testing methods are used for memory devices, then testing can be performed, but the testing time becomes too long to be practical

Engineering Contradiction:
Improvetesting accuracyVSAvoidtesting time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The memory space is divided into multiple subspaces, each tested independently and concurrently. This segmentation allows parallel testing of different memory regions, significantly reducing total testing time while maintaining comprehensive coverage and accuracy through systematic testing of each subspace.

Inventive Principle:
Principle #1Segmentation

2Productivity

If conventional testing methods are used for memory devices, then testing can be performed, but the accuracy is insufficient to effectively identify errors and vulnerabilities

Engineering Contradiction:
Improvetesting speedVSAvoiderror detection accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

Test patterns are pre-generated and prepared before actual testing begins. These patterns are designed to specifically target potential errors and vulnerabilities in memory devices. By having ready-made test patterns that cover various error scenarios, the system achieves both high testing speed and accurate error detection without needing to slow down for analysis.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If comprehensive testing of memory space is performed, then accuracy is improved, but testing time increases significantly

Engineering Contradiction:
Improveerror detection accuracyVSAvoidtesting time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The memory space is divided into multiple subspaces that can be tested concurrently. This segmentation enables comprehensive testing of the entire memory space while reducing total testing time through parallel execution. Each subspace is tested independently, allowing the testing system to maintain high accuracy across the complete memory space without the time penalty of sequential testing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The testing process uses periodic action by systematically cycling through different test patterns and subspace combinations. This periodic approach ensures comprehensive coverage of all memory regions and error types while optimizing time through structured repetition and parallel processing of different test cycles.

Inventive Principle:
Principle #19Periodic action

4Loss of time

If targeted testing for specific suspected problems is implemented, then testing time is reduced, but coverage of other areas may be compromised

Engineering Contradiction:
Improvetesting timeVSAvoidoverall testing coverage
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The memory space is segmented into multiple subspaces that can be tested independently and concurrently. This segmentation enables the system to perform targeted testing on specific suspected problem areas while simultaneously maintaining coverage of other regions through parallel testing of different subspaces. The systematic division ensures that no area is overlooked even when focusing on specific issues.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10665319B1Memory device testing
Publication Date: 2020.05.26 AMAZON TECH INC
  • US10665319B1 patent drawing
  • US10665319B1 patent drawing
  • US10665319B1 patent drawing

AI summary

Approaches for testing memory devices, such as DRAMs, are described that can quickly identify various potential storage issues. The memory space for a device can be divided into subspaces that can be tested concurrently. A starting address is determined for each memory sub-space, and addresses are identified that are within a Hamming distance of the starting address, where a single Hamming distance or multiple Hamming distances can be used. Once a list of addresses is generated, a test pattern can be written to, and read from, the corresponding addresses. Differences from the expected pattern can be indicative of problems with the memory device, whether before user deployment or while storing live data. If there are specific problems suspected, targeted testing can be utilized that does not test the entirety of the memory space.