Lookup Table Circuit Parallel Search Architecture
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional lookup table (LUT) circuits can only search for one stored value at a time, leading to prolonged processing times due to repeated searching processes, which is inefficient in applications requiring simultaneous processing of multiple input values.
Innovation Solution
A LUT circuit design incorporating multiple comparators and selecting circuits that allow for simultaneous search of multiple input values by generating select signals to output corresponding dependent variable values from a memory-based result table, reducing processing time and improving efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If a traditional LUT circuit searches for one stored value at a time, then the circuit structure remains simple, but the processing time increases due to repeated searching
Solution Approach 1:
The LUT circuit is segmented into multiple independent comparator units, each capable of simultaneously comparing input values against stored values. This segmentation allows parallel searching operations, reducing total processing time while maintaining manageable circuit complexity through modular design
Solution Approach 2:
Multiple comparator units are merged into a single integrated LUT circuit structure that shares common memory resources. The comparators work in parallel to search for multiple stored values simultaneously, combining their outputs to produce the final result, thereby reducing overall processing time without proportionally increasing circuit complexity
2Productivity
If a LUT circuit performs repeated searching to find each stored value, then the circuit can handle complex lookup operations, but the processing efficiency decreases
Solution Approach 1:
The circuit performs preliminary organization of stored values into multiple comparator units, each pre-configured to search for specific values. When a lookup operation is needed, all comparators simultaneously compare the input against their respective stored values, eliminating the need for repeated sequential searching and significantly improving processing efficiency
Solution Approach 2:
The multiple comparators operate continuously and simultaneously to search for multiple stored values in parallel. This continuous parallel operation eliminates idle time between searches, maintaining constant productive action and reducing total searching time while improving overall processing efficiency
Data Source
AI summary
The present invention provides a LUT circuit that can simultaneously determine the corresponding output values of a plurality of input values. The LUT circuit of the present invention includes a plurality of comparators, a plurality of selecting circuits and at least one table stored in a memory. This table is used to record the values of dependent variables of a certain function. A plurality of input values (Xn) are sent to the LUT circuit at the same time. The selecting circuits generates select signals based on the received input values. Then, the select signals are sent to the comparators for letting the comparators output the corresponding output values.