基于三端口非易失性器件的不等式条件判断求解器及其操作方法技术

本发明专利技术公开了发明专利技术公开了一种基于三端口非易失性器件的不等式条件判断求解器及其操作方法，包括两个阵列和电压比较器，阵列包括m×n个不等式单元、PMOS和电容C<subgt;ML</subgt;，不等式单元包括三端口非易失性器件，三端口非易失性器件的栅极与输入信号G相连，漏极与ML相连，源极与地相连，PMOS的栅极与输入信号V<subgt;pre</subgt;相连，漏极与ML相连，源极与电源相连，电容C<subgt;ML</subgt;与ML和地相连。本发明专利技术充分利用了非易失性器件的存储特性和三端口特性，实现了将不等式的参数存储在阵列中，并根据不等式输入进行不等式是否成立的条件判断功能。

【技术实现步骤摘要】

本专利技术涉及存储和不等式条件判断领域，尤其涉及一种基于三端口非易失性器件的不等式条件判断求解器的工作原理和操作方法。

技术介绍

1、组合优化问题广泛应用于物流、资源分配、通信网络设计、金融、药物发现和交通系统等各个领域。这些问题通常属于非确定性多项式时间难题(np-hard)，代表了np领域中一些最具挑战性的计算任务。

2、使用基于冯·诺伊曼体系结构的数字计算机来解决组合优化问题存在困难，因为随着问题规模的增加，所需的资源在计算能力和延迟方面呈指数增长。因此，迫切需要探索新的硬件设计，采用替代架构和算法，以有效地解决组合优化问题。

3、目前，有多种基于ising模型和qubo模型的求解器来求解这些组合优化问题，然而，这些求解器的实现大多局限于处理简单无约束的组合优化问题，而对于具有一般性的不等式约束的组合优化问题研究较少，缺少对于不等式部分条件判断的处理器。

4、基于上述问题，为了减少求解器的资源成本，提高可拓展性和增加可求解的组合优化问题范围，申请人提出了一种基于三端口非易失性器件的不等式条件判断求解器的工作原理和操本文档来自技高网...

【技术保护点】

1.一种基于三端口非易失性器件的不等式条件判断求解器，其特征在于，包括两个阵列和电压比较器，两个所述阵列的输出信号线连接至电压比较器的两个输入端，两个阵列分别为阵列1和阵列2，所述阵列包括m×n个不等式单元、PMOS和电容CML，每个不等式单元包括一个三端口非易失性器件，所述三端口非易失性器件的栅极与输入信号G相连，漏极与ML相连，源极与地相连，同一阵列的三端口非易失性器件共用一根信号线ML，同一列三端口非易失性器件共用一根输入线G，所述PMOS的栅极与输入信号Vpre相连，漏极与ML相连，源极与电源相连，所述电容CML与ML和地相连。

2.根据权利要求1所述的一种基于三端口...

【技术特征摘要】

1.一种基于三端口非易失性器件的不等式条件判断求解器，其特征在于，包括两个阵列和电压比较器，两个所述阵列的输出信号线连接至电压比较器的两个输入端，两个阵列分别为阵列1和阵列2，所述阵列包括m×n个不等式单元、pmos和电容cml，每个不等式单元包括一个三端口非易失性器件，所述三端口非易失性器件的栅极与输入信号g相连，漏极与ml相连，源极与地相连，同一阵列的三端口非易失性器件共用一根信号线ml，同一列三端口非易失性器件共用一根输入线g，所述pmos的栅极与输入信号vpre相连，漏极与ml相连，源极与电源相连，所述电容cm...

【专利技术属性】
技术研发人员：尹勋钊，钱煜，卓成，
申请(专利权)人：浙江大学，
类型：发明
国别省市：