Transaction Metadata Signaling for Low-Latency Memory ECC

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Storage and retrieval of data from memory systems have been a performance bottleneck, with existing error correction codes (ECCs) often leading to high latency, which hampers the overall computational efficiency of computer systems, especially in emerging memory technologies like phase-change memory (PCM), magnetoresistive random access memory (MRAM), and 3D XPoint memory.

Innovation Solution

A hierarchical ECC decoding scheme is implemented, using a fast decoder (FD) embedded in the memory device and an accurate decoder (AD) in the storage controller, where the FD decoder triggers the AD decoder via validity flags and parity bits, with transaction metadata providing error correction data to maintain low latency and high correction capability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional error correction codes (ECCs) are used in memory systems, then data reliability is improved, but storage and retrieval latency increases

Engineering Contradiction:
Improvedata reliabilityVSAvoidstorage and retrieval latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The ECC decoding process is segmented into two hierarchical levels: a fast decoder (FD) that handles common error cases quickly, and an accurate decoder (AD) that handles complex error cases. This segmentation allows the system to achieve high reliability while minimizing average latency by resolving most errors at the faster FD level.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Transaction metadata acts as an intermediary that carries parity data and validity flags between the memory device and controller. This intermediary structure enables efficient error correction by providing pre-computed correction information without requiring full re-transmission or complex iterative decoding.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If high correction capability ECC decoders are implemented, then error correction capability is improved, but decoding latency increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoiddecoding latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The ECC decoding system dynamically selects the decoding path based on error conditions. The fast decoder handles typical errors with low latency, while the accurate decoder is activated only when needed for more complex error patterns. This dynamic adaptation allows high correction capability without incurring the full latency penalty of always using the most powerful decoder.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

Parity data and validity flags are pre-computed and stored in the transaction metadata during the write operation. This preliminary action allows the read operation to perform error correction using pre-prepared information, significantly reducing decoding latency while maintaining high correction capability.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If transaction metadata with parity data is transferred, then error correction efficiency is improved, but data transfer complexity increases

Engineering Contradiction:
Improveerror correction efficiencyVSAvoiddata transfer complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The parity data and validity flags are merged into the existing transaction metadata structure that already accompanies data transfers. This combining approach enables efficient error correction without requiring separate dedicated communication channels or protocols, thus improving error correction efficiency while minimizing the increase in transfer complexity.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10733046B2Transaction metadata
Publication Date: 2020.08.04 MICRON TECHNOLOGY INC
  • US10733046B2 patent drawing
  • US10733046B2 patent drawing
  • US10733046B2 patent drawing

AI summary

Apparatuses and methods related to providing transaction metadata. Providing transaction metadata includes providing an address of data stored in the memory device using an address bus coupled to the memory device and the controller. Providing transaction metadata also includes transferring the data, associated with the address, from the memory device using a data bus coupled to the memory device and the controller. Providing transaction metadata further includes transferring a sideband signal synchronously with the data bus and in conjunction with the address bus using a transaction metadata bus coupled to the memory device and the controller.