[发明专利]信息处理系统、计算机实现的方法和计算机可读存储介质

权利要求书

1.一种信息处理系统，被配置成搜索由包含多个状态变量的能量函数表示的问题的解，所述信息处理系统包括：

多个节点，通过划分所述问题而产生的多个子问题被分别分配给所述多个节点，

所述多个节点中的每一个被配置成：

通过更新属于与被分配给自身节点的一个子问题对应地分配的状态变量组的状态变量之一的值来搜索所述解之一，所述状态变量组是包括所述多个状态变量中的部分状态变量的组；

保存通过所述搜索找到的多个解；

将由所述自身节点保存的所述多个解之中的至少一个解发送给其他节点；

接收由所述其他节点发送的其他解；以及

基于从所述其他节点接收的所述其他解，根据所述自身节点的解更新规则来更新由所述自身节点保存的所述多个解的至少一部分，其中，

第一状态变量组的一部分与第二状态变量组的至少一部分交叠，所述第一状态变量组是从所述多个状态变量之中分配给所述多个节点之中的第一节点的组，所述第二状态变量组是从所述多个状态变量之中分配给所述多个节点之中的第二节点的组。

2.根据权利要求1所述的信息处理系统，其中，

所述第一状态变量组的不与所述第二状态变量组交叠的部分与第三状态变量组的至少一部分交叠，所述第三状态变量组是从所述多个状态变量之中分配给所述多个节点之中的第三节点的组。

3.根据权利要求1所述的信息处理系统，其中，

所述第一状态变量组的不与所述第二状态变量组交叠的部分的一部分与第三状态变量组的至少一部分交叠，所述第三状态变量组是从所述多个状态变量之中分配给所述多个节点之中的第三节点的组。

4.根据权利要求1所述的信息处理系统，其中，

被分配给所述多个节点中的每一个节点的状态变量组的多个部分中的每个部分与被分配给作为所述多个节点之中的另一节点的任何节点的另一状态变量组的一部分交叠。

5.根据权利要求1所述的信息处理系统，其中，

属于所述第一状态变量组的状态变量的数量与属于所述第二状态变量组的状态变量的数量不同。

6.根据权利要求1所述的信息处理系统，还包括：

控制电路，被配置成向所述多个节点中的每一个分配包括根据能够用于所述多个节点中的每一个来搜索所述解的存储器大小的数目的状态变量的状态变量组。

7.根据权利要求1所述的信息处理系统，还包括：

控制电路，被配置成将所述多个子问题分配给所述多个节点，并且当在特定时间段内重复执行由所述多个节点中的每一个进行的对所述解的搜索以及在所述节点之间发送和接收所述解时，获取由所述多个节点中的每一个保存的所述多个解之中的至少一个解，以输出所获取的解之一。

8.一种搜索由包含多个状态变量的能量函数表示的问题的解的计算机实现的方法，所述方法包括：

由分别分配有通过划分所述问题而产生的多个子问题的多个节点中的每一个执行如下操作：

通过更新属于与被分配给自身节点的一个子问题对应地分配的状态变量组的状态变量之一的值来搜索所述解之一，所述状态变量组是包括所述多个状态变量中的部分状态变量的组；

保存通过所述搜索找到的多个解；

将由所述自身节点保存的所述多个解之中的至少一个解发送给其他节点；

接收由所述其他节点发送的其他解；以及

基于从所述其他节点接收的所述其他解，根据所述自身节点的解更新规则来更新由所述自身节点保存的所述多个解的至少一部分，其中，

第一状态变量组的一部分与第二状态变量组的至少一部分交叠，所述第一状态变量组是从所述多个状态变量之中分配给所述多个节点之中的第一节点的组，所述第二状态变量组是从所述多个状态变量之中分配给所述多个节点之中的第二节点的组。

9.一种非暂态计算机可读存储介质，存储搜索由包含多个状态变量的能量函数表示的问题的解的程序，所述程序包括指令，当所述程序由分别分配有通过划分所述问题而产生的多个子问题的多个节点中的每一个执行时，所述指令使所述多个节点中的每一个执行处理，所述处理包括：

通过更新属于与被分配给自身节点的一个子问题对应地分配的状态变量组的状态变量之一的值来搜索所述解之一，所述状态变量组是包括所述多个状态变量中的部分状态变量的组；

保存通过所述搜索找到的多个解；

将由所述自身节点保存的所述多个解之中的至少一个解发送给其他节点；

接收由所述其他节点发送的其他解；以及

基于从所述其他节点接收的所述其他解，根据所述自身节点的解更新规则来更新由所述自身节点保存的所述多个解的至少一部分，其中，

第一状态变量组的一部分与第二状态变量组的至少一部分交叠，所述第一状态变量组是从所述多个状态变量之中分配给所述多个节点之中的第一节点的组，所述第二状态变量组是从所述多个状态变量之中分配给所述多个节点之中的第二节点的组。