Storage Write Method Grouping Bits to Avoid Stuck-At Faults

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Impedance storage devices face write errors due to stuck-at faults, which are more frequent than transient errors and can lead to permanent data loss, despite multi-bit error correction mechanisms like Hamming codes increasing the occurrence of stuck-at faults.

Innovation Solution

A write method and apparatus that groups n bits into B groups based on specific conditions, ensuring that any two bits in a group are in different rows and columns, and adjusts the interval between bits to limit stuck-at faults, allowing for effective writing of numerical values while avoiding write errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multi-bit error correction mechanism based on Hamming code is used, then stuck-at fault correction capability is improved, but write intensity increases leading to more stuck-at fault occurrence

Engineering Contradiction:
Improvestuck-at fault correction capabilityVSAvoidwrite intensity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the n bits into B groups of bits, where each group contains at most one stuck-at fault. This segmentation allows the system to handle stuck-at faults in a distributed manner across multiple groups, reducing the write intensity on any single group while maintaining overall correction capability. The grouping strategy ensures that no single write operation needs to correct multiple stuck-at faults simultaneously.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by treating each group of bits differently based on its stuck-at fault characteristics. Each group is processed with specific writing strategies tailored to its fault profile, rather than applying a uniform correction mechanism across all bits. This localized approach optimizes write operations for each group's specific conditions.

Inventive Principle:
Principle #3Local quality

2Productivity

If frequent write operations are performed, then data update capability is improved, but stuck-at fault occurrence increases

Engineering Contradiction:
Improvedata update capabilityVSAvoidstuck-at fault occurrence
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent performs preliminary action by detecting and grouping stuck-at faults before executing write operations. By identifying the locations and characteristics of stuck-at faults in advance, the system can plan write operations to avoid excessive writing to the same locations, thereby reducing the probability of inducing new stuck-at faults during frequent update operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces dynamics by adapting the write strategy based on the detected stuck-at fault patterns. The writing process dynamically adjusts which groups receive write operations and how many times, based on their fault characteristics. This dynamic adaptation allows frequent updates when necessary while minimizing the risk of creating additional stuck-at faults.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10789012B2Write method and write apparatus for storage device
Publication Date: 2020.09.29 HUAWEI TECH CO LTD
  • US10789012B2 patent drawing
  • US10789012B2 patent drawing
  • US10789012B2 patent drawing

AI summary

A write method and a write apparatus for a storage device, where the write method includes: acquiring n numerical values that need to be written; determining n bits corresponding to the n numerical values, and information about a stuck-at fault included in the n bits; grouping the n bits into B groups of bits, so that the B groups of bits meet a grouping condition; and correspondingly writing the n numerical values according to information about a stuck-at fault included in each group of bits in the B groups of bits and a numerical value that needs to be written and that is corresponding to the information about the stuck-at fault included in each group of bits in the B groups of bits.