Pulse-Based Crossbar MAC Computing With Output Pulse Counting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing computing devices face performance limitations in performing vector matrix multiplication operations, such as MAC operations, which are crucial for applications like machine learning and neural network authentication.
Innovation Solution
A computing device with a crossbar array configuration, where input lines are crossed by output lines at multiple points, and each cross point contains an element that transfers pulses based on corresponding weights, allowing for efficient pulse counting and determination of MAC operation results.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a crossbar array configuration with pulse transfer elements is used, then processing performance of MAC operations is improved, but device complexity increases
Solution Approach 1:
The computing device is segmented into multiple independent crossbar arrays, each handling specific MAC operations. This allows parallel processing of different data sets while maintaining modular architecture that simplifies individual array design and implementation.
Solution Approach 2:
The patent transitions from traditional sequential MAC operation execution to a two-dimensional crossbar array structure where inputs and weights are simultaneously processed across multiple spatial dimensions. This enables parallel computation of multiple MAC operations that would otherwise require sequential execution.
2Loss of time
If pulse-based transfer mechanism is used in elements, then computational cycles are reduced, but manufacturing precision requirements increase
Solution Approach 1:
The patent changes the operational parameter of elements from continuous analog values to discrete pulse signals. This parameter transformation enables faster switching and computation while making the system more tolerant of manufacturing variations, as pulse presence/absence is less sensitive to component tolerance than analog voltage levels.
Solution Approach 2:
The pulse-based mechanism uses transient pulse signals that are generated and consumed rapidly, replacing the need for complex, high-precision analog circuitry. This approach accepts simpler, more manufacturable elements that operate reliably through temporal signaling rather than precise voltage control.
3Measurement precision
If multiple pulse counters are implemented for each output line, then MAC operation accuracy is improved, but device complexity increases
Solution Approach 1:
Multiple pulse counters are merged into a single integrated counter unit that processes pulses from multiple output lines. This consolidation maintains the accuracy benefits of multiple counting paths while reducing the overall number of discrete counter components and simplifying the control logic that coordinates them.
Solution Approach 2:
The pulse counter design implements multi-functionality where a single counter structure can handle multiple output lines through selective enabling and time-multiplexed operation. This universal counter design provides the precision of multiple dedicated counters while using fewer physical components through shared resources.
Data Source
AI summary
A computing device for performing a digital pulse-based crossbar operation and a method of operating the computing device. The computing device includes a plurality of input lines to which a pulse is selectively input in a sequential manner based on a corresponding input signal; a plurality of output lines crossing the input lines; a plurality of elements, each element being disposed at a cross point between a corresponding input line and a corresponding output line to transfer, to the corresponding output line, a pulse input to the corresponding input line in response to a corresponding weight being a first value; and a plurality of pulse counters, each pulse counter counting a number of pulses output from a corresponding output line.