【技术实现步骤摘要】
【国外来华专利技术】数据处理装置和数据处理方法
本专利技术涉及解决组合优化问题的数据处理单元。
技术介绍
为了解决组合优化问题,传统的数字计算机采用被编译以在通用中央处理单元(CPU)上运行的算法。多年来,快速地使数字硬件(例如,CPU中的晶体管的数量)小型化已经成为可能。然而,几乎达到了使数字组件最小化的极限,因为不能制造出非常紧凑的晶体管以在鲁棒地运行的同时获得足够的能量效率。从理论上讲,通常可以在冯诺伊曼(vonNeumann)架构的框架中描述由这些传统的计算机采用的计算过程。假定可以使用图灵(Turing)机器来使这些传统的计算机的计算形式化,仅在忽略资源限制的情况下,这些计算机才具有Church-Turing论题所证明的“通用”计算能力。除了上面描述的由CPU执行的逻辑运算的次数的限制之外,CPU单元与存储器之间的有限带宽是限制这些计算机中的信息流的另一个公知的瓶颈。为了规避传统的计算机的限制性,已经提出了考虑“非常规的”数据处理器。这些新颖的计算机不一定具有通用计算能力,而是针对特定的计算任务进行了优化。通过直接使用 ...
【技术保护点】
1.一种被配置为解决给定的问题的数据处理装置,包括:/n状态数据处理单元,其被配置为通过预定的时间演化处理来迭代状态数据的更新;/n成本评估单元,其被配置为评估当前状态数据的成本函数;以及/n误差计算单元,其被配置为计算与所述当前状态数据的幅度同质性相关的误差值;/n其中,所述状态数据是一组变量,并且所述状态数据处理单元基于所述成本函数以及由所述误差计算单元计算出的与所述当前状态数据的幅度同质性相关的所述误差值,对所述状态数据执行所述时间演化处理,以更新所述当前状态数据。/n
【技术特征摘要】
【国外来华专利技术】20180731 US PCT/US2018/0444691.一种被配置为解决给定的问题的数据处理装置,包括:
状态数据处理单元,其被配置为通过预定的时间演化处理来迭代状态数据的更新;
成本评估单元,其被配置为评估当前状态数据的成本函数;以及
误差计算单元,其被配置为计算与所述当前状态数据的幅度同质性相关的误差值;
其中,所述状态数据是一组变量,并且所述状态数据处理单元基于所述成本函数以及由所述误差计算单元计算出的与所述当前状态数据的幅度同质性相关的所述误差值,对所述状态数据执行所述时间演化处理,以更新所述当前状态数据。
2.根据权利要求1所述的数据处理装置,
所述状态数据处理单元基于所述成本函数的梯度和所述误差值对所述状态数据执行所述时间演化处理,以更新当前状态数据。
3.根据权利要求2所述的数据处理装置,
对所述状态数据的所述时间演化处理还基于原型电势更新所述当前状态数据,所述原型电势根据基于所述当前状态数据的增益值从单稳态改变为双稳态。
4.根据权利要求1所述的数据处理器装置,
其中,所述误差计算单元还被配置为计算与要解决的问题的约束相关的至少一个误差值。
5.根据权利要求1所述的数据处理装置,
其中,所述状态数据处理单元还执行所述状态数据到预定子空间上的投影。
6.根据权利要求1所述的数据处理装置,
还包括:
调制单元,其被配置为基于所述当前状态数据执行对目标幅度的计算,
并且其中,
所述误差计算单元利用所述目标幅度来计算与所述当前状态数据的幅度同质性相关的误差值。
7.根据权利要求6所述的数据处理装置,
其中,所述状态数据处理单元还执行所述状态数据到由所述目标幅度定义的预定子空间上的投影。
8.根据权利要求1所述的数据处理装置,
还包括:
调制单元,其被配置为基于所述当前状态数据执行对增益值的计算,
并且其中,
所述状态数据处理单元还被配置为利用基于所述当前状态数据被计算出的所述增益值来更新原型单稳态/双稳态电势。
9.根据权利要求1所述的数据处理装置,
还包括:
调制单元,其被配置为动态地确定所述误差值的改变率,
并且其中,所述误差计算单元基于所述误差值的所述改变率、所述误差值、所述状态数据和所述成本函数,对所述误差值执行所述时间演化处理,以更新当前误差值。
10.根据权利要求8所述的数据处理装置,...
【专利技术属性】
技术研发人员:T·G·勒卢,相原和幸,山本佳久,P·麦克马洪,
申请(专利权)人:国立大学法人东京大学,国立研究开发法人科学技术振兴机构,利兰斯坦福初级大学董事会,
类型:发明
国别省市:日本;JP
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。