Three-Port Non-Volatile Array Solver for Inequality Judgment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current solvers based on the Ising model and QUBO model are limited to handling simple unconstrained combinatorial optimization problems and lack processors for judging inequality partial conditions, making it difficult to solve NP-hard problems efficiently.
Innovation Solution
An inequality condition judgment solver utilizing a three-port non-volatile device with two arrays and a voltage comparator, where each inequality unit includes a three-port non-volatile device connected to a capacitance and a PMOS, capable of storing and comparing inequality parameters through controlled discharge and voltage correlation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If current solvers based on Ising model and QUBO model are used, then simple unconstrained combinatorial optimization problems can be solved, but inequality constraints cannot be handled and the scope of solvable problems is limited
Solution Approach 1:
The solver is divided into two separate arrays: Array 1 for storing inequality parameters (w) and Array 2 for storing preset values (C). This segmentation allows independent optimization of each array's function while maintaining overall system versatility for handling inequality constraints.
Solution Approach 2:
A voltage comparator is introduced as an intermediary component between the two arrays to perform the inequality judgment. The comparator receives voltage signals from both arrays and determines whether the inequality condition is satisfied, enabling the system to handle constrained optimization problems.
2Productivity
If digital computers based on von Neumann architecture are used, then general computational tasks can be performed, but computing resources grow exponentially with problem size
Solution Approach 1:
The patent replaces the sequential mechanical computation of von Neumann architecture with a parallel physical computation system. Voltage signals representing data are processed simultaneously across multiple non-volatile devices through physical phenomena (charge storage and voltage comparison), enabling exponential speedup for inequality judgment operations.
Solution Approach 2:
The non-volatile devices automatically maintain their stored voltage states without requiring continuous power supply or active maintenance during computation. The inherent physical properties of the devices (charge retention capability) enable the system to perform computations using its own stored state information, reducing external resource requirements.
3Loss of time
If three-port non-volatile devices are used with two arrays and voltage comparator, then inequality condition judgment is accelerated and resource cost is reduced, but device structure becomes more complex
Solution Approach 1:
Multiple non-volatile devices within each array share common signal lines (gate line G and drain line ML), merging physical resources to reduce the total number of independent connections. This sharing strategy accelerates parallel operations while controlling the growth of structural complexity.
Solution Approach 2:
The three-port non-volatile devices are designed with multi-functionality, serving both as storage elements for inequality parameters and as active components in the computation process. The same device structure is used in both Array 1 and Array 2, reducing design complexity while enabling accelerated inequality judgment through unified operation.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
The solver accelerates inequality condition judgment by leveraging the three-port non-volatile device's ports to control state changes based on input signals, effectively determining inequality validity with reduced resource cost and improved scalability.
Implementation Method 1
a three-port non-volatile device... in the three-port non-volatile device, a gate is connected to an input signal G, a drain is connected to an ML, and a source is connected to ground
Implementation Method 2
the capacitance CML is connected to the ML and ground
Implementation Method 3
output signal lines of the two arrays are connected to two input terminals of the voltage comparator... putting the ML of the two arrays into the voltage comparator for comparison
Implementation Method 4
in the PMOS, a gate is connected to an input signal Vpre, a drain is connected to the ML, and a source is connected to a power supply... precharging the capacitance CML on the ML through the PMOS
Data Source
AI summary
The present invention discloses an inequality condition judgment solver based on a three-port non-volatile device and an operation method thereof, including two arrays and a voltage comparator, where the array includes m×n inequality units, a PMOS, and capacitance CML, the inequality units include a three-port non-volatile device, in the three-port non-volatile device, a gate is connected to an input signal G, a drain is connected to an ML, and a source is connected to ground, in the PMOS, a gate is connected to an input signal Vpre, a drain is connected to the ML, and a source is connected to a power supply, and the capacitance CML is connected to the ML and ground.