Memory Error Correction Flip-Bit Routing for Lower Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Error correction in memory devices introduces significant latency due to indirect routing of bits, where data bits must wait for error-corrected flip bits to be propagated through the system, leading to delays in data access times.

Innovation Solution

Transmitting error-corrected flip bits directly to the flip decision component on a dedicated line, bypassing the need for data bits to wait for error correction, allowing data to be transmitted without delay by using a separate line for error-corrected flip bits and data bits.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If error correction is performed for flip bits before data bits are transmitted, then data reliability is improved, but data access time increases due to propagation delays

Engineering Contradiction:
Improvedata reliabilityVSAvoiddata access time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent separates the error correction path for flip bits from the data bit transmission path. Flip bits are error-corrected through a dedicated path that does not block data bit transmission, allowing parallel processing and eliminating the sequential dependency that caused delays.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary mechanism where error-corrected flip bits are transmitted through a separate path with dedicated logic, allowing the main data path to proceed without waiting for flip bit correction to complete, thus mediating between reliability requirements and speed requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If data bits wait for error-corrected flip bits to be propagated, then error correction accuracy is improved, but system productivity decreases

Engineering Contradiction:
Improveerror correction accuracyVSAvoidsystem throughput
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent divides the error correction system into separate functional paths: one for flip bits and one for data bits. This segmentation allows each path to operate independently at its own pace, ensuring accurate error correction for flip bits while maintaining high throughput for data bits.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs error correction on flip bits in advance through a dedicated path, so that by the time flip bits need to be used for data validation, they are already corrected. This preliminary action eliminates the need for data bits to wait, thereby maintaining system productivity.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If indirect routing is used for error correction, then device complexity is reduced, but latency increases due to propagation delays

Engineering Contradiction:
Improverouting complexityVSAvoidlatency
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent segments the routing into dedicated paths for flip bits and data bits. This segmentation creates direct, specialized routes that eliminate the need for complex indirect routing logic, reducing both the complexity of routing decisions and the time required for signal propagation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality optimization by creating specialized dedicated paths for error-corrected flip bits with specific routing characteristics optimized for speed. This local optimization allows critical error correction signals to traverse the system quickly without being constrained by general-purpose routing paths.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11336298B2Error correction bit flipping scheme
Publication Date: 2022.05.17 MICRON TECHNOLOGY INC
  • US11336298B2 patent drawing
  • US11336298B2 patent drawing
  • US11336298B2 patent drawing

AI summary

Methods, systems, and devices for operating a memory device are described. An error correction bit flipping scheme may include methods, systems, and devices for performing error correction of one or more bits (e.g., a flip bit) and for efficiently communicating error correction information. The data bits and the flip bit (e.g., an error corrected flip bit) may be directly transmitted (e.g., to a flip decision component). The flip bit may be transmitted to the flip decision component over a dedicated and/or unidirectional line that is different from one or more other lines that carry data bits (e.g., to the flip decision component).