Hamming Code Handoff for Distributed Memory Write Verification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Multi-core systems face coherency issues due to simultaneous access to shared memory, leading to operational inefficiencies and potential outdated data retrieval, especially when software cache maintenance operations are slow or resource-intensive.

Innovation Solution

A multi-core shared memory controller (MSMC) is implemented with a snoop filter bank, cache tag bank, and memory bank, which includes a coherent slave interface, external memory master interface, and an arbiter circuit to manage memory access requests, determine snoop requests, and allocate virtual channels, ensuring coherent data access and efficient arbitration.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If software cache maintenance operations are used to manage coherency, then coherency can be maintained, but operational efficiency deteriorates due to slow performance and excessive operational time consumption

Engineering Contradiction:
ImprovecoherencyVSAvoidoperational efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent replaces software-based cache maintenance operations with a hardware-based coherency management system. The multi-core shared memory controller includes dedicated hardware components (snoop filter bank, cache tag bank, memory bank) that automatically manage coherency through hardware circuits, eliminating the need for software intervention and significantly improving operational efficiency while maintaining coherency reliability.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent introduces a multi-core shared memory controller as an intermediary device between processor cores and memory devices. This controller includes snoop filter banks and cache tag banks that act as mediators to automatically detect and manage coherency states, reducing the burden on software and improving system-wide operational efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If multiple processing cores simultaneously access shared memory devices, then system functionality is enhanced, but coherency issues arise leading to outdated data retrieval

Engineering Contradiction:
Improvemulti-core access capabilityVSAvoiddata coherency
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent implements feedback mechanisms through snoop filter banks and cache tag banks that continuously monitor memory access states. When a memory access occurs, the system provides feedback about the coherency state to relevant processor cores, ensuring that outdated cached data is detected and updated appropriately, thereby maintaining data coherency in multi-core systems.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The multi-core shared memory controller serves as an intermediary that coordinates access between multiple processor cores and memory devices. It includes snoop filter banks that intercept and analyze memory access requests, automatically managing coherency without requiring complex software protocols, thus enabling multi-core access while preventing coherency issues.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Speed

If a first core modifies cached data without committing back to shared memory, then access speed is improved, but data coherency deteriorates when a second core reads the same address

Engineering Contradiction:
Improvedata access speedVSAvoiddata coherency
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent replaces software-based coherency maintenance with hardware-based automatic detection. The snoop filter bank and cache tag bank hardware circuits automatically detect when a core modifies cached data and when another core needs to read the same address, providing hardware-level coherency management that maintains both speed and reliability.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The hardware-based coherency management system operates autonomously without requiring software intervention. The snoop filter banks and cache tag banks automatically monitor and manage coherency states, enabling cores to access data quickly while the system self-manages coherency enforcement, thus maintaining both speed and data reliability.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11347644B2Distributed error detection and correction with hamming code handoff
Publication Date: 2022.05.31 TEXAS INSTRUMENTS INC
  • US11347644B2 patent drawing
  • US11347644B2 patent drawing
  • US11347644B2 patent drawing

AI summary

A device includes a data path, a first interface connected to the data path and configured to receive a request from a processor package to write a data value to a memory address, and a controller connected to the data path and configured to receive the request to write the data value to the memory address and to calculate a Hamming code of the data value. The controller is configured to transmit the data value and the Hamming code on the data path. The device includes an external memory interleave connected to the data path. The external memory interleave is configured to receive the data value and calculate a test Hamming code of the data value and to determine whether to send the data value to an external memory interface to be written to the memory address based on a comparison of the Hamming code and the test Hamming code.