【技术实现步骤摘要】
本文中讨论的实施方式涉及数据处理设备、数据处理方法和存储数据处理程序的非暂态计算机可读记录介质。
技术介绍
1、存在以下伊辛机：该伊辛机通过用伊辛模型代替组合优化问题来计算冯诺依曼计算机不擅长的多变量组合优化问题，伊辛模型是表示磁材料中的自旋(spin)行为的模型。伊辛机也被称为玻尔兹曼机。用于在实际时间内解决用伊辛模型代替的问题的技术包括例如基于马尔可夫链蒙特卡罗(mcmc)方法的副本交换方法和模拟退火(sa)方法。
2、通过包含多个状态变量的能量函数将组合优化问题公式化。例如，伊辛机通过使用mcmc方法重复尝试通过改变状态变量的值而引起的状态转变来搜索伊辛模型的使能量函数的值最小化的基态。基态对应于组合优化问题的最优解。
3、例如，已经提出了一种优化设备，该优化设备通过将组合优化问题划分为多个子问题来解决组合优化问题并且基于子问题的解查找整个问题的解。所提出的优化设备包括多个伊辛设备，每个伊辛设备搜索多个子问题中的任何一个子问题的解。
4、此外，还提出了一种包括多个伊辛设备的信息处理设备。在该提案中，伊辛设备包括执行与一个位相关的处理的多个神经元电路，并且反映另一伊辛设备的经由路由器在其自身的神经元电路中获得的神经元状态。
5、此外，还提出了一种优化设备，该优化设备通过在神经元电路中仅保存指示神经元之间的连接强度的全部加权因子当中的神经元电路与连接至感兴趣神经元的连接目的地神经元之间的加权因子，来减小神经元电路的存储单元的容量。
6、注意，提出了一种计算系统，该计算
7、日本公开特许公报第2021-131695号、日本公开特许公报第2017-219948号、日本公开特许公报第2020-194442号和美国专利申请公开第2017/0116159号被公开为相关技术。
技术实现思路
1、技术问题
2、在查找用伊辛模型代替的问题的解时，使用了表示各个状态变量之间的相互作用的大小的加权因子。随着问题规模变大，状态变量的数目增加，加权因子的数目也上升。由于该原因，存在以下可能性：不允许将所有加权因子存储在由执行解查找的算术单元用作缓存的存储单元中。
3、通过将问题划分为多个子问题并且通过聚焦在全部状态变量当中的、与子问题相对应的一组状态变量来查找解，可以减少保存在存储单元中的权重因子。因此，例如，可以设想一种方法，在该方法中，将全部加权因子存储在大容量的存储设备中，将关于子问题的信息从存储设备传送到用作缓存的存储单元，并且通过将要传送的子问题适当地彼此替换来执行计算。然而，在该方法中，需要花费时间将加权因子读取到存储单元中并更新用于计算由于子问题的替换而发生的能量函数的值的改变量的局部字段。
4、在一个方面，实施方式的目的是在旨在要被搜索的各组状态变量之间高效地切换。
5、问题的解决方案
6、根据实施方式的一个方面，提供了一种数据处理设备，该数据处理设备包括：存储器；以及耦接至存储器的处理器，该处理器被配置成：执行对由包括多个状态变量的伊辛模型表示的问题的解的搜索，该搜索通过切换至通过将多个状态变量划分获得的多个组中的每个组来执行，其中，处理器执行包括以下的处理：当将旨在要被搜索的对象切换至多个组当中的第一组时，基于指示其值在先前时间对第一组进行搜索之后通过对除第一组以外的另一组的搜索已改变了的状态变量的改变信息，从存储与所述多个状态变量相关的全部加权因子的存储设备中读取第一加权因子，以将所读取的第一加权因子存储在存储器中，所述第一加权因子与其值已改变了的状态变量和属于第一组的多个第一状态变量中的每个第一状态变量的对相对应；基于存储在存储器中的第一加权因子，更新多个第一状态变量中的每个第一状态变量的局部字段；从存储设备中读取与多个第一状态变量内的第一状态变量的对相对应的第二加权因子，以将所读取的第二加权因子存储在存储器中；通过使用存储在存储器中的第二加权因子和多个第一状态变量中的每个第一状态变量的局部字段来执行对第一组的搜索；以及在结束对第一组的搜索之后，根据通过在当前时间的搜索引起的多个第一状态变量中的每个第一状态变量的值的改变的存在或不存在来更新改变信息，以将旨在要被搜索的对象切换至下一组。
7、[本专利技术的有益效果]
8、在一个方面，旨在要被搜索的各组状态变量可以被高效地切换。
本文档来自技高网...【技术保护点】
1.一种数据处理设备，包括：
2.根据权利要求1所述的数据处理设备，其中，
3.根据权利要求1所述的数据处理设备，其中，
4.根据权利要求1所述的数据处理设备，其中，
5.根据权利要求1所述的数据处理设备，其中，
6.一种由数据处理设备实现的数据处理方法，所述数据处理方法包括：
7.一种存储数据处理程序的非暂态计算机可读记录介质，所述数据处理程序用于使计算机执行处理，所述处理包括：
【技术特征摘要】
1.一种数据处理设备，包括：
2.根据权利要求1所述的数据处理设备，其中，
3.根据权利要求1所述的数据处理设备，其中，
4.根据权利要求1所述的数据处理设备，其中，
5.根据权利...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。