Zero-Detection Latch Control for Sparse Logic Multiplication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Computing devices face significant power consumption challenges due to high demand for data processing in AI and machine learning, particularly when handling sparse data, where traditional methods either disable clock signals, disrupting data flow or consume unnecessary power.

Innovation Solution

A logic circuit design incorporating a zero-detection element and latch system that controls a multiplier to only process non-zero input values, maintaining data flow and reducing power consumption by continuing to output previous values when inputs become zero.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Use of energy by moving object

If traditional methods disable clock signals to reduce power consumption during sparse data processing, then power consumption is reduced, but data flow is disrupted

Engineering Contradiction:
Improvepower consumptionVSAvoiddata flow continuity
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The latch circuit dynamically changes its behavior based on the input data value. When a zero is detected, the latch enters a hold state where it maintains the previous output value without requiring clock signal transitions. This dynamic adaptation allows the circuit to reduce power consumption during sparse data processing while maintaining continuous data flow to the multiplier.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The latch circuit acts as an intermediary between the input data line and the multiplier. It buffers the data flow and provides a continuous output signal to the multiplier, even when the input is zero. This intermediary function ensures that the multiplier receives uninterrupted data while the latch itself consumes minimal power during zero-input conditions.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If the multiplier continuously processes all input values including zeros, then data flow is maintained, but power consumption increases

Engineering Contradiction:
Improvedata flow continuityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The zero-detection element extracts and identifies zero values from the input data stream. When a zero is detected, the latch circuit is controlled to maintain its previous output value, effectively removing the zero from the processing path. This prevents the multiplier from unnecessarily processing zero values, reducing power consumption while maintaining data flow continuity for non-zero values.

Inventive Principle:
Principle #2Taking out (Extraction)

3Measurement precision

If the latch outputs current input value for all inputs, then processing accuracy is maintained, but power consumption increases during sparse data

Engineering Contradiction:
Improveprocessing accuracyVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The latch circuit applies different output behaviors based on the local condition of the input value. For non-zero inputs, it outputs the current input value to maintain processing accuracy. For zero inputs, it switches to outputting the previous value to reduce power consumption. This localized quality adjustment optimizes the balance between accuracy and power consumption specifically at the latch output stage.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20240419402A1Zero-detection for logic circuit multiplication
Publication Date: 2024.12.19 MICROSOFT TECHNOLOGY LICENSING LLC
  • US20240419402A1 patent drawing
  • US20240419402A1 patent drawing
  • US20240419402A1 patent drawing

AI summary

A logic circuit includes an input data line, and a zero-detection element configured to output a latch control signal with a first state based at least in part on detecting that a current input value on the input data line is equal to zero. A latch is configured to receive the current input value and output a latch output value, wherein the latch output value is a prior input value based at least in part on the latch control signal having the first state, and wherein the latch output value is the current input value based at least in part on the latch control signal having a second state. A multiplier performs a multiplication operation based at least in part on the latch output value.