Memory-Compute Broadcast Channel for Early Thread Termination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computer architectures face limitations in performance and efficiency due to the time and energy required for data movement between processors and memory, constraining compute systems, especially in compute-intensive operations like neural networks and simulations.

Innovation Solution

The implementation of a memory-compute system with hybrid threading processors and a custom compute fabric that allows for compute-near-memory architectures, where processors are integrated with or near memory components, enabling efficient data processing and reducing latency through a broadcast event messaging mechanism.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data is moved between processors and memory using conventional bus architectures, then system compatibility and ease of manufacture are maintained, but performance and capacity are constrained due to significant time and energy requirements

Engineering Contradiction:
Improvecompute performanceVSAvoiddata movement time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent merges memory and compute units into integrated memory-compute devices, eliminating the need for separate data movement between processors and memory. The compute units are directly coupled to memory arrays, allowing computation to be performed at the location where data is stored, thus eliminating data movement time and energy consumption while maintaining system performance.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces a custom compute fabric as an intermediary structure that directly connects memory arrays with compute units. This fabric serves as a dedicated data pathway that eliminates the need for conventional bus architectures, reducing data movement time and allowing parallel access to memory by multiple compute units simultaneously.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If data is moved between processors and memory using conventional bus architectures, then system simplicity is maintained, but energy consumption increases due to significant time and energy requirements

Engineering Contradiction:
Improvecompute performanceVSAvoidenergy consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent merges memory and compute units into integrated memory-compute devices, eliminating the need for separate data movement between processors and memory. The compute units are directly coupled to memory arrays, allowing computation to be performed at the location where data is stored, thus eliminating data movement time and energy consumption while maintaining system performance.

Inventive Principle:
Principle #5Merging (Combining)

3Productivity

If all threads complete their assigned operations before termination in cooperative tasks, then task reliability is ensured, but productivity decreases due to inability to terminate early

Engineering Contradiction:
Improvethread execution efficiencyVSAvoidtask completion reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements a feedback mechanism where threads continuously check a shared task status register during execution. When any thread completes its operations or detects task cancellation, it writes a completion status to the shared register. Other threads periodically check this register and can terminate early if completion is detected, ensuring both productivity improvement through early termination and reliability through status verification.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11789790B2Mechanism to trigger early termination of cooperating processes
Publication Date: 2023.10.17 MICRON TECHNOLOGY INC
  • US11789790B2 patent drawing
  • US11789790B2 patent drawing
  • US11789790B2 patent drawing

AI summary

Devices and techniques for triggering early termination of cooperating processes in a processor are described herein. A system includes multiple memory-compute nodes, wherein a memory-compute node comprises: event manager circuitry configured to establish a broadcast channel to receive event messages; and thread manager circuitry configured to organize a plurality of threads to perform portions of a cooperative task, wherein the plurality of threads each monitor the broadcast channel to receive event messages on the broadcast channel, and wherein upon achieving a threshold operation, the thread manager circuitry is to use the event manager circuitry to broadcast, on the broadcast channel, an event message indicating that the cooperative task is complete, causing other threads, in response to receiving the event message, to terminate execution of their respective portions of the cooperative task.